{"id":"https://openalex.org/W4206459162","doi":"https://doi.org/10.1109/tcc.2021.3137881","title":"A Two-stage Multi-population Genetic Algorithm with Heuristics for Workflow Scheduling in Heterogeneous Distributed Computing Environments","display_name":"A Two-stage Multi-population Genetic Algorithm with Heuristics for Workflow Scheduling in Heterogeneous Distributed Computing Environments","publication_year":2021,"publication_date":"2021-12-23","ids":{"openalex":"https://openalex.org/W4206459162","doi":"https://doi.org/10.1109/tcc.2021.3137881"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2021.3137881","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2021.3137881","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"is_oa":false,"is_in_doaj":false,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cloud Computing","raw_type":"journal-article"},"type":"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/A5091560265","display_name":"Yi Xie","orcid":"https://orcid.org/0000-0002-6598-9097"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yi Xie","raw_affiliation_strings":["School of Management Engineering & E-Business, Zhejiang Gongshang University, Hangzhou, Zhejiang, China","Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0000-0002-6598-9097","affiliations":[{"raw_affiliation_string":"School of Management Engineering & E-Business, Zhejiang Gongshang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I75059550"]},{"raw_affiliation_string":"Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I75059550"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053856525","display_name":"Feng-Xian Gui","orcid":null},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng-Xian Gui","raw_affiliation_strings":["School of Management Engineering & E-Business, Zhejiang Gongshang University, Hangzhou, Zhejiang, China"],"raw_orcid":"https://orcid.org/0000-0003-3318-0725","affiliations":[{"raw_affiliation_string":"School of Management Engineering & E-Business, Zhejiang Gongshang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I75059550"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100415455","display_name":"Weijun Wang","orcid":"https://orcid.org/0000-0001-6011-2598"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei-Jun Wang","raw_affiliation_strings":["School of Management Engineering & E-Business, Zhejiang Gongshang University, Hangzhou, Zhejiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management Engineering & E-Business, Zhejiang Gongshang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I75059550"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020132059","display_name":"Chen\u2013Fu Chien","orcid":"https://orcid.org/0000-0003-3328-4946"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chen-Fu Chien","raw_affiliation_strings":["Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-3328-4946","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5091560265"],"corresponding_institution_ids":["https://openalex.org/I75059550"],"apc_list":null,"apc_paid":null,"fwci":6.4075,"has_fulltext":false,"cited_by_count":58,"citation_normalized_percentile":{"value":0.96786095,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"11","issue":"2","first_page":"1446","last_page":"1460"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9994999766349792,"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.9994999766349792,"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.9994000196456909,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8093164563179016},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.6270396709442139},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5925319194793701},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.49767568707466125},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4916408658027649},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.49052542448043823},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.48404234647750854},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.48388350009918213},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4826410412788391},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.45961540937423706},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35633641481399536},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3458693325519562},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.2631070613861084},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09807237982749939},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.06898260116577148},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06342783570289612}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8093164563179016},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.6270396709442139},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5925319194793701},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.49767568707466125},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4916408658027649},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.49052542448043823},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.48404234647750854},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.48388350009918213},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4826410412788391},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.45961540937423706},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35633641481399536},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3458693325519562},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.2631070613861084},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09807237982749939},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.06898260116577148},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06342783570289612},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcc.2021.3137881","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2021.3137881","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"is_oa":false,"is_in_doaj":false,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cloud Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7627646243","display_name":null,"funder_award_id":"17BGL237","funder_id":"https://openalex.org/F4320335869","funder_display_name":"National Social Science Fund of China"}],"funders":[{"id":"https://openalex.org/F4320335869","display_name":"National Social Science Fund of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W781042619","https://openalex.org/W1585939719","https://openalex.org/W1716671614","https://openalex.org/W1750422355","https://openalex.org/W1936679285","https://openalex.org/W1995059063","https://openalex.org/W2002188830","https://openalex.org/W2010868970","https://openalex.org/W2060240123","https://openalex.org/W2088723799","https://openalex.org/W2095930915","https://openalex.org/W2126105956","https://openalex.org/W2143381319","https://openalex.org/W2145479420","https://openalex.org/W2149294210","https://openalex.org/W2156812944","https://openalex.org/W2172250608","https://openalex.org/W2300504034","https://openalex.org/W2327866891","https://openalex.org/W2339254261","https://openalex.org/W2495349330","https://openalex.org/W2516921826","https://openalex.org/W2522916494","https://openalex.org/W2523245681","https://openalex.org/W2526174145","https://openalex.org/W2604575217","https://openalex.org/W2744120858","https://openalex.org/W2747362881","https://openalex.org/W2803970949","https://openalex.org/W2809791793","https://openalex.org/W2810678090","https://openalex.org/W2892978152","https://openalex.org/W2904063322","https://openalex.org/W2949236164","https://openalex.org/W2951642938","https://openalex.org/W2954522583","https://openalex.org/W2955686859","https://openalex.org/W2956033880","https://openalex.org/W2972304804","https://openalex.org/W2973261831","https://openalex.org/W2987695188","https://openalex.org/W2994894455","https://openalex.org/W2997305752","https://openalex.org/W3003309554","https://openalex.org/W3004133414","https://openalex.org/W3009892828","https://openalex.org/W3046197033","https://openalex.org/W3046734811","https://openalex.org/W3087355097","https://openalex.org/W3088616247","https://openalex.org/W3104906823","https://openalex.org/W3118432735","https://openalex.org/W3134481404","https://openalex.org/W3159351996","https://openalex.org/W3175337773","https://openalex.org/W3175777295","https://openalex.org/W3190867867","https://openalex.org/W6635097213","https://openalex.org/W6773191016"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W2106332846","https://openalex.org/W2372008037","https://openalex.org/W2397293317","https://openalex.org/W2978148977","https://openalex.org/W3036719625","https://openalex.org/W2545511463","https://openalex.org/W1545991362","https://openalex.org/W4386128920","https://openalex.org/W2225350526"],"abstract_inverted_index":{"Workflow":[0],"scheduling":[1,16,23,43,70],"in":[2,24,45],"Heterogeneous":[3],"Distributed":[4],"Computing":[5],"Environments":[6],"(HDCEs)":[7],"is":[8,27,93],"a":[9,13,29,48,64,76],"NP-hard":[10],"problem.":[11],"Although":[12],"number":[14],"of":[15,135],"approaches":[17],"have":[18,130],"been":[19],"proposed":[20,137],"for":[21,33,67,84,99],"workflow":[22,42,69,85,126],"HDCEs,":[25],"there":[26],"still":[28],"room":[30],"and":[31,51,59,106,116,124],"need":[32],"improvement.":[34,107],"To":[35,108],"fill":[36],"the":[37,110,132,136],"gaps,":[38],"this":[39,73],"study":[40,74],"formulates":[41],"problem":[44],"HDCEs":[46],"as":[47],"complete,":[49],"solvable":[50],"extensible":[52],"integer":[53],"programming":[54],"mathematical":[55],"model":[56],"with":[57,82,95],"precedence":[58],"resource":[60],"constraints":[61],"that":[62],"provides":[63],"theoretical":[65],"foundation":[66],"developing":[68],"strategy.":[71],"Then,":[72],"develops":[75],"novel":[77,97],"two-stage":[78,89],"multi-population":[79,90],"genetic":[80,102],"algorithm":[81,138],"heuristics":[83],"scheduling.":[86],"In":[87],"particular,":[88],"coevolution":[91],"strategy":[92],"employed":[94],"designed":[96,115],"methods":[98],"population":[100],"initialization,":[101],"operation,":[103],"individual":[104],"decoding":[105],"estimate":[109],"validity,":[111],"extensive":[112],"experiments":[113],"are":[114],"conducted":[117],"on":[118,122],"various":[119],"scenarios":[120],"based":[121],"real":[123],"random":[125],"applications.":[127],"The":[128],"results":[129],"shown":[131],"practical":[133],"viability":[134],"outperforming":[139],"conventional":[140],"approaches.":[141]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":19},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":12}],"updated_date":"2026-05-09T13:55:54.758798","created_date":"2025-10-10T00:00:00"}