{"id":"https://openalex.org/W3163394561","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":2021,"publication_date":"2021-05-05","ids":{"openalex":"https://openalex.org/W3163394561","doi":"https://doi.org/10.1613/jair.1.12346","mag":"3163394561"},"language":"en","primary_location":{"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"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":[{"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":["a:1:{s:5:\"en_US\"","s:20:\"University of Zurich\""],"affiliations":[{"raw_affiliation_string":"s:20:\"University of Zurich\"","institution_ids":["https://openalex.org/I202697423"]},{"raw_affiliation_string":"a:1:{s:5:\"en_US\"","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":[{"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 of Zurich"],"affiliations":[{"raw_affiliation_string":"University of Zurich","institution_ids":["https://openalex.org/I202697423"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":0.559,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":2,"citation_normalized_percentile":{"value":0.566958,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":67,"max":72},"biblio":{"volume":"71","issue":null,"first_page":"1","last_page":"40"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9946,"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.9946,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9836,"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"}},{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9477,"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/trace","display_name":"TRACE (psycholinguistics)","score":0.51181144}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8220528},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7027813},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.6843326},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6530383},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.548464},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.51181144},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.46779543},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.45061696},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.43915677},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.41009745},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37027767},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.30945072},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.29244292},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.20923826},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.206666},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18920898},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14463037},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13759625},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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":2,"locations":[{"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.07571","pdf_url":"http://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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.6,"id":"https://metadata.un.org/sdg/8"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":47,"referenced_works":["https://openalex.org/W103955348","https://openalex.org/W1497039698","https://openalex.org/W1503109067","https://openalex.org/W1518931405","https://openalex.org/W1587828677","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/W2110790702","https://openalex.org/W2116753650","https://openalex.org/W2119852681","https://openalex.org/W2126568761","https://openalex.org/W2141992894","https://openalex.org/W2144088174","https://openalex.org/W2163563705","https://openalex.org/W2163961697","https://openalex.org/W2218521673","https://openalex.org/W2219400200","https://openalex.org/W2223096588","https://openalex.org/W2318924727","https://openalex.org/W243342323","https://openalex.org/W2528415359","https://openalex.org/W2572445540","https://openalex.org/W2623293810","https://openalex.org/W2776498136","https://openalex.org/W2884926076","https://openalex.org/W2913898583","https://openalex.org/W2949560745","https://openalex.org/W2949576478","https://openalex.org/W2949691426","https://openalex.org/W2951397828","https://openalex.org/W2963889160","https://openalex.org/W2964336535","https://openalex.org/W2966310672","https://openalex.org/W3034975950","https://openalex.org/W3104127090","https://openalex.org/W3105569215","https://openalex.org/W3121631920","https://openalex.org/W4238186339","https://openalex.org/W4294621851"],"related_works":["https://openalex.org/W52153049","https://openalex.org/W4323315247","https://openalex.org/W4321379664","https://openalex.org/W3169161914","https://openalex.org/W2951545791","https://openalex.org/W2294884454","https://openalex.org/W2096013579","https://openalex.org/W1760611253","https://openalex.org/W1589140671","https://openalex.org/W1515117609"],"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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3163394561","counts_by_year":[{"year":2022,"cited_by_count":2}],"updated_date":"2025-01-06T01:39:16.321050","created_date":"2021-05-24"}