{"id":"https://openalex.org/W4312473229","doi":"https://doi.org/10.1109/tnsm.2022.3224158","title":"A Discrete Interval-Based Multi-Objective Memetic Algorithm for Scheduling Workflow With Uncertainty in Cloud Environment","display_name":"A Discrete Interval-Based Multi-Objective Memetic Algorithm for Scheduling Workflow With Uncertainty in Cloud Environment","publication_year":2022,"publication_date":"2022-11-24","ids":{"openalex":"https://openalex.org/W4312473229","doi":"https://doi.org/10.1109/tnsm.2022.3224158"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2022.3224158","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2022.3224158","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","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/A5087820845","display_name":"Shuo Qin","orcid":"https://orcid.org/0000-0003-1751-9821"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuo Qin","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088602677","display_name":"Dechang Pi","orcid":"https://orcid.org/0000-0002-6593-4563"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dechang Pi","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010732949","display_name":"Zhongshi Shao","orcid":"https://orcid.org/0000-0001-9014-3846"},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongshi Shao","raw_affiliation_strings":["School of Computer Science, Shaanxi Normal University, Xi’an, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Shaanxi Normal University, Xi’an, China","institution_ids":["https://openalex.org/I88830068"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039711566","display_name":"Yue Xu","orcid":"https://orcid.org/0000-0001-7577-1756"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Xu","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5087820845"],"corresponding_institution_ids":["https://openalex.org/I9842412"],"apc_list":null,"apc_paid":null,"fwci":1.9106,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.892808,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"20","issue":"3","first_page":"3020","last_page":"3037"},"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.9977999925613403,"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.9977999925613403,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9835000038146973,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7856149077415466},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7627149820327759},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.6457006931304932},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5340911746025085},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5297996401786804},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.521434485912323},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5193468332290649},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.48415523767471313},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.46989867091178894},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.45332518219947815},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4486531913280487},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4389322102069855},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.3015502393245697},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28690680861473083},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.1873951256275177},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09648790955543518},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08303508162498474}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7856149077415466},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7627149820327759},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.6457006931304932},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5340911746025085},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5297996401786804},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.521434485912323},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5193468332290649},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.48415523767471313},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.46989867091178894},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.45332518219947815},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4486531913280487},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4389322102069855},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.3015502393245697},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28690680861473083},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.1873951256275177},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09648790955543518},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08303508162498474},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2022.3224158","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2022.3224158","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4099999964237213,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1566457085","https://openalex.org/W1780343103","https://openalex.org/W1998082182","https://openalex.org/W2015972284","https://openalex.org/W2049736842","https://openalex.org/W2050173686","https://openalex.org/W2080344763","https://openalex.org/W2088723799","https://openalex.org/W2097437812","https://openalex.org/W2126105956","https://openalex.org/W2148325535","https://openalex.org/W2149294210","https://openalex.org/W2156735965","https://openalex.org/W2223334459","https://openalex.org/W2327866891","https://openalex.org/W2339254261","https://openalex.org/W2343690045","https://openalex.org/W2558150887","https://openalex.org/W2608436687","https://openalex.org/W2735400342","https://openalex.org/W2744120858","https://openalex.org/W2784017215","https://openalex.org/W2784158898","https://openalex.org/W2791662613","https://openalex.org/W2803970949","https://openalex.org/W2894290879","https://openalex.org/W2898726528","https://openalex.org/W2904063322","https://openalex.org/W2911787785","https://openalex.org/W2913429047","https://openalex.org/W2940979927","https://openalex.org/W2942487723","https://openalex.org/W2954522583","https://openalex.org/W2960440069","https://openalex.org/W2973261831","https://openalex.org/W2997305752","https://openalex.org/W3003309554","https://openalex.org/W3007026013","https://openalex.org/W3008773008","https://openalex.org/W3014543878","https://openalex.org/W3023300811","https://openalex.org/W3027999386","https://openalex.org/W3036348316","https://openalex.org/W3039349443","https://openalex.org/W3041773420","https://openalex.org/W3047612592","https://openalex.org/W3090866681","https://openalex.org/W3094704314","https://openalex.org/W3103232156","https://openalex.org/W3104621635","https://openalex.org/W3123349785","https://openalex.org/W3140120893","https://openalex.org/W3168127763","https://openalex.org/W4220716159","https://openalex.org/W4286377470","https://openalex.org/W4313137077"],"related_works":["https://openalex.org/W2163647484","https://openalex.org/W47248985","https://openalex.org/W2000270779","https://openalex.org/W1835156121","https://openalex.org/W2129486222","https://openalex.org/W3144175025","https://openalex.org/W1778024729","https://openalex.org/W2042716007","https://openalex.org/W2043816158","https://openalex.org/W1587473980"],"abstract_inverted_index":{"In":[0],"consideration":[1],"of":[2,5,43,53,66,180,229,235],"the":[3,6,22,30,33,48,54,64,74,101,105,109,121,137,150,166,175,183,194,221,224,230,236,245],"uncertainty":[4,65],"scientific":[7],"workflows,":[8],"an":[9,59,157],"interval-based":[10,86],"multi-objective":[11,87],"cloud":[12,23,35],"workflow":[13,31,44],"scheduling":[14],"problem":[15,26,122],"is":[16,91,97,130],"investigated,":[17],"which":[18,62,187,219],"widely":[19],"exists":[20],"in":[21,120],"environment.":[24,36],"This":[25],"aims":[27],"at":[28],"allocating":[29],"to":[32,72,99,115,132],"public":[34],"The":[37,69,161],"uncertain":[38],"workload":[39],"and":[40,51,78,135,143,178,192,203,210,226,233],"communication":[41],"data":[42],"as":[45,47],"well":[46],"processing":[49],"ability":[50],"bandwidth":[52],"resources":[55],"are":[56,71,113,153,241],"represented":[57],"by":[58,199,239],"interval":[60],"number,":[61],"models":[63],"these":[67],"variables.":[68],"objectives":[70],"minimize":[73],"total":[75],"execution":[76,176,190,231],"time":[77,177,191,232],"cost.":[79],"To":[80],"address":[81],"this":[82],"problem,":[83],"a":[84,117,125],"discrete":[85],"memetic":[88],"algorithm":[89],"(DIMOMA)":[90],"proposed.":[92],"A":[93,139],"hybrid":[94],"initial":[95],"strategy":[96],"employed":[98],"generate":[100],"potential":[102],"population.":[103],"With":[104],"contribution-based":[106],"selection":[107],"mechanism,":[108],"self-adaptive":[110],"genetic":[111],"operators":[112],"designed":[114],"perform":[116,133],"global":[118],"search":[119,128],"space.":[123],"Then,":[124],"novel":[126],"local":[127],"procedure":[129],"incorporated":[131],"intensification":[134],"accelerate":[136],"convergence.":[138],"comprehensive":[140],"computational":[141],"experiment":[142],"comparisons":[144],"with":[145,206],"several":[146],"meta-heuristics":[147],"adapted":[148],"from":[149],"related":[151],"problems":[152],"conducted":[154],"based":[155],"on":[156],"extended":[158],"benchmark":[159],"set.":[160],"simulated":[162],"results":[163],"reveal":[164],"that":[165],"proposed":[167,195],"method":[168],"can":[169,197,215],"achieve":[170,216],"better":[171,217],"trade-off":[172],"fronts":[173],"between":[174,223],"cost":[179,234],"workflow.":[181],"On":[182],"performance":[184],"metric":[185],"hypervolume":[186],"measures":[188],"both":[189],"cost,":[193],"DIMOMA":[196,214,240],"improve":[198],"3.90%,":[200],"9.30%,":[201],"6.25%,":[202],"7.74%":[204],"compared":[205],"EMS-C,":[207],"MOACS,":[208],"ch-PICEA-g,":[209],"I_MaOPSO,":[211],"respectively.":[212],"Besides,":[213],"robustness,":[218],"means":[220],"difference":[222],"lower":[225],"upper":[227],"bounds":[228],"solutions":[237],"obtained":[238],"over":[242],"smaller":[243],"than":[244],"state-of-the-art":[246],"algorithms.":[247]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2025-10-10T00:00:00"}