{"id":"https://openalex.org/W4205902144","doi":"https://doi.org/10.1109/tpds.2021.3134247","title":"Cost-Efficient Workflow Scheduling Algorithm for Applications With Deadline Constraint on Heterogeneous Clouds","display_name":"Cost-Efficient Workflow Scheduling Algorithm for Applications With Deadline Constraint on Heterogeneous Clouds","publication_year":2021,"publication_date":"2021-12-13","ids":{"openalex":"https://openalex.org/W4205902144","doi":"https://doi.org/10.1109/tpds.2021.3134247"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3134247","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015343555","display_name":"Xiaoyong Tang","orcid":"https://orcid.org/0000-0002-6661-5900"},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"funder","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyong Tang","raw_affiliation_strings":["School of Computer and Communications Engineering, Changsha University of Science and Technology - Yuntang Campus, 12418 Changsha, Hunan, China, 410114 (e-mail: tang_313@163.com)"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communications Engineering, Changsha University of Science and Technology - Yuntang Campus, 12418 Changsha, Hunan, China, 410114 (e-mail: tang_313@163.com)","institution_ids":["https://openalex.org/I56934997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022892597","display_name":"Wenbiao Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"funder","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenbiao Cao","raw_affiliation_strings":["School of Computer and Communications Engineering, Changsha University of Science and Technology - Yuntang Campus, 12418 Changsha, Hunan, China, (e-mail: caowenbiao2021@163.com)"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communications Engineering, Changsha University of Science and Technology - Yuntang Campus, 12418 Changsha, Hunan, China, (e-mail: caowenbiao2021@163.com)","institution_ids":["https://openalex.org/I56934997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088803403","display_name":"Huiya Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I12615008","display_name":"Beijing Normal University - Hong Kong Baptist University United International College","ror":"https://ror.org/04snvc712","country_code":"CN","type":"education","lineage":["https://openalex.org/I12615008"]},{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I25254941"]},{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"funder","lineage":["https://openalex.org/I141568987"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Huiya Tang","raw_affiliation_strings":["Applied Economics, Beijing Normal University-Hong Kong Baptist University United International College (UIC), Zhuhai, Guangdong, China, (e-mail: q030001086@mail.uic.edu.cn)"],"affiliations":[{"raw_affiliation_string":"Applied Economics, Beijing Normal University-Hong Kong Baptist University United International College (UIC), Zhuhai, Guangdong, China, (e-mail: q030001086@mail.uic.edu.cn)","institution_ids":["https://openalex.org/I12615008","https://openalex.org/I25254941","https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069076046","display_name":"Tan Deng","orcid":"https://orcid.org/0000-0003-4945-9974"},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"funder","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tan Deng","raw_affiliation_strings":["School of Computer and Communications Engineering, Changsha University of Science and Technology - Yuntang Campus, 12418 Changsha, Hunan, China, (e-mail: 19880510@qq.com)"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communications Engineering, Changsha University of Science and Technology - Yuntang Campus, 12418 Changsha, Hunan, China, (e-mail: 19880510@qq.com)","institution_ids":["https://openalex.org/I56934997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041640315","display_name":"Jing Mei","orcid":"https://orcid.org/0000-0002-6258-0114"},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"funder","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Mei","raw_affiliation_strings":["College of Mathematics and Computer Science, Hunan Normal University, 12568 Changsha, Hunan, China, 410081 (e-mail: JingMei1988@163.com)"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Hunan Normal University, 12568 Changsha, Hunan, China, 410081 (e-mail: JingMei1988@163.com)","institution_ids":["https://openalex.org/I173759888"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101735585","display_name":"Yi Liu","orcid":"https://orcid.org/0000-0002-2765-1861"},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"funder","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Liu","raw_affiliation_strings":["School of Computer and Communications Engineering, Changsha University of Science and Technology - Yuntang Campus, 12418 Changsha, Hunan, China, (e-mail: yiliu_852@163.com)"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communications Engineering, Changsha University of Science and Technology - Yuntang Campus, 12418 Changsha, Hunan, China, (e-mail: yiliu_852@163.com)","institution_ids":["https://openalex.org/I56934997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024454462","display_name":"Shi Cheng","orcid":"https://orcid.org/0000-0002-5129-995X"},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"funder","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Shi","raw_affiliation_strings":["School of Computer and Communications Engineering, Changsha University of Science and Technology - Yuntang Campus, 12418 Changsha, Hunan, China, (e-mail: stonec711@163.com)"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communications Engineering, Changsha University of Science and Technology - Yuntang Campus, 12418 Changsha, Hunan, China, (e-mail: stonec711@163.com)","institution_ids":["https://openalex.org/I56934997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103211842","display_name":"Meng Xia","orcid":"https://orcid.org/0009-0008-4115-1514"},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"funder","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Xia","raw_affiliation_strings":["School of Computer and Communications Engineering, Changsha University of Science and Technology - Yuntang Campus, 12418 Changsha, Hunan, China, (e-mail: summerm_999@163.com)"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communications Engineering, Changsha University of Science and Technology - Yuntang Campus, 12418 Changsha, Hunan, China, (e-mail: summerm_999@163.com)","institution_ids":["https://openalex.org/I56934997"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010092389","display_name":"Zeng Zeng","orcid":"https://orcid.org/0000-0002-2405-0323"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zeng Zeng","raw_affiliation_strings":["I2R, A*Star, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"I2R, A*Star, Singapore, Singapore","institution_ids":["https://openalex.org/I115228651"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.465,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.999943,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"33","issue":"9","first_page":"2079","last_page":"2092"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9996,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9996,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9974,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.88023114},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.6978531},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6320107},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.58505464},{"id":"https://openalex.org/C140824633","wikidata":"https://www.wikidata.org/wiki/Q2808660","display_name":"Workflow management system","level":3,"score":0.57226527},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.49894953},{"id":"https://openalex.org/C19612761","wikidata":"https://www.wikidata.org/wiki/Q8034836","display_name":"Workflow technology","level":3,"score":0.4734932},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.42622316},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4132482},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34669507},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.15796342},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.15588865},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.134226},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.1198405},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3134247","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61972146"},{"funder":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province","award_id":"2020JJ4376"}],"datasets":[],"versions":[],"referenced_works_count":44,"referenced_works":["https://openalex.org/W1417403813","https://openalex.org/W1508297467","https://openalex.org/W1800052238","https://openalex.org/W1983382185","https://openalex.org/W1997855215","https://openalex.org/W1999399018","https://openalex.org/W2009725242","https://openalex.org/W2011105550","https://openalex.org/W2028351695","https://openalex.org/W2031725441","https://openalex.org/W2032728524","https://openalex.org/W2039844201","https://openalex.org/W2040466547","https://openalex.org/W2045287414","https://openalex.org/W2062154614","https://openalex.org/W2065891931","https://openalex.org/W2088723799","https://openalex.org/W2090822559","https://openalex.org/W2109271808","https://openalex.org/W2149294210","https://openalex.org/W2156812944","https://openalex.org/W2162254032","https://openalex.org/W2325731383","https://openalex.org/W2343934393","https://openalex.org/W2351700241","https://openalex.org/W2509801725","https://openalex.org/W2572857085","https://openalex.org/W2579799105","https://openalex.org/W2581327637","https://openalex.org/W2614535848","https://openalex.org/W2617748895","https://openalex.org/W2632651774","https://openalex.org/W2689534794","https://openalex.org/W2731773087","https://openalex.org/W2788426470","https://openalex.org/W2793624705","https://openalex.org/W2974738513","https://openalex.org/W2997305752","https://openalex.org/W2998354002","https://openalex.org/W3014819769","https://openalex.org/W3046209893","https://openalex.org/W3138386755","https://openalex.org/W3145128584","https://openalex.org/W3204538784"],"related_works":["https://openalex.org/W2391168633","https://openalex.org/W2387628393","https://openalex.org/W2385499106","https://openalex.org/W2376671203","https://openalex.org/W2375304607","https://openalex.org/W2354357087","https://openalex.org/W2353477037","https://openalex.org/W2049143847","https://openalex.org/W2035995658","https://openalex.org/W1574425962"],"abstract_inverted_index":{"In":[0,57,208],"recent":[1],"years,":[2],"more":[3,5],"and":[4,9,26,52,141,160,176,183,199],"large-scale":[6],"data":[7],"processing":[8],"computing":[10],"workflow":[11,40,64,86,130,138,147,205,216],"applications":[12,19,65,175],"run":[13],"on":[14,44,170],"heterogeneous":[15],"clouds.":[16,56],"Such":[17],"cloud":[18,35,45],"with":[20,76,89],"precedence-constrained":[21],"tasks":[22],"are":[23],"usually":[24],"deadline-constrained":[25,85],"their":[27],"scheduling":[28,87,124,139,148],"is":[29,48,107,211],"an":[30],"essential":[31],"problem":[32,54,88,106],"faced":[33],"by":[34,109],"providers.":[36],"Moreover,":[37],"minimizing":[38],"the":[39,63,90,101,196,203],"execution":[41,94,206],"cost":[42],"based":[43],"billing":[46,156],"periods":[47],"also":[49,98],"a":[50,112,120],"complex":[51],"challenging":[53],"for":[55,214],"realizing":[58],"this,":[59],"we":[60,81,118],"first":[61],"model":[62,132],"as":[66,180],"I/O":[67],"Data-aware":[68],"Directed":[69],"Acyclic":[70],"Graph":[71],"(DDAG),":[72],"according":[73],"to":[74],"clouds":[75],"global":[77],"storage":[78],"systems.":[79],"Then,":[80],"mathematically":[82],"state":[83],"this":[84,105],"goal":[91],"of":[92,104,152],"minimum":[93],"financial":[95],"cost.":[96,207],"We":[97,166],"prove":[99],"that":[100,190],"time":[102],"complexity":[103],"NP-hard":[108],"deducing":[110],"from":[111],"multidimensional":[113],"multiple-choice":[114],"knapsack":[115],"problem.":[116],"Third,":[117],"propose":[119],"heuristic":[121,193],"cost-efficient":[122],"task":[123,134,142,154,162],"strategy":[125],"called":[126],"CETSS,":[127],"which":[128],"includes":[129],"DDAG":[131],"building,":[133],"subdeadline":[135,163],"initialization,":[136],"greedy":[137,146],"algorithm,":[140],"adjusting":[143],"method.":[144],"The":[145,185],"algorithm":[149],"mainly":[150],"consists":[151],"dynamical":[153],"renting":[155],"period":[157],"sharing":[158],"method":[159],"unscheduled":[161],"relax":[164],"technique.":[165],"perform":[167],"rigorous":[168],"simulations":[169],"some":[171],"synthetic":[172],"randomly":[173],"generated":[174],"real-world":[177],"applications,":[178],"such":[179],"Epigenomics,":[181],"CyberShake,":[182],"LIGO.":[184],"experimental":[186],"results":[187],"clearly":[188],"demonstrate":[189],"our":[191],"proposed":[192],"CETSS":[194,210],"outperforms":[195],"existing":[197],"algorithms":[198],"can":[200],"effective":[201],"save":[202],"total":[204],"particular,":[209],"very":[212],"suitable":[213],"large":[215],"applications.":[217]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4205902144","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":24},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":1}],"updated_date":"2025-04-22T23:44:22.306201","created_date":"2022-01-25"}