{"id":"https://openalex.org/W2883517199","doi":"https://doi.org/10.1142/s021812661930006x","title":"A Review of Cost and Makespan-Aware Workflow Scheduling in Clouds","display_name":"A Review of Cost and Makespan-Aware Workflow Scheduling in Clouds","publication_year":2018,"publication_date":"2018-07-13","ids":{"openalex":"https://openalex.org/W2883517199","doi":"https://doi.org/10.1142/s021812661930006x","mag":"2883517199"},"language":"en","primary_location":{"id":"doi:10.1142/s021812661930006x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s021812661930006x","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"},"type":"review","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/A5078693090","display_name":"Pingping Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Pingping Lu","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, 200 Xiaolingwei Street, Nanjing, Jiangsu 210094, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, 200 Xiaolingwei Street, Nanjing, Jiangsu 210094, P. R. China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043414541","display_name":"Gongxuan Zhang","orcid":"https://orcid.org/0000-0003-2925-5624"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gongxuan Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, 200 Xiaolingwei Street, Nanjing, Jiangsu 210094, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, 200 Xiaolingwei Street, Nanjing, Jiangsu 210094, P. R. China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046739725","display_name":"Zhaomeng Zhu","orcid":"https://orcid.org/0000-0002-5241-1552"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zhaomeng Zhu","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, 50 Nanyang Avenue 639798, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, 50 Nanyang Avenue 639798, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018782450","display_name":"Xiumin Zhou","orcid":"https://orcid.org/0000-0002-5187-6235"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiumin Zhou","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, 200 Xiaolingwei Street, Nanjing, Jiangsu 210094, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, 200 Xiaolingwei Street, Nanjing, Jiangsu 210094, P. R. China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026027275","display_name":"Jin Sun","orcid":"https://orcid.org/0000-0003-4855-2499"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Sun","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, 200 Xiaolingwei Street, Nanjing, Jiangsu 210094, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, 200 Xiaolingwei Street, Nanjing, Jiangsu 210094, P. R. China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102905745","display_name":"Junlong Zhou","orcid":"https://orcid.org/0000-0002-7734-4077"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junlong Zhou","raw_affiliation_strings":["School of Computer Science and Engineering, Nanjing University of Science and Technology, 200 Xiaolingwei Street, Nanjing, Jiangsu 210094, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-7734-4077","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanjing University of Science and Technology, 200 Xiaolingwei Street, Nanjing, Jiangsu 210094, P. R. China","institution_ids":["https://openalex.org/I36399199"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5078693090"],"corresponding_institution_ids":["https://openalex.org/I36399199"],"apc_list":null,"apc_paid":null,"fwci":3.7001,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.94285126,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"28","issue":"06","first_page":"1930006","last_page":"1930006"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994999766349792,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9987000226974487,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9922999739646912,"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":[{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.856523871421814},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8254479765892029},{"id":"https://openalex.org/keywords/workflow-management-system","display_name":"Workflow management system","score":0.803181529045105},{"id":"https://openalex.org/keywords/workflow-technology","display_name":"Workflow technology","score":0.7818906307220459},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7255643010139465},{"id":"https://openalex.org/keywords/workflow-engine","display_name":"Workflow engine","score":0.7180546522140503},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.652109682559967},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5695503354072571},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.564214289188385},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.41410475969314575},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3154434859752655},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.17947059869766235},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1353762447834015},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09117719531059265},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06669607758522034}],"concepts":[{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.856523871421814},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8254479765892029},{"id":"https://openalex.org/C140824633","wikidata":"https://www.wikidata.org/wiki/Q2808660","display_name":"Workflow management system","level":3,"score":0.803181529045105},{"id":"https://openalex.org/C19612761","wikidata":"https://www.wikidata.org/wiki/Q8034836","display_name":"Workflow technology","level":3,"score":0.7818906307220459},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7255643010139465},{"id":"https://openalex.org/C188220564","wikidata":"https://www.wikidata.org/wiki/Q3325097","display_name":"Workflow engine","level":3,"score":0.7180546522140503},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.652109682559967},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5695503354072571},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.564214289188385},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.41410475969314575},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3154434859752655},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.17947059869766235},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1353762447834015},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09117719531059265},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06669607758522034},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s021812661930006x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s021812661930006x","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8186663165","display_name":null,"funder_award_id":"61272420","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8541184374","display_name":null,"funder_award_id":"61502234","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W73922785","https://openalex.org/W113610467","https://openalex.org/W194786220","https://openalex.org/W1071505824","https://openalex.org/W1185217590","https://openalex.org/W1651185206","https://openalex.org/W1973485348","https://openalex.org/W1992210268","https://openalex.org/W1992330218","https://openalex.org/W1996533619","https://openalex.org/W1999875337","https://openalex.org/W2014532441","https://openalex.org/W2032719427","https://openalex.org/W2032728524","https://openalex.org/W2038585497","https://openalex.org/W2041179443","https://openalex.org/W2047602209","https://openalex.org/W2052598901","https://openalex.org/W2054699435","https://openalex.org/W2054790823","https://openalex.org/W2062154614","https://openalex.org/W2064959504","https://openalex.org/W2070124281","https://openalex.org/W2072661909","https://openalex.org/W2074444460","https://openalex.org/W2083695336","https://openalex.org/W2084962249","https://openalex.org/W2088723799","https://openalex.org/W2107949585","https://openalex.org/W2121467483","https://openalex.org/W2133664094","https://openalex.org/W2134839139","https://openalex.org/W2135522774","https://openalex.org/W2138488553","https://openalex.org/W2139469116","https://openalex.org/W2148325535","https://openalex.org/W2149294210","https://openalex.org/W2153351685","https://openalex.org/W2153657167","https://openalex.org/W2154009975","https://openalex.org/W2156034528","https://openalex.org/W2156812944","https://openalex.org/W2157362974","https://openalex.org/W2167165892","https://openalex.org/W2223186009","https://openalex.org/W2271389764","https://openalex.org/W2327866891","https://openalex.org/W2507024440","https://openalex.org/W2509801725","https://openalex.org/W2512873174","https://openalex.org/W2516921826","https://openalex.org/W2526174145","https://openalex.org/W2545571978","https://openalex.org/W2562009330","https://openalex.org/W2562804181","https://openalex.org/W2574702524","https://openalex.org/W2579799105","https://openalex.org/W2581327637","https://openalex.org/W2593086300","https://openalex.org/W2617748895","https://openalex.org/W2707658507","https://openalex.org/W2739675816","https://openalex.org/W2744120858","https://openalex.org/W2744544024","https://openalex.org/W2765557588","https://openalex.org/W2769413692"],"related_works":["https://openalex.org/W2379425324","https://openalex.org/W2373541195","https://openalex.org/W2376410910","https://openalex.org/W2091596831","https://openalex.org/W2365658322","https://openalex.org/W2352344200","https://openalex.org/W329008868","https://openalex.org/W2367975678","https://openalex.org/W2906819665","https://openalex.org/W2375552622"],"abstract_inverted_index":{"Scientific":[0],"workflow":[1,16,32,72,103,124,147,164,178,202],"is":[2,66],"a":[3,59,143,159,172],"common":[4],"model":[5,95],"to":[6,20,39,70,108,155],"organize":[7],"large":[8],"scientific":[9,26],"computations.":[10],"It":[11],"borrows":[12],"the":[13,22,53,76,91,97,102,116,120,123,130,136,194,200],"concept":[14],"of":[15,55,67,122,145,161,175,199],"in":[17,25,37,75,105,114,150,167],"business":[18],"activities":[19],"manage":[21],"complicated":[23],"processes":[24],"computing":[27,41,57,63,82],"automatically":[28],"or":[29],"semi-automatically.":[30],"The":[31],"scheduling,":[33],"which":[34,153],"maps":[35],"tasks":[36],"workflows":[38,113],"parallel":[40],"resources,":[42],"has":[43],"been":[44],"extensively":[45],"studied":[46],"over":[47],"years.":[48],"In":[49,138],"recent":[50],"years,":[51],"with":[52,79,128,158],"rise":[54],"cloud":[56,84,106,131,151,163,177],"as":[58,90],"new":[60],"large-scale":[61],"distributed":[62,81],"model,":[64],"it":[65],"great":[68],"significance":[69],"study":[71,142],"scheduling":[73,104,112,148,165,179],"problem":[74],"cloud.":[77],"Compared":[78],"traditional":[80],"platforms,":[83],"platforms":[85],"have":[86],"unique":[87],"characteristics":[88],"such":[89],"self-service":[92],"resource":[93],"management":[94],"and":[96,119,135,181,189],"pay-as-you-go":[98],"billing":[99],"model.":[100],"Therefore,":[101],"needs":[107],"be":[109],"reconsidered.":[110],"When":[111],"clouds,":[115],"monetary":[117],"cost":[118],"makespan":[121],"executions":[125],"are":[126],"concerned":[127],"both":[129],"service":[132],"providers":[133],"(CSPs)":[134],"customers.":[137],"this":[139],"paper,":[140],"we":[141,192],"series":[144],"cost-and-time-aware":[146],"algorithms":[149,180],"environments,":[152],"aims":[154],"provide":[156],"researchers":[157],"choice":[160],"appropriate":[162],"approaches":[166],"various":[168],"scenarios.":[169],"We":[170],"conducted":[171],"broad":[173],"review":[174],"different":[176],"categorized":[182],"them":[183],"based":[184],"on":[185],"their":[186],"optimization":[187],"objectives":[188],"constraints.":[190],"Also,":[191],"discuss":[193],"possible":[195],"future":[196],"research":[197],"direction":[198],"clouds":[201],"scheduling.":[203]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}