{"id":"https://openalex.org/W2952383157","doi":"https://doi.org/10.1145/3338506.3340274","title":"On the Cluster Admission Problem for Cloud Computing","display_name":"On the Cluster Admission Problem for Cloud Computing","publication_year":2019,"publication_date":"2019-06-28","ids":{"openalex":"https://openalex.org/W2952383157","doi":"https://doi.org/10.1145/3338506.3340274","mag":"2952383157"},"language":"en","primary_location":{"id":"doi:10.1145/3338506.3340274","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3338506.3340274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th Workshop on the Economics of Networks, Systems and Computation","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://jair.org/index.php/jair/article/download/12346/26682","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002623446","display_name":"Ludwig Dierks","orcid":"https://orcid.org/0000-0002-1515-9706"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ludwig Dierks","raw_affiliation_strings":["University Zurich"],"affiliations":[{"raw_affiliation_string":"University Zurich","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045648666","display_name":"Ian A. Kash","orcid":"https://orcid.org/0000-0002-7826-8555"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ian Kash","raw_affiliation_strings":["University of Illinois at Chicago"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045325634","display_name":"Sven Seuken","orcid":"https://orcid.org/0000-0001-8525-8120"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sven Seuken","raw_affiliation_strings":["University Zurich"],"affiliations":[{"raw_affiliation_string":"University Zurich","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002623446"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08075027,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"71","issue":null,"first_page":"1","last_page":"40"},"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.9995999932289124,"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.9995999932289124,"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.9936000108718872,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7995339035987854},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7191947102546692},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6542199850082397},{"id":"https://openalex.org/keywords/partially-observable-markov-decision-process","display_name":"Partially observable Markov decision process","score":0.6421529054641724},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5646497011184692},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.5101897716522217},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4602341651916504},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4490712583065033},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.43514424562454224},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.4201132655143738},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3535134196281433},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.3049471378326416},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.27901971340179443},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.2013966143131256},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.18817242980003357},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18498608469963074},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13511726260185242},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1191132664680481}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7995339035987854},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7191947102546692},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6542199850082397},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.6421529054641724},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5646497011184692},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.5101897716522217},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4602341651916504},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4490712583065033},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.43514424562454224},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4201132655143738},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3535134196281433},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.3049471378326416},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27901971340179443},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.2013966143131256},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.18817242980003357},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18498608469963074},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13511726260185242},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1191132664680481},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3338506.3340274","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3338506.3340274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th Workshop on the Economics of Networks, Systems and Computation","raw_type":"proceedings-article"},{"id":"doi:10.1613/jair.1.12346","is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.12346","pdf_url":"https://jair.org/index.php/jair/article/download/12346/26682","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Artificial Intelligence Research","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1804.07571","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.07571","pdf_url":"https://arxiv.org/pdf/1804.07571","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2952383157","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1804.07571.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1804.07571","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1804.07571","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1613/jair.1.12346","is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.12346","pdf_url":"https://jair.org/index.php/jair/article/download/12346/26682","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Artificial Intelligence Research","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5699999928474426}],"awards":[{"id":"https://openalex.org/G2514421424","display_name":null,"funder_award_id":"Award","funder_id":"https://openalex.org/F4320308943","funder_display_name":"Microsoft Research"},{"id":"https://openalex.org/G3720093091","display_name":null,"funder_award_id":"CCF-1934915","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3830928898","display_name":null,"funder_award_id":"2015-058","funder_id":"https://openalex.org/F4320308943","funder_display_name":"Microsoft Research"},{"id":"https://openalex.org/G818458902","display_name":null,"funder_award_id":"1934915","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2952383157.pdf","grobid_xml":"https://content.openalex.org/works/W2952383157.grobid-xml"},"referenced_works_count":81,"referenced_works":["https://openalex.org/W103955348","https://openalex.org/W243342323","https://openalex.org/W1497039698","https://openalex.org/W1503109067","https://openalex.org/W1547378549","https://openalex.org/W1587828677","https://openalex.org/W1636455720","https://openalex.org/W1679945064","https://openalex.org/W1890643295","https://openalex.org/W1974871916","https://openalex.org/W2032100464","https://openalex.org/W2034725503","https://openalex.org/W2047990226","https://openalex.org/W2057190861","https://openalex.org/W2063471322","https://openalex.org/W2067239546","https://openalex.org/W2092461546","https://openalex.org/W2110790702","https://openalex.org/W2116753650","https://openalex.org/W2117366456","https://openalex.org/W2119852681","https://openalex.org/W2120422789","https://openalex.org/W2122410182","https://openalex.org/W2126568761","https://openalex.org/W2126728600","https://openalex.org/W2141992894","https://openalex.org/W2144088174","https://openalex.org/W2155053108","https://openalex.org/W2163563705","https://openalex.org/W2163961697","https://openalex.org/W2218521673","https://openalex.org/W2219400200","https://openalex.org/W2223096588","https://openalex.org/W2242855916","https://openalex.org/W2318924727","https://openalex.org/W2335814492","https://openalex.org/W2521140588","https://openalex.org/W2521550930","https://openalex.org/W2523217922","https://openalex.org/W2528415359","https://openalex.org/W2572445540","https://openalex.org/W2594881807","https://openalex.org/W2612033967","https://openalex.org/W2764100055","https://openalex.org/W2766437001","https://openalex.org/W2776498136","https://openalex.org/W2884926076","https://openalex.org/W2913898583","https://openalex.org/W2949576478","https://openalex.org/W2949691426","https://openalex.org/W2951163314","https://openalex.org/W2951397828","https://openalex.org/W2952436821","https://openalex.org/W2963315109","https://openalex.org/W2963335805","https://openalex.org/W2963889160","https://openalex.org/W2964336535","https://openalex.org/W2966310672","https://openalex.org/W3016978136","https://openalex.org/W3105569215","https://openalex.org/W3137282938","https://openalex.org/W6604243462","https://openalex.org/W6629917913","https://openalex.org/W6658445969","https://openalex.org/W6663490562","https://openalex.org/W6664993048","https://openalex.org/W6676243608","https://openalex.org/W6678087030","https://openalex.org/W6678487914","https://openalex.org/W6680929869","https://openalex.org/W6681718981","https://openalex.org/W6683746001","https://openalex.org/W6690355245","https://openalex.org/W6731636634","https://openalex.org/W6741980012","https://openalex.org/W6763972648","https://openalex.org/W6772817298","https://openalex.org/W6786389395","https://openalex.org/W6788815230","https://openalex.org/W6891717733","https://openalex.org/W7064294450"],"related_works":["https://openalex.org/W182181318","https://openalex.org/W2782155969","https://openalex.org/W942838594","https://openalex.org/W2211642010","https://openalex.org/W2024862588","https://openalex.org/W2166109597","https://openalex.org/W2301026015","https://openalex.org/W2411685960","https://openalex.org/W2792120331","https://openalex.org/W2029624943","https://openalex.org/W3170621086","https://openalex.org/W3115541065","https://openalex.org/W2970234619","https://openalex.org/W2953331043","https://openalex.org/W2149059134","https://openalex.org/W2900851671","https://openalex.org/W2188805061","https://openalex.org/W2905195633","https://openalex.org/W2899976031","https://openalex.org/W3198182256"],"abstract_inverted_index":{"Cloud":[0],"computing":[1],"providers":[2],"face":[3],"the":[4,95,119,141,183],"problem":[5,122],"of":[6,82,94,153,157],"matching":[7],"heterogeneous":[8],"customer":[9],"workloads":[10,53],"to":[11,45,54,67,78,87,105,139,178,213,216],"resources":[12],"that":[13,110,150,173,190],"will":[14],"serve":[15],"them.":[16],"This":[17],"is":[18,71,137,199],"particularly":[19],"challenging":[20],"if":[21,59,196],"customers,":[22],"who":[23],"are":[24,194],"already":[25],"running":[26],"a":[27,30,55,106,127,166,179],"job":[28],"on":[29,205],"cluster,":[31,84],"scale":[32],"their":[33],"resource":[34,159],"usage":[35],"up":[36],"and":[37,108,123,220],"down":[38],"over":[39,182],"time.":[40],"The":[41],"provider":[42],"therefore":[43],"has":[44],"continuously":[46],"decide":[47],"whether":[48],"she":[49],"can":[50],"add":[51],"additional":[52],"given":[56],"cluster":[57,107,114,120],"or":[58],"doing":[60],"so":[61],"would":[62],"impact":[63],"existing":[64],"workloads\u2019":[65],"ability":[66],"scale.":[68],"Currently,":[69],"this":[70,218],"often":[72],"done":[73],"using":[74],"simple":[75,184],"threshold":[76,185],"policies":[77,101,149,176],"reserve":[79],"large":[80],"parts":[81],"each":[83,154],"which":[85],"leads":[86],"low":[88,91],"efficiency":[89],"(i.e.,":[90],"average":[92],"utilization":[93],"cluster).":[96],"We":[97,116,187],"propose":[98,208],"more":[99],"sophisticated":[100],"for":[102],"controlling":[103],"admission":[104,121,148,175],"demonstrate":[109],"they":[111],"significantly":[112],"increase":[113],"utilization.":[115],"first":[117],"introduce":[118],"formalize":[124],"it":[125,136],"as":[126],"constrained":[128],"Partially":[129],"Observable":[130],"Markov":[131],"Decision":[132],"Process":[133],"(POMDP).":[134],"As":[135],"infeasible":[138],"solve":[140],"POMDP":[142],"optimally,":[143],"we":[144,171,207],"then":[145,188],"systematically":[146],"design":[147],"estimate":[151],"moments":[152],"workload\u2019s":[155],"distribution":[156],"future":[158],"usage.":[160],"Via":[161],"extensive":[162],"simulations":[163],"grounded":[164],"in":[165],"trace":[167],"from":[168],"Microsoft":[169],"Azure,":[170],"show":[172,189],"our":[174],"lead":[177],"substantial":[180,191],"improvement":[181],"policy.":[186],"further":[192],"gains":[193],"possible":[195],"high-quality":[197],"information":[198,210,219],"available":[200],"about":[201],"arriving":[202],"workloads.":[203],"Based":[204],"this,":[206],"an":[209],"elicitation":[211],"approach":[212],"incentivize":[214],"users":[215],"provide":[217],"simulate":[221],"its":[222],"effects.":[223]},"counts_by_year":[],"updated_date":"2026-04-12T07:58:50.170612","created_date":"2025-10-10T00:00:00"}