{"id":"https://openalex.org/W2952383157","doi":"https://doi.org/10.1613/jair.1.12346","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.1613/jair.1.12346","mag":"2952383157"},"language":"en","primary_location":{"id":"doi:10.1613/jair.1.12346","doi":"https://doi.org/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,"listed_in":["anvur-scientific","ccf-b","cwts-core","doaj","dongbi-b","erih-plus","jufo-3","norway-2","oarl","poland-140","russia-white-list-1","vabb-shw"],"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"},"volume":null,"type":"article","is_traditional":true,"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","observed_orcids":["https://orcid.org/0000-0002-1515-9706"]},"institutions":[{"id":"https://openalex.org/I202697423","display_name":"University of Zurich","ror":"https://ror.org/02crff812","country_code":"CH","type":"education","lineage":["https://openalex.org/I202697423"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ludwig Dierks","raw_affiliation_strings":["University Zurich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Zurich","institution_ids":["https://openalex.org/I202697423"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045648666","display_name":"Ian A. Kash","orcid":"https://orcid.org/0000-0002-7826-8555","observed_orcids":["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"],"raw_orcid":null,"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","observed_orcids":["https://orcid.org/0000-0001-8525-8120"]},"institutions":[{"id":"https://openalex.org/I202697423","display_name":"University of Zurich","ror":"https://ror.org/02crff812","country_code":"CH","type":"education","lineage":["https://openalex.org/I202697423"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Sven Seuken","raw_affiliation_strings":["University Zurich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Zurich","institution_ids":["https://openalex.org/I202697423"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0945,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.82733099,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"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.9990000128746033,"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.9990000128746033,"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/T14098","display_name":"Energy Efficiency in Computing","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.0003000000142492354,"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/cloud-computing","display_name":"cloud computing","score":0.8059999942779541},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"resource allocation","score":0.527999997138977},{"id":"https://openalex.org/keywords/cluster-utilization","display_name":"cluster utilization","score":0.6740000247955322},{"id":"https://openalex.org/keywords/admissions-policy","display_name":"admission policy","score":0.6819999814033508},{"id":"https://openalex.org/keywords/partially-observable-markov-decision-processes","display_name":"partially observable Markov decision processes","score":0.8999999761581421},{"id":"https://openalex.org/keywords/threshold-policy","display_name":"threshold policy","score":0.6809999942779541},{"id":"https://openalex.org/keywords/information-elicitation","display_name":"information elicitation","score":0.7260000109672546},{"id":"https://openalex.org/keywords/heterogeneous-workloads","display_name":"heterogeneous workloads","score":0.7139999866485596},{"id":"https://openalex.org/keywords/microsoft-azure","display_name":"Microsoft Azure","score":0.4869999885559082}],"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.1613/jair.1.12346","doi":"https://doi.org/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,"listed_in":["anvur-scientific","ccf-b","cwts-core","doaj","dongbi-b","erih-plus","jufo-3","norway-2","oarl","poland-140","russia-white-list-1","vabb-shw"],"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":"doi:10.1145/3338506.3340274","doi":"https://doi.org/10.1145/3338506.3340274","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3338506.3340274","pdf_url":null,"source":{"id":"https://openalex.org/S7407121374","display_name":"Workshop on the Economics of Networks, Systems and Computation (NetEcon)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"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":"pmh:oai:arXiv.org:1804.07571","doi":null,"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":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},{"id":"mag:2952383157","doi":null,"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":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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","doi":"https://doi.org/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":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1613/jair.1.12346","doi":"https://doi.org/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,"listed_in":["anvur-scientific","ccf-b","cwts-core","doaj","dongbi-b","erih-plus","jufo-3","norway-2","oarl","poland-140","russia-white-list-1","vabb-shw"],"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":[],"study_designs":[],"awards":[{"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":"HDR TRIPODS: UIC Foundations of Data Science Institute","funder_award_id":"1934915","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2952383157.pdf","grobid_xml":"https://content.openalex.org/works/W2952383157.grobid-xml"},"referenced_works_count":65,"referenced_works":["https://openalex.org/W103955348","https://openalex.org/W243342323","https://openalex.org/W1497039698","https://openalex.org/W1503109067","https://openalex.org/W1518931405","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/W2051483500","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/W2623293810","https://openalex.org/W2738296272","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/W2953154399","https://openalex.org/W2963889160","https://openalex.org/W2966310672","https://openalex.org/W3004125525","https://openalex.org/W3131895703","https://openalex.org/W6678087030","https://openalex.org/W6690355245","https://openalex.org/W6763972648","https://openalex.org/W7064294450"],"related_works":["https://openalex.org/W2798826980","https://openalex.org/W2889832604","https://openalex.org/W2084400010","https://openalex.org/W1631664135","https://openalex.org/W2030275402","https://openalex.org/W3142856355","https://openalex.org/W6941366619","https://openalex.org/W2105143665","https://openalex.org/W7221368975","https://openalex.org/W7223122320"],"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":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2019-06-27T00:00:00"}