{"id":"https://openalex.org/W3140120893","doi":"https://doi.org/10.1109/jas.2021.1003982","title":"An Effective Cloud Workflow Scheduling Approach Combining PSO and Idle Time Slot-Aware Rules","display_name":"An Effective Cloud Workflow Scheduling Approach Combining PSO and Idle Time Slot-Aware Rules","publication_year":2021,"publication_date":"2021-04-05","ids":{"openalex":"https://openalex.org/W3140120893","doi":"https://doi.org/10.1109/jas.2021.1003982","mag":"3140120893"},"language":"en","primary_location":{"id":"doi:10.1109/jas.2021.1003982","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jas.2021.1003982","pdf_url":null,"source":{"id":"https://openalex.org/S2484288132","display_name":"IEEE/CAA Journal of Automatica Sinica","issn_l":"2329-9266","issn":["2329-9266","2329-9274"],"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/CAA Journal of Automatica Sinica","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/A5035479520","display_name":"Yun Wang","orcid":"https://orcid.org/0000-0002-9002-6743"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I141103825","display_name":"Nanchang Institute of Technology","ror":"https://ror.org/00avfj807","country_code":"CN","type":"education","lineage":["https://openalex.org/I141103825"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yun Wang","raw_affiliation_strings":["School of Computing Science, Beijing University of Posts and Telecommunications, Beijing, China","School of Information Engineering, Nanchang Institute of Technology, Nanchang, China"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"School of Information Engineering, Nanchang Institute of Technology, Nanchang, China","institution_ids":["https://openalex.org/I141103825"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076983154","display_name":"Xingquan Zuo","orcid":"https://orcid.org/0000-0001-9580-1182"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingquan Zuo","raw_affiliation_strings":["Ministry of Education, Key Laboratory of Trustworthy Distributed Computing and Service (BUPT), Beijing, China","School of Computing Science, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education, Key Laboratory of Trustworthy Distributed Computing and Service (BUPT), Beijing, China","institution_ids":["https://openalex.org/I4210139618"]},{"raw_affiliation_string":"School of Computing Science, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5035479520"],"corresponding_institution_ids":["https://openalex.org/I139759216","https://openalex.org/I141103825"],"apc_list":null,"apc_paid":null,"fwci":29.8014,"has_fulltext":false,"cited_by_count":128,"citation_normalized_percentile":{"value":0.99728708,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"8","issue":"5","first_page":"1079","last_page":"1094"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9976999759674072,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9948999881744385,"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.8457388877868652},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6756424903869629},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.6668076515197754},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6186776161193848},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.58083575963974},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.5288235545158386},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.5123234987258911},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.5071730613708496},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.4870002865791321},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.44863811135292053},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.42046621441841125},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.363710880279541},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21577098965644836},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1822439730167389},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.18134543299674988},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13952305912971497},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13863396644592285}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8457388877868652},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6756424903869629},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.6668076515197754},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6186776161193848},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.58083575963974},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.5288235545158386},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.5123234987258911},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.5071730613708496},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.4870002865791321},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.44863811135292053},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.42046621441841125},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.363710880279541},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21577098965644836},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1822439730167389},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.18134543299674988},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13952305912971497},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13863396644592285},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jas.2021.1003982","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jas.2021.1003982","pdf_url":null,"source":{"id":"https://openalex.org/S2484288132","display_name":"IEEE/CAA Journal of Automatica Sinica","issn_l":"2329-9266","issn":["2329-9266","2329-9274"],"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/CAA Journal of Automatica Sinica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8693978642","display_name":null,"funder_award_id":"61874204,61663028,61703199","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1536830474","https://openalex.org/W1537478891","https://openalex.org/W1820051232","https://openalex.org/W1936679285","https://openalex.org/W1970275772","https://openalex.org/W2028351695","https://openalex.org/W2032728524","https://openalex.org/W2035978754","https://openalex.org/W2040466547","https://openalex.org/W2045287414","https://openalex.org/W2057392949","https://openalex.org/W2088723799","https://openalex.org/W2100297710","https://openalex.org/W2125171869","https://openalex.org/W2126105956","https://openalex.org/W2130062566","https://openalex.org/W2134839139","https://openalex.org/W2148325535","https://openalex.org/W2149294210","https://openalex.org/W2154513453","https://openalex.org/W2172250608","https://openalex.org/W2218521673","https://openalex.org/W2223334459","https://openalex.org/W2289028278","https://openalex.org/W2312187463","https://openalex.org/W2327866891","https://openalex.org/W2342704304","https://openalex.org/W2417781097","https://openalex.org/W2464889299","https://openalex.org/W2519938981","https://openalex.org/W2526174145","https://openalex.org/W2557211310","https://openalex.org/W2579799105","https://openalex.org/W2593887026","https://openalex.org/W2617748895","https://openalex.org/W2744120858","https://openalex.org/W2800953382","https://openalex.org/W2803970949","https://openalex.org/W2806481034","https://openalex.org/W2810678090","https://openalex.org/W2889171665","https://openalex.org/W2898726528","https://openalex.org/W2902790687","https://openalex.org/W2903259618","https://openalex.org/W2904063322","https://openalex.org/W2997305752","https://openalex.org/W3000090293","https://openalex.org/W6679442904","https://openalex.org/W6751735215"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W2225350526","https://openalex.org/W1545991362","https://openalex.org/W4386128920","https://openalex.org/W2372008037","https://openalex.org/W4386580182","https://openalex.org/W4386764057","https://openalex.org/W2397293317","https://openalex.org/W2106332846","https://openalex.org/W2978148977"],"abstract_inverted_index":{"Workflow":[0],"scheduling":[1,43,52,60,81,119,162,180,206,217],"is":[2,63,149,172,196,211],"a":[3,8,47,55,105,116,138,142,176,179,193],"key":[4],"issue":[5],"and":[6,77,99,114,127,160,237],"remains":[7],"challenging":[9],"problem":[10],"in":[11,46,229,241],"cloud":[12,26,28,117,215],"computing.":[13],"Faced":[14],"with":[15,213],"the":[16,33,59,68,78,84,101,134,153,161,189,222,226,234,238,243],"large":[17],"number":[18],"of":[19,72,104,137,164,191,231,233],"virtual":[20],"machine":[21],"(VM)":[22],"types":[23,74],"offered":[24],"by":[25,157,188],"providers,":[27],"users":[29],"need":[30],"to":[31,66,95,132,151,174,198,202],"choose":[32],"most":[34,69],"appropriate":[35,70],"VM":[36,73,89,154],"type":[37,155],"for":[38,75],"each":[39,158],"task.":[40],"Multiple":[41],"task":[42,51,80,159,205],"sequences":[44,53],"exist":[45],"workflow":[48,118,139,216],"application.":[49],"Different":[50],"have":[54],"significant":[56],"impact":[57],"on":[58,88],"performance.":[61],"It":[62],"not":[64],"easy":[65],"determine":[67],"set":[71],"tasks":[76],"best":[79],"sequence.":[82],"Besides,":[83],"idle":[85,128,167],"time":[86,129,168],"slots":[87],"instances":[90],"should":[91],"be":[92],"used":[93,197],"fully":[94],"increase":[96],"resources'":[97],"utilization":[98],"save":[100],"execution":[102,135,235],"cost":[103,136,236],"workflow.":[106],"This":[107],"paper":[108],"considers":[109],"these":[110],"three":[111],"aspects":[112],"simultaneously":[113],"proposes":[115],"approach":[120,210,224],"which":[121],"combines":[122],"particle":[123,147,177],"swarm":[124],"optimization":[125],"(PSO)":[126],"slot-aware":[130,169],"rules,":[131],"minimize":[133],"application":[140],"under":[141],"deadline":[143],"constraint.":[144],"A":[145],"new":[146],"encoding":[148],"devised":[150],"represent":[152],"required":[156],"sequence":[163],"tasks.":[165],"An":[166],"decoding":[170],"procedure":[171],"proposed":[173,209,223],"decode":[175],"into":[178],"solution.":[181],"To":[182],"handle":[183],"tasks'":[184],"invalid":[185],"priorities":[186,201],"caused":[187],"randomness":[190],"PSO,":[192],"repair":[194,199],"method":[195],"those":[200],"produce":[203],"valid":[204],"sequences.":[207],"The":[208],"compared":[212],"state-of-the-art":[214],"algorithms.":[218],"Experiments":[219],"show":[220],"that":[221],"outperforms":[225],"comparative":[227],"algorithms":[228],"terms":[230],"both":[232],"success":[239],"rate":[240],"meeting":[242],"deadline.":[244]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":24},{"year":2023,"cited_by_count":42},{"year":2022,"cited_by_count":30},{"year":2021,"cited_by_count":9}],"updated_date":"2026-03-31T07:56:22.981413","created_date":"2025-10-10T00:00:00"}