{"id":"https://openalex.org/W4402767452","doi":"https://doi.org/10.1109/tase.2024.3456762","title":"A Budget-Constrained Workflow Scheduling Approach With Priority Adjustment and Critical Task Optimizing in Clouds","display_name":"A Budget-Constrained Workflow Scheduling Approach With Priority Adjustment and Critical Task Optimizing in Clouds","publication_year":2024,"publication_date":"2024-09-16","ids":{"openalex":"https://openalex.org/W4402767452","doi":"https://doi.org/10.1109/tase.2024.3456762"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2024.3456762","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3456762","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","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/A5081590963","display_name":"Mingjie Fan","orcid":"https://orcid.org/0000-0002-6226-850X"},"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"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mingjie Fan","raw_affiliation_strings":["School of Science, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Science, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xinchao Zhao","orcid":"https://orcid.org/0000-0001-9376-7646"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinchao Zhao","raw_affiliation_strings":["School of Science, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Science, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076983154","display_name":"Xingquan Zuo","orcid":"https://orcid.org/0000-0001-9580-1182"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingquan Zuo","raw_affiliation_strings":["School of Science, Beijing University of Posts and Telecommunications, Beijing, China","School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Science, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023947420","display_name":"Lingjuan Ye","orcid":"https://orcid.org/0000-0003-3818-6982"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingjuan Ye","raw_affiliation_strings":["School of Science, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Science, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5081590963"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":9.1852,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.97843574,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"22","issue":null,"first_page":"6907","last_page":"6921"},"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.9968000054359436,"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.9968000054359436,"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.9878000020980835,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9081000089645386,"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/workflow","display_name":"Workflow","score":0.6694657206535339},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6651478409767151},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6228743195533752},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5558649301528931},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5434160828590393},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.486814945936203},{"id":"https://openalex.org/keywords/deadline-monotonic-scheduling","display_name":"Deadline-monotonic scheduling","score":0.48014184832572937},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.44196534156799316},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4367726445198059},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4250054657459259},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.38712000846862793},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3725796937942505},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.32600337266921997},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.19352960586547852},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1876882016658783},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.1864354908466339},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18345943093299866},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17101547122001648},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.14005175232887268},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13698211312294006},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.12323850393295288}],"concepts":[{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.6694657206535339},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6651478409767151},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6228743195533752},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5558649301528931},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5434160828590393},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.486814945936203},{"id":"https://openalex.org/C76774629","wikidata":"https://www.wikidata.org/wiki/Q1146103","display_name":"Deadline-monotonic scheduling","level":5,"score":0.48014184832572937},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.44196534156799316},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4367726445198059},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4250054657459259},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.38712000846862793},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3725796937942505},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.32600337266921997},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.19352960586547852},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1876882016658783},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.1864354908466339},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18345943093299866},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17101547122001648},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.14005175232887268},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13698211312294006},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.12323850393295288}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2024.3456762","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2024.3456762","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1784088110","display_name":null,"funder_award_id":"2023RC46","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3536382203","display_name":null,"funder_award_id":"62303066","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3744461486","display_name":null,"funder_award_id":"CX2022157","funder_id":"https://openalex.org/F4320321470","funder_display_name":"Beijing University of Posts and Telecommunications"},{"id":"https://openalex.org/G8842495008","display_name":null,"funder_award_id":"62476030","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/F4320321470","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W130148835","https://openalex.org/W1417403813","https://openalex.org/W1716671614","https://openalex.org/W1976716439","https://openalex.org/W1984732406","https://openalex.org/W1985416667","https://openalex.org/W2035978754","https://openalex.org/W2062596735","https://openalex.org/W2087487085","https://openalex.org/W2088723799","https://openalex.org/W2131629857","https://openalex.org/W2149294210","https://openalex.org/W2208783789","https://openalex.org/W2293923781","https://openalex.org/W2530033878","https://openalex.org/W2604792441","https://openalex.org/W2744120858","https://openalex.org/W2744544024","https://openalex.org/W2786814356","https://openalex.org/W2883868302","https://openalex.org/W2898726528","https://openalex.org/W2943031255","https://openalex.org/W2943107178","https://openalex.org/W2943512158","https://openalex.org/W2954522583","https://openalex.org/W2997305752","https://openalex.org/W3030070939","https://openalex.org/W3041773420","https://openalex.org/W3081711175","https://openalex.org/W3126778401","https://openalex.org/W3130230457","https://openalex.org/W3140120893","https://openalex.org/W3209792214","https://openalex.org/W3211667933","https://openalex.org/W4206949397","https://openalex.org/W4220743109","https://openalex.org/W4282826313","https://openalex.org/W4285232272","https://openalex.org/W4285304232","https://openalex.org/W4296985080","https://openalex.org/W4308824676","https://openalex.org/W4322576845","https://openalex.org/W4385076259","https://openalex.org/W4387431622","https://openalex.org/W4391994132","https://openalex.org/W6638791504"],"related_works":["https://openalex.org/W2393789493","https://openalex.org/W1935185185","https://openalex.org/W2352790745","https://openalex.org/W2386407620","https://openalex.org/W2375726820","https://openalex.org/W2912206708","https://openalex.org/W2545511463","https://openalex.org/W2167574351","https://openalex.org/W2372008037","https://openalex.org/W2139562329"],"abstract_inverted_index":{"In":[0],"the":[1,68,134,138,150,181,205,218,225,247,260,278,285],"rapidly":[2,233,276],"evolving":[3],"landscape":[4],"of":[5,136,152,189,208,220,251,262,280],"cloud":[6,31],"computing,":[7],"scheduling":[8,92,131,178,190,242,264,282,304],"complex":[9],"scientific":[10],"workflows":[11,112],"poses":[12],"significant":[13],"challenges,":[14],"particularly":[15],"with":[16,110,133],"constraints":[17],"like":[18],"budget":[19],"considerations.":[20],"While":[21],"recent":[22],"years":[23],"have":[24],"seen":[25],"considerable":[26],"research":[27],"focus":[28],"on":[29,38,169],"budget-constrained":[30,130,281],"workflow":[32,201],"scheduling,":[33],"existing":[34],"studies":[35],"primarily":[36],"concentrate":[37],"constructing":[39],"solutions":[40,191,235],"without":[41],"delving":[42],"into":[43,292],"potential":[44,256],"enhancements.":[45],"To":[46],"address":[47],"this":[48,269],"gap,":[49],"our":[50],"paper":[51,124],"introduces":[52],"PACP-HEFT,":[53],"a":[54,95,126,157,296],"modified":[55],"HEFT":[56],"algorithm":[57,72,143,270],"integrating":[58],"priority":[59,79,154,163,222],"adjustment":[60],"and":[61,90,102,156,176,192,224,249,302],"task":[62,83,87,97,159,166,173,183,227],"optimization":[63],"to":[64,104,118,122,129,196,211,232,275],"minimize":[65,277],"makespan.":[66,107,139,199],"Leveraging":[67],"Heterogeneous":[69],"Earliest-Finish-Time":[70],"(HEFT)":[71],"as":[73,295],"its":[74,238],"foundation,":[75],"PACP-HEFT":[76,142,209],"incorporates":[77],"two":[78,153,162],"adjusters":[80,155,164],"informed":[81],"by":[82],"characteristics":[84,170],"gleaned":[85],"from":[86,172],"dependency":[88,174],"topology":[89,175],"real-time":[91,177],"data.":[93],"Additionally,":[94],"critical":[96,158,182,194,226],"optimizer":[98,184],"conducts":[99],"thorough":[100],"analyses":[101],"optimizations":[103],"reduce":[105,197],"overall":[106,198],"Extensive":[108],"experimentation":[109],"real-world":[111],"underscores":[113],"PACP-HEFT\u2019s":[114,230],"superior":[115,206],"performance":[116,207,261],"compared":[117,210],"contemporary":[119],"algorithms.":[120,213,265],"Note":[121],"Practitioners\u2014This":[123],"presents":[125],"deterministic":[127],"approach":[128],"problem,":[132],"objective":[135],"minimizing":[137],"The":[140,161],"proposed":[141],"exhibits":[144],"robust":[145],"solution":[146,297],"enhancement":[147,298],"capabilities":[148],"through":[149],"utilization":[151],"optimizer.":[160,228],"fine-tune":[165],"priorities":[167],"based":[168],"extracted":[171],"data,":[179],"while":[180],"performs":[185],"an":[186],"in-depth":[187],"analysis":[188],"optimizes":[193],"tasks":[195],"Real-world":[200],"experiments":[202,215],"clearly":[203],"highlight":[204],"state-of-the-art":[212],"Validation":[214],"also":[216],"underscore":[217],"effectiveness":[219],"each":[221],"adjuster":[223],"Moreover,":[229,287],"ability":[231],"reach":[234],"further":[236],"enhances":[237],"practicality,":[239],"ensuring":[240],"timely":[241],"outcomes.":[243],"Furthermore,":[244],"we":[245],"assess":[246],"adaptability":[248],"transferability":[250],"these":[252],"components,":[253],"emphasizing":[254],"their":[255],"applicability":[257],"in":[258,284],"enhancing":[259],"other":[263,293],"For":[266],"practical":[267],"applications,":[268],"can":[271,289],"be":[272,290],"directly":[273],"applied":[274],"makespan":[279],"problems":[283],"cloud.":[286],"it":[288],"integrated":[291],"schedulers":[294],"component,":[299],"offering":[300],"versatility":[301],"improved":[303],"efficiency.":[305]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":8}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}