{"id":"https://openalex.org/W3212779344","doi":"https://doi.org/10.1007/s40747-021-00528-1","title":"Bi-objective scheduling algorithm for scientific workflows on cloud computing platform with makespan and monetary cost minimization approach","display_name":"Bi-objective scheduling algorithm for scientific workflows on cloud computing platform with makespan and monetary cost minimization approach","publication_year":2021,"publication_date":"2021-11-15","ids":{"openalex":"https://openalex.org/W3212779344","doi":"https://doi.org/10.1007/s40747-021-00528-1","mag":"3212779344"},"language":"en","primary_location":{"id":"doi:10.1007/s40747-021-00528-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-021-00528-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-021-00528-1.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s40747-021-00528-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011968976","display_name":"Mirsaeid Hosseini Shirvani","orcid":"https://orcid.org/0000-0001-9396-5765"},"institutions":[{"id":"https://openalex.org/I4210086811","display_name":"Islamic Azad University Sari Branch","ror":"https://ror.org/0032wgp28","country_code":"IR","type":"education","lineage":["https://openalex.org/I110525433","https://openalex.org/I4210086811"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Mirsaeid Hosseini Shirvani","raw_affiliation_strings":["Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran"],"raw_orcid":"https://orcid.org/0000-0001-9396-5765","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran","institution_ids":["https://openalex.org/I4210086811"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061733867","display_name":"Reza Noorian Talouki","orcid":"https://orcid.org/0000-0001-8777-3476"},"institutions":[{"id":"https://openalex.org/I4210086811","display_name":"Islamic Azad University Sari Branch","ror":"https://ror.org/0032wgp28","country_code":"IR","type":"education","lineage":["https://openalex.org/I110525433","https://openalex.org/I4210086811"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Reza Noorian Talouki","raw_affiliation_strings":["Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran"],"raw_orcid":"https://orcid.org/0000-0001-8777-3476","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran","institution_ids":["https://openalex.org/I4210086811"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5011968976"],"corresponding_institution_ids":["https://openalex.org/I4210086811"],"apc_list":{"value":1320,"currency":"GBP","value_usd":1619},"apc_paid":{"value":1320,"currency":"GBP","value_usd":1619},"fwci":12.244,"has_fulltext":true,"cited_by_count":65,"citation_normalized_percentile":{"value":0.98600359,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"8","issue":"2","first_page":"1085","last_page":"1114"},"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.9998000264167786,"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.9998000264167786,"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.9995999932289124,"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.9919999837875366,"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/job-shop-scheduling","display_name":"Job shop scheduling","score":0.8824191093444824},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.736487627029419},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6395929455757141},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.5903744697570801},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5375108122825623},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5138535499572754},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.47920021414756775},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.42585283517837524},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37156209349632263},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3671783208847046},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33062928915023804},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09752249717712402},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09564089775085449},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.09084358811378479},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08467000722885132}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.8824191093444824},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.736487627029419},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6395929455757141},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.5903744697570801},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5375108122825623},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5138535499572754},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.47920021414756775},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.42585283517837524},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37156209349632263},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3671783208847046},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33062928915023804},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09752249717712402},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09564089775085449},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.09084358811378479},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08467000722885132},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s40747-021-00528-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-021-00528-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-021-00528-1.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s40747-021-00528-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40747-021-00528-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40747-021-00528-1.pdf","source":{"id":"https://openalex.org/S3035462843","display_name":"Complex & Intelligent Systems","issn_l":"2198-6053","issn":["2198-6053","2199-4536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complex & Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3212779344.pdf","grobid_xml":"https://content.openalex.org/works/W3212779344.grobid-xml"},"referenced_works_count":94,"referenced_works":["https://openalex.org/W29731911","https://openalex.org/W1498202070","https://openalex.org/W1967149974","https://openalex.org/W1969819746","https://openalex.org/W1970275772","https://openalex.org/W1977575391","https://openalex.org/W1985642416","https://openalex.org/W1989677008","https://openalex.org/W1991791873","https://openalex.org/W1998082182","https://openalex.org/W1999875337","https://openalex.org/W2009906775","https://openalex.org/W2011911735","https://openalex.org/W2023753260","https://openalex.org/W2024060531","https://openalex.org/W2025329502","https://openalex.org/W2025942411","https://openalex.org/W2027839617","https://openalex.org/W2029570564","https://openalex.org/W2031415642","https://openalex.org/W2044803677","https://openalex.org/W2046611948","https://openalex.org/W2046891695","https://openalex.org/W2047422346","https://openalex.org/W2070307035","https://openalex.org/W2070689672","https://openalex.org/W2076898875","https://openalex.org/W2078962046","https://openalex.org/W2092784643","https://openalex.org/W2093752441","https://openalex.org/W2095930915","https://openalex.org/W2097911714","https://openalex.org/W2101174895","https://openalex.org/W2105307239","https://openalex.org/W2106076593","https://openalex.org/W2107351313","https://openalex.org/W2110185833","https://openalex.org/W2121070431","https://openalex.org/W2129581052","https://openalex.org/W2148325535","https://openalex.org/W2149294210","https://openalex.org/W2150532704","https://openalex.org/W2151038512","https://openalex.org/W2154061444","https://openalex.org/W2154635391","https://openalex.org/W2155951254","https://openalex.org/W2167159964","https://openalex.org/W2171362322","https://openalex.org/W2172250608","https://openalex.org/W2264711506","https://openalex.org/W2301121888","https://openalex.org/W2312299835","https://openalex.org/W2314090297","https://openalex.org/W2326874438","https://openalex.org/W2488745305","https://openalex.org/W2537174253","https://openalex.org/W2588248166","https://openalex.org/W2590564904","https://openalex.org/W2592064851","https://openalex.org/W2616409221","https://openalex.org/W2682949935","https://openalex.org/W2803382880","https://openalex.org/W2883668652","https://openalex.org/W2885283765","https://openalex.org/W2892874084","https://openalex.org/W2894735207","https://openalex.org/W2908615848","https://openalex.org/W2914275007","https://openalex.org/W2920916739","https://openalex.org/W2944182422","https://openalex.org/W2946670790","https://openalex.org/W2954875143","https://openalex.org/W2954936280","https://openalex.org/W2967726092","https://openalex.org/W2968935608","https://openalex.org/W2982223210","https://openalex.org/W2982562396","https://openalex.org/W2989745285","https://openalex.org/W2992296379","https://openalex.org/W2996122964","https://openalex.org/W2999792203","https://openalex.org/W3000802212","https://openalex.org/W3003309554","https://openalex.org/W3004383208","https://openalex.org/W3092589133","https://openalex.org/W3100427071","https://openalex.org/W3120604363","https://openalex.org/W3152157423","https://openalex.org/W3153067035","https://openalex.org/W3186038914","https://openalex.org/W3203246325","https://openalex.org/W4211186282","https://openalex.org/W4241308653","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W1974309933","https://openalex.org/W2521839978","https://openalex.org/W1603713238","https://openalex.org/W4213379045","https://openalex.org/W3204654320","https://openalex.org/W3190401582","https://openalex.org/W2789293570","https://openalex.org/W4205832532","https://openalex.org/W2074319831"],"abstract_inverted_index":{"Abstract":[0],"Scheduling":[1],"of":[2,24,62,103,170,191,206],"scientific":[3,104,174],"workflows":[4,175],"on":[5,73,94,108,140],"hybrid":[6,109,136],"cloud":[7,110],"architecture,":[8],"which":[9],"contains":[10],"private":[11],"and":[12,31,121,143,158,182,196,216],"public":[13],"clouds,":[14],"is":[15,53,112],"a":[16,46,54,115,135],"challenging":[17],"task":[18,25,144],"because":[19],"schedulers":[20],"should":[21],"be":[22],"aware":[23],"inter-dependencies,":[26],"underlying":[27],"heterogeneity,":[28],"cost":[29,61,86,123],"diversity,":[30],"virtual":[32],"machine":[33],"(VM)":[34],"variable":[35],"configurations":[36],"during":[37],"the":[38,42,60,74,80,88,101,189],"scheduling":[39,89,106],"process.":[40],"On":[41],"one":[43],"side,":[44],"reaching":[45],"minimum":[47],"total":[48],"execution":[49],"time":[50,156],"or":[51],"makespan":[52,95,120,207],"favorable":[55],"issue":[56],"for":[57],"users":[58],"whereas":[59],"utilizing":[63],"quicker":[64],"VMs":[65],"may":[66],"lead":[67],"to":[68,114,161],"conflict":[69],"with":[70,119],"their":[71],"budget":[72],"other":[75,201],"side.":[76],"Existing":[77],"works":[78],"in":[79,87,98,204],"literature":[81],"scarcely":[82],"consider":[83],"VM\u2019s":[84],"monetary":[85,122,209],"process":[90],"but":[91],"mainly":[92],"focus":[93],".":[96,220],"Therefore,":[97],"this":[99,128,132],"paper,":[100],"problem":[102,118],"workflow":[105],"running":[107,171],"architecture":[111],"formulated":[113],"bi-objective":[116,137],"optimization":[117,138],"minimization":[124],"viewpoint.":[125],"To":[126],"address":[127],"combinatorial":[129],"discrete":[130],"problem,":[131],"paper":[133],"presents":[134],"based":[139],"simulated":[141],"annealing":[142],"duplication":[145,159],"algorithms":[146],"(BOSA-TDA)":[147],"that":[148,185],"exploits":[149],"two":[150],"important":[151],"heuristics":[152],"heterogeneous":[153],"earliest":[154],"finish":[155],"(HEFT)":[157],"techniques":[160],"improve":[162],"canonical":[163],"SA.":[164],"The":[165],"extensive":[166],"simulation":[167],"results":[168],"reported":[169],"different":[172],"well-known":[173],"such":[176],"as":[177],"LIGO,":[178],"SIPHT,":[179],"Cybershake,":[180],"Montage,":[181],"Epigenomics":[183],"demonstrate":[184],"proposed":[186],"BOSA-TDA":[187],"has":[188],"amount":[190],"12.5%,":[192],"14.5%,":[193],"17%,":[194],"13.5%,":[195],"18.5%":[197],"average":[198],"improvement":[199],"against":[200],"existing":[202],"approaches":[203],"terms":[205],",":[208,213,215],"cost,":[210],"speed":[211],"up":[212],"SLR":[214],"efficiency":[217],"metrics,":[218],"respectively":[219]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":19},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":21},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}