{"id":"https://openalex.org/W2979770287","doi":"https://doi.org/10.1109/access.2019.2946216","title":"An EDA-GA Hybrid Algorithm for Multi-Objective Task Scheduling in Cloud Computing","display_name":"An EDA-GA Hybrid Algorithm for Multi-Objective Task Scheduling in Cloud Computing","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2979770287","doi":"https://doi.org/10.1109/access.2019.2946216","mag":"2979770287"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2946216","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2946216","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2019.2946216","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054060458","display_name":"Shanchen Pang","orcid":"https://orcid.org/0000-0002-5705-1218"},"institutions":[{"id":"https://openalex.org/I4210162190","display_name":"China University of Petroleum, East China","ror":"https://ror.org/05gbn2817","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210162190"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shanchen Pang","raw_affiliation_strings":["College of Computer Science and Technology, China University of Petroleum, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0002-5705-1218","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, China University of Petroleum, Qingdao, China","institution_ids":["https://openalex.org/I4210162190"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100362620","display_name":"Wenhao Li","orcid":"https://orcid.org/0000-0002-3642-2999"},"institutions":[{"id":"https://openalex.org/I4210162190","display_name":"China University of Petroleum, East China","ror":"https://ror.org/05gbn2817","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210162190"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenhao Li","raw_affiliation_strings":["College of Computer Science and Technology, China University of Petroleum, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, China University of Petroleum, Qingdao, China","institution_ids":["https://openalex.org/I4210162190"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101530166","display_name":"Hua He","orcid":"https://orcid.org/0000-0001-8461-922X"},"institutions":[{"id":"https://openalex.org/I119203015","display_name":"Shandong University of Technology","ror":"https://ror.org/02mr3ar13","country_code":"CN","type":"education","lineage":["https://openalex.org/I119203015"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hua He","raw_affiliation_strings":["School of Mathematics and Statistics, Shandong University of Technology, Zibo, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong University of Technology, Zibo, China","institution_ids":["https://openalex.org/I119203015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102910906","display_name":"Zhiguang Shan","orcid":"https://orcid.org/0000-0002-0253-5151"},"institutions":[{"id":"https://openalex.org/I4210108204","display_name":"China Electronic Information Industry Development","ror":"https://ror.org/01mbbxx50","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210108204","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiguang Shan","raw_affiliation_strings":["Informatization and Industry Development Department, State Information Center, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Informatization and Industry Development Department, State Information Center, Beijing, China","institution_ids":["https://openalex.org/I4210108204"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100333842","display_name":"Xun Wang","orcid":"https://orcid.org/0000-0001-7269-0969"},"institutions":[{"id":"https://openalex.org/I4210162190","display_name":"China University of Petroleum, East China","ror":"https://ror.org/05gbn2817","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210162190"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xun Wang","raw_affiliation_strings":["College of Computer Science and Technology, China University of Petroleum, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, China University of Petroleum, Qingdao, China","institution_ids":["https://openalex.org/I4210162190"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":16.5325,"has_fulltext":false,"cited_by_count":112,"citation_normalized_percentile":{"value":0.99077387,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"7","issue":null,"first_page":"146379","last_page":"146389"},"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.9998999834060669,"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.9998999834060669,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9983999729156494,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9883000254631042,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.840217113494873},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7305822372436523},{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.657960057258606},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6512870788574219},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5912657976150513},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5120999813079834},{"id":"https://openalex.org/keywords/cloudsim","display_name":"CloudSim","score":0.48981234431266785},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.45601797103881836},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.45036789774894714},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.43963128328323364},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4214099645614624},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3807346820831299},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32139596343040466},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.14231425523757935},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10140243172645569},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.0985284149646759},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.06962645053863525}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.840217113494873},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7305822372436523},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.657960057258606},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6512870788574219},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5912657976150513},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5120999813079834},{"id":"https://openalex.org/C2779907789","wikidata":"https://www.wikidata.org/wiki/Q22095616","display_name":"CloudSim","level":3,"score":0.48981234431266785},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.45601797103881836},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.45036789774894714},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.43963128328323364},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4214099645614624},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3807346820831299},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32139596343040466},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.14231425523757935},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10140243172645569},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0985284149646759},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.06962645053863525},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2946216","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2946216","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:8e7400fa504542908cf9f7c2b1d5d624","is_oa":true,"landing_page_url":"https://doaj.org/article/8e7400fa504542908cf9f7c2b1d5d624","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 146379-146389 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2946216","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2946216","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6100000143051147,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G2494574696","display_name":"\u57fa\u4e8e\u8109\u51b2\u795e\u7ecf\u819c\u7cfb\u7edf\u7684\u6545\u969c\u8bca\u65ad\u6a21\u578b\u7814\u7a76","funder_award_id":"61672033","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4189590462","display_name":null,"funder_award_id":"61572523","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7420008743","display_name":null,"funder_award_id":"2017GGX10147","funder_id":"https://openalex.org/F4320333596","funder_display_name":"Key Technology Research and Development Program of Shandong"},{"id":"https://openalex.org/G8264176546","display_name":null,"funder_award_id":"61572522","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/F4320333596","display_name":"Key Technology Research and Development Program of Shandong","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W146993857","https://openalex.org/W1540706608","https://openalex.org/W1647567351","https://openalex.org/W1981470874","https://openalex.org/W1983025626","https://openalex.org/W1998533523","https://openalex.org/W2001234506","https://openalex.org/W2003880799","https://openalex.org/W2020766324","https://openalex.org/W2045287414","https://openalex.org/W2047095174","https://openalex.org/W2063281062","https://openalex.org/W2078324766","https://openalex.org/W2079748944","https://openalex.org/W2096709532","https://openalex.org/W2101651025","https://openalex.org/W2101907178","https://openalex.org/W2102574543","https://openalex.org/W2102916293","https://openalex.org/W2104530074","https://openalex.org/W2140934848","https://openalex.org/W2149294210","https://openalex.org/W2151975141","https://openalex.org/W2160183388","https://openalex.org/W2181009140","https://openalex.org/W2218919311","https://openalex.org/W2408697637","https://openalex.org/W2438196771","https://openalex.org/W2511971673","https://openalex.org/W2544604802","https://openalex.org/W2558781553","https://openalex.org/W2607362220","https://openalex.org/W2626124486","https://openalex.org/W2722632382","https://openalex.org/W2736331923","https://openalex.org/W2737551799","https://openalex.org/W2741943472","https://openalex.org/W2753661786","https://openalex.org/W2766515570","https://openalex.org/W2789647349","https://openalex.org/W2803895358","https://openalex.org/W2803970949","https://openalex.org/W2804252870","https://openalex.org/W2808436423","https://openalex.org/W2891182845","https://openalex.org/W2893541821","https://openalex.org/W2897510551","https://openalex.org/W2898006946","https://openalex.org/W2930749509","https://openalex.org/W4235506169","https://openalex.org/W6650755531","https://openalex.org/W6651450343","https://openalex.org/W6675159094"],"related_works":["https://openalex.org/W3012503605","https://openalex.org/W3046706980","https://openalex.org/W3127792554","https://openalex.org/W149786246","https://openalex.org/W2074119154","https://openalex.org/W3199056070","https://openalex.org/W3213275165","https://openalex.org/W4390481750","https://openalex.org/W3161381881","https://openalex.org/W2896899589"],"abstract_inverted_index":{"As":[0],"one":[1],"of":[2,27,79,93,102,111,120,139],"the":[3,24,39,45,63,87,106,117,123,160,170,177,183],"hot":[4],"issues":[5],"in":[6,58,150],"cloud":[7,28,34],"computing,":[8,35],"task":[9,40,178],"scheduling":[10,73,125],"is":[11,133,153],"an":[12,70],"important":[13],"way":[14],"to":[15,37,97,115,130],"meet":[16,62],"user":[17],"needs":[18],"and":[19,30,43,56,82,90,108,143,157,181],"achieve":[20],"multiple":[21],"goals.":[22],"With":[23],"increasing":[25,52],"number":[26],"users":[29],"growing":[31],"demand":[32],"for":[33,127],"how":[36],"reduce":[38,176],"completion":[41,179],"time":[42,180],"improve":[44,182],"system":[46],"load":[47,184],"balancing":[48,185],"ability":[49],"have":[50],"attracted":[51],"interest":[53],"from":[54],"academia":[55],"industry":[57],"recent":[59],"years.":[60],"To":[61],"two":[64],"aforementioned":[65],"goals,":[66],"this":[67,151],"paper":[68,152],"develops":[69],"EDA-GA":[71,171],"hybrid":[72,172],"algorithm":[74,136,148,173],"based":[75],"on":[76],"EDA":[77,94,156],"(estimation":[78],"distribution":[80],"algorithm)":[81],"GA":[83,112,158],"(genetic":[84],"algorithm).":[85],"First,":[86],"probability":[88],"model":[89],"sampling":[91],"method":[92],"are":[95,113],"used":[96,114],"generate":[98],"a":[99],"certain":[100],"scale":[101],"feasible":[103],"solutions.":[104,121],"Second,":[105],"crossover":[107],"mutation":[109],"operations":[110],"expand":[116],"search":[118,145],"range":[119],"Finally,":[122],"optimal":[124],"strategy":[126],"assigning":[128],"tasks":[129],"virtual":[131],"machines":[132],"realized.":[134],"This":[135],"has":[137],"advantages":[138],"fast":[140],"convergence":[141],"speed":[142],"strong":[144],"ability.":[146,186],"The":[147,165],"proposed":[149],"compared":[154],"with":[155],"via":[159],"CloudSim":[161],"simulation":[162],"experiment":[163],"platform.":[164],"experimental":[166],"results":[167],"show":[168],"that":[169],"can":[174],"effectively":[175]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":31},{"year":2022,"cited_by_count":29},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}