{"id":"https://openalex.org/W2954336367","doi":"https://doi.org/10.1109/tsc.2019.2920954","title":"Delay-Optimal Scheduling of VMs in a Queueing Cloud Computing System with Heterogeneous Workloads","display_name":"Delay-Optimal Scheduling of VMs in a Queueing Cloud Computing System with Heterogeneous Workloads","publication_year":2019,"publication_date":"2019-06-25","ids":{"openalex":"https://openalex.org/W2954336367","doi":"https://doi.org/10.1109/tsc.2019.2920954","mag":"2954336367"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2019.2920954","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsc.2019.2920954","pdf_url":"https://ieeexplore.ieee.org/ielx7/4629386/9702709/08744405.pdf","source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/4629386/9702709/08744405.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082254030","display_name":"Mian Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128140","display_name":"Guangdong University of Petrochemical Technology","ror":"https://ror.org/030ffke25","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210128140"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mian Guo","raw_affiliation_strings":["Guangdong University of Petrochemical Technology, Guangdong, P.R. China"],"affiliations":[{"raw_affiliation_string":"Guangdong University of Petrochemical Technology, Guangdong, P.R. China","institution_ids":["https://openalex.org/I4210128140"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012805347","display_name":"Quansheng Guan","orcid":"https://orcid.org/0000-0001-6159-3194"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Quansheng Guan","raw_affiliation_strings":["School of Electronic and Information Engineering, South China University of Technology, Guangzhou, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, South China University of Technology, Guangzhou, P.R. China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057895326","display_name":"Weiqi Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiqi Chen","raw_affiliation_strings":["School of Electronic and Information Engineering, South China University of Technology, Guangzhou, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, South China University of Technology, Guangzhou, P.R. China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013766144","display_name":"Fei Ji","orcid":null},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Ji","raw_affiliation_strings":["School of Electronic and Information Engineering, South China University of Technology, Guangzhou, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, South China University of Technology, Guangzhou, P.R. China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008755085","display_name":"Zhiping Peng","orcid":"https://orcid.org/0000-0002-5447-6114"},"institutions":[{"id":"https://openalex.org/I4210128140","display_name":"Guangdong University of Petrochemical Technology","ror":"https://ror.org/030ffke25","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210128140"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiping Peng","raw_affiliation_strings":["Guangdong University of Petrochemical Technology, Guangdong, P.R. China"],"affiliations":[{"raw_affiliation_string":"Guangdong University of Petrochemical Technology, Guangdong, P.R. China","institution_ids":["https://openalex.org/I4210128140"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5082254030"],"corresponding_institution_ids":["https://openalex.org/I4210128140"],"apc_list":null,"apc_paid":null,"fwci":3.5231,"has_fulltext":true,"cited_by_count":33,"citation_normalized_percentile":{"value":0.93711227,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"15","issue":"1","first_page":"110","last_page":"123"},"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.9994999766349792,"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.9994999766349792,"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.9979000091552734,"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.989300012588501,"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.8769787549972534},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7832350730895996},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.708728015422821},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5925514698028564},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5572178363800049},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.35820794105529785},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3219122290611267},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.28835242986679077},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.11075779795646667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8769787549972534},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7832350730895996},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.708728015422821},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5925514698028564},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5572178363800049},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35820794105529785},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3219122290611267},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.28835242986679077},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.11075779795646667},{"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/tsc.2019.2920954","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsc.2019.2920954","pdf_url":"https://ieeexplore.ieee.org/ielx7/4629386/9702709/08744405.pdf","source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tsc.2019.2920954","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsc.2019.2920954","pdf_url":"https://ieeexplore.ieee.org/ielx7/4629386/9702709/08744405.pdf","source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5400000214576721,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1477544716","display_name":null,"funder_award_id":"Guangdong","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1606468471","display_name":null,"funder_award_id":"61671211","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2805375624","display_name":null,"funder_award_id":"2015A03031","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2819354775","display_name":null,"funder_award_id":"61431005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2991715155","display_name":null,"funder_award_id":"2015A030","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3246721155","display_name":null,"funder_award_id":"2015A03","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G581502191","display_name":null,"funder_award_id":"61672174","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6499083388","display_name":null,"funder_award_id":"2016A030308006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7033253288","display_name":null,"funder_award_id":"Grants","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7272398329","display_name":null,"funder_award_id":"616712","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7373303349","display_name":null,"funder_award_id":"61772145","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8294214439","display_name":null,"funder_award_id":"61671208","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8326818470","display_name":null,"funder_award_id":"10287","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8795484557","display_name":null,"funder_award_id":"6177214","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":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2954336367.pdf","grobid_xml":"https://content.openalex.org/works/W2954336367.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W1036119204","https://openalex.org/W1573937068","https://openalex.org/W1965836809","https://openalex.org/W1992577911","https://openalex.org/W2007602185","https://openalex.org/W2009855685","https://openalex.org/W2019333014","https://openalex.org/W2021290840","https://openalex.org/W2022575296","https://openalex.org/W2032395777","https://openalex.org/W2044016711","https://openalex.org/W2047062435","https://openalex.org/W2056737060","https://openalex.org/W2075372670","https://openalex.org/W2081291217","https://openalex.org/W2091656757","https://openalex.org/W2100297710","https://openalex.org/W2114623221","https://openalex.org/W2119242743","https://openalex.org/W2124362048","https://openalex.org/W2129542763","https://openalex.org/W2147405241","https://openalex.org/W2154126105","https://openalex.org/W2160866955","https://openalex.org/W2270218991","https://openalex.org/W2305657994","https://openalex.org/W2321792379","https://openalex.org/W2342565378","https://openalex.org/W2412976325","https://openalex.org/W2477491857","https://openalex.org/W2511073788","https://openalex.org/W2520294154","https://openalex.org/W2560525084","https://openalex.org/W2563407911","https://openalex.org/W2578922287","https://openalex.org/W2747362881","https://openalex.org/W2765448316","https://openalex.org/W2951642938","https://openalex.org/W3104906823","https://openalex.org/W3128608526","https://openalex.org/W3162070257","https://openalex.org/W4236634383","https://openalex.org/W4252124899","https://openalex.org/W4301852635","https://openalex.org/W4302617909","https://openalex.org/W6698304934"],"related_works":["https://openalex.org/W4244478748","https://openalex.org/W3150465815","https://openalex.org/W4223488648","https://openalex.org/W2134969820","https://openalex.org/W2251605416","https://openalex.org/W1997222214","https://openalex.org/W2560439919","https://openalex.org/W4389340727","https://openalex.org/W2802581102","https://openalex.org/W4205786897"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"virtual":[3,72],"machine":[4],"(VM)":[5],"scheduling":[6,27,81],"in":[7,28,70,105,126,134,146,183,194],"a":[8,30,37,54,59,115,151],"queueing":[9,60,75],"cloud":[10,31],"computing":[11,32],"system":[12,33,112],"with":[13],"stochastical":[14],"arrivals":[15],"of":[16,67,165,185,196],"heterogeneous":[17],"jobs":[18,69,104,145],"by":[19],"considering":[20],"jobs’":[21],"delay":[22,181],"requirements.":[23],"The":[24,74],"delay-optimal":[25],"VM":[26,68,80,166],"such":[29,53],"is":[34,48,99,119,169],"formulated":[35],"as":[36],"multi-resource":[38],"multi-class":[39],"problem":[40],"minimize":[41,109,161],"the":[42,64,79,103,110,123,143,162],"average":[43,186],"job":[44,124,132,140,187,197],"completion":[45,188],"time,":[46],"which":[47,168],"often":[49],"NP-hard.":[50],"To":[51,138],"solve":[52],"problem,":[55],"we":[56,148],"first":[57],"propose":[58,150],"model":[61,76],"that":[62],"buffers":[63],"same":[65],"type":[66],"one":[71],"queue.":[73],"then":[77],"divides":[78],"into":[82],"two":[83],"parallel":[84],"low-complexity":[85],"algorithms,":[86],"i.e.,":[87],"intra-queue":[88],"buffering":[89],"and":[90,177,190],"inter-queue":[91],"scheduling.":[92],"A":[93],"min-min":[94],"best":[95],"fit":[96],"(MM-BF)":[97],"policy":[98,118,155],"used":[100,120],"to":[101,108,121,160],"schedule":[102],"different":[106],"queues":[107],"remaining":[111],"resources,":[113],"while":[114],"shortest-job-first":[116],"(SJF)":[117],"buffer":[122],"requests":[125],"each":[127],"queue":[128,163],"based":[129,156],"on":[130,157],"their":[131],"lengths":[133,164],"an":[135],"ascending":[136],"order.":[137],"avoid":[139],"starvation":[141],"for":[142],"long-duration":[144],"SJF-MMBF,":[147],"further":[149],"queue-length-based":[152],"MaxWeight":[153],"(QMW)":[154],"Lyapunov":[158],"drift":[159],"jobs,":[167],"called":[170],"SJF-QMW.":[171],"Simulation":[172],"results":[173],"show":[174],"that,":[175],"SJF-MMBF":[176],"SJF-QMW":[178],"achieve":[179],"low":[180],"performance":[182,193],"terms":[184,195],"time":[189],"high":[191],"throughput":[192],"hosting":[198],"ratio.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}