{"id":"https://openalex.org/W3018087679","doi":"https://doi.org/10.1145/3322205.3311087","title":"Online Optimization in Cloud Resource Provisioning","display_name":"Online Optimization in Cloud Resource Provisioning","publication_year":2019,"publication_date":"2019-03-26","ids":{"openalex":"https://openalex.org/W3018087679","doi":"https://doi.org/10.1145/3322205.3311087","mag":"3018087679"},"language":"en","primary_location":{"id":"doi:10.1145/3322205.3311087","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3322205.3311087","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3322205.3311087","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3322205.3311087","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090806004","display_name":"Joshua Comden","orcid":"https://orcid.org/0000-0002-3385-8682"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Joshua Comden","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY, USA"],"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035985142","display_name":"Sijie Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sijie Yao","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY, USA"],"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050993305","display_name":"Niangjun Chen","orcid":"https://orcid.org/0000-0002-2289-9737"},"institutions":[{"id":"https://openalex.org/I3004594783","display_name":"Institute of High Performance Computing","ror":"https://ror.org/02n0ejh50","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3004594783","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Niangjun Chen","raw_affiliation_strings":["Institute of High Performance Computing, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute of High Performance Computing, Singapore, Singapore","institution_ids":["https://openalex.org/I3004594783"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090567392","display_name":"Haipeng Xing","orcid":"https://orcid.org/0000-0003-2048-2353"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haipeng Xing","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY, USA"],"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100420217","display_name":"Zhenhua Liu","orcid":"https://orcid.org/0000-0002-9477-1791"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhenhua Liu","raw_affiliation_strings":["Department of Applied Mathematics & Statistics, Stony Brook University, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics & Statistics, Stony Brook University, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5090806004"],"corresponding_institution_ids":["https://openalex.org/I59553526"],"apc_list":null,"apc_paid":null,"fwci":2.8871,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.91273971,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"3","issue":"1","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9976000189781189,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7886958718299866},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7705038785934448},{"id":"https://openalex.org/keywords/hindsight-bias","display_name":"Hindsight bias","score":0.6296260356903076},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.5715132355690002},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.571416974067688},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.4626534581184387},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4077020585536957},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3506487309932709},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32929861545562744},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2169409692287445}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7886958718299866},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7705038785934448},{"id":"https://openalex.org/C10347200","wikidata":"https://www.wikidata.org/wiki/Q1960297","display_name":"Hindsight bias","level":2,"score":0.6296260356903076},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.5715132355690002},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.571416974067688},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.4626534581184387},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4077020585536957},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3506487309932709},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32929861545562744},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2169409692287445},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3322205.3311087","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3322205.3311087","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3322205.3311087","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3322205.3311087","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3322205.3311087","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3322205.3311087","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3845021963","display_name":null,"funder_award_id":"DMS-1612501","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G397770337","display_name":"Abrupt Structural Changes in Complex Stochastic Systems with Applications to  Economics, Finance, and Genetics","funder_award_id":"1612501","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6059619104","display_name":null,"funder_award_id":"1717588","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6182223296","display_name":null,"funder_award_id":"1730128","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6868139177","display_name":null,"funder_award_id":"CNS-1730128","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7675775731","display_name":null,"funder_award_id":"1633299","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8498285902","display_name":null,"funder_award_id":"CNS-1617698","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8858249518","display_name":null,"funder_award_id":"1617698, 1717588, 1730128, 1633299, 1612501","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G912194104","display_name":null,"funder_award_id":"CNS-1717588","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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3018087679.pdf","grobid_xml":"https://content.openalex.org/works/W3018087679.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1965483136","https://openalex.org/W1979289676","https://openalex.org/W1988296189","https://openalex.org/W1991568948","https://openalex.org/W1995769257","https://openalex.org/W1997269120","https://openalex.org/W2008318405","https://openalex.org/W2009087301","https://openalex.org/W2020196954","https://openalex.org/W2057819872","https://openalex.org/W2064038243","https://openalex.org/W2073787051","https://openalex.org/W2093825590","https://openalex.org/W2095214421","https://openalex.org/W2099600260","https://openalex.org/W2106098710","https://openalex.org/W2110703708","https://openalex.org/W2112694890","https://openalex.org/W2114229163","https://openalex.org/W2114538202","https://openalex.org/W2115743854","https://openalex.org/W2119438912","https://openalex.org/W2120881346","https://openalex.org/W2121636721","https://openalex.org/W2125942808","https://openalex.org/W2128085284","https://openalex.org/W2137708569","https://openalex.org/W2137909125","https://openalex.org/W2251064093","https://openalex.org/W2415016509","https://openalex.org/W2529461522","https://openalex.org/W2560674852","https://openalex.org/W2620934568","https://openalex.org/W2762662031","https://openalex.org/W2764100055","https://openalex.org/W2941480181","https://openalex.org/W2951159619","https://openalex.org/W2963732316","https://openalex.org/W3018087679","https://openalex.org/W3021337912","https://openalex.org/W4234835238","https://openalex.org/W4245274350","https://openalex.org/W4251091605"],"related_works":["https://openalex.org/W3197854638","https://openalex.org/W3140454661","https://openalex.org/W2139970489","https://openalex.org/W4245029315","https://openalex.org/W1492315459","https://openalex.org/W1512434910","https://openalex.org/W2998446700","https://openalex.org/W4323323006","https://openalex.org/W2785227142","https://openalex.org/W572531444"],"abstract_inverted_index":{"Due":[0],"to":[1,64,160,186],"mainstream":[2],"adoption":[3],"of":[4,12,17,37,47,78,148,180,188],"cloud":[5,18,62,107],"computing":[6,19,108],"and":[7,80,124,140,157],"its":[8],"rapidly":[9],"increasing":[10],"usage":[11,77],"energy,":[13],"the":[14,31,35,66,102,126,145,155,168,172,178,181,189],"efficient":[15],"management":[16],"resources":[20,32],"has":[21],"become":[22],"an":[23,88],"important":[24],"issue.":[25],"A":[26],"key":[27],"challenge":[28],"in":[29,34,93,192],"managing":[30],"lies":[33],"volatility":[36],"their":[38,76],"demand.":[39],"While":[40],"there":[41],"have":[42],"been":[43],"a":[44,135,162],"wide":[45],"variety":[46],"online":[48,150,164],"algorithms":[49,72],"(e.g.":[50],"Receding":[51],"Horizon":[52],"Control,":[53],"Online":[54],"Balanced":[55],"Descent)":[56],"designed,":[57],"it":[58],"is":[59,184],"hard":[60],"for":[61],"operators":[63],"pick":[65],"right":[67],"algorithm.":[68],"In":[69],"particular,":[70],"these":[71,131],"vary":[73],"greatly":[74],"on":[75,130,144,171],"predictions":[79],"performance":[81,179],"guarantees.":[82],"This":[83],"paper":[84],"aims":[85],"at":[86],"studying":[87],"automatic":[89],"algorithm":[90,170,191],"selection":[91],"scheme":[92],"real":[94],"time.":[95],"To":[96],"do":[97],"this,":[98],"we":[99,133],"empirically":[100],"study":[101],"prediction":[103,113,119,137],"errors":[104,114],"from":[105,117],"real-world":[106],"traces.":[109],"Results":[110],"show":[111],"that":[112,166,177,187],"are":[115],"distinct":[116],"different":[118],"algorithms,":[120],"across":[121],"virtual":[122],"machines,":[123],"over":[125],"time":[127],"horizon.":[128],"Based":[129],"observations,":[132],"propose":[134],"simple":[136,163],"error":[138],"model":[139],"prove":[141],"upper":[142],"bounds":[143],"dynamic":[146],"regret":[147],"several":[149],"algorithms.":[151],"We":[152],"then":[153],"apply":[154],"empirical":[156],"theoretical":[158],"results":[159],"create":[161],"meta-algorithm":[165],"chooses":[167],"best":[169,190],"fly.":[173],"Numerical":[174],"simulations":[175],"demonstrate":[176],"designed":[182],"policy":[183],"close":[185],"hindsight.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}