{"id":"https://openalex.org/W3208153694","doi":"https://doi.org/10.1145/3453953.3453958","title":"A Theory of Auto-Scaling for Resource Reservation in Cloud Services","display_name":"A Theory of Auto-Scaling for Resource Reservation in Cloud Services","publication_year":2021,"publication_date":"2021-03-05","ids":{"openalex":"https://openalex.org/W3208153694","doi":"https://doi.org/10.1145/3453953.3453958","mag":"3208153694"},"language":"en","primary_location":{"id":"doi:10.1145/3453953.3453958","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3453953.3453958","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"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":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073811701","display_name":"Konstantinos Psychas","orcid":"https://orcid.org/0000-0002-5655-4868"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Konstantinos Psychas","raw_affiliation_strings":["Columbia University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062344673","display_name":"Javad Ghaderi","orcid":"https://orcid.org/0000-0001-8038-550X"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Javad Ghaderi","raw_affiliation_strings":["Columbia University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5073811701"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":0.2844,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64834055,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"48","issue":"3","first_page":"27","last_page":"32"},"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9976000189781189,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7361915111541748},{"id":"https://openalex.org/keywords/reservation","display_name":"Reservation","score":0.6990720629692078},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.6702378392219543},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6368898749351501},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6020963191986084},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5495032072067261},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4756759703159332},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.4506344199180603},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.378696471452713},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3673226237297058},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.21919989585876465},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18977391719818115},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.10707849264144897}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7361915111541748},{"id":"https://openalex.org/C2777632111","wikidata":"https://www.wikidata.org/wiki/Q1937518","display_name":"Reservation","level":2,"score":0.6990720629692078},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6702378392219543},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6368898749351501},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6020963191986084},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5495032072067261},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4756759703159332},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.4506344199180603},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.378696471452713},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3673226237297058},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.21919989585876465},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18977391719818115},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.10707849264144897},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3453953.3453958","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3453953.3453958","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"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":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.6000000238418579,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1048989366","https://openalex.org/W1968296177","https://openalex.org/W1968395113","https://openalex.org/W2015861993","https://openalex.org/W2022575296","https://openalex.org/W2024347823","https://openalex.org/W2038845023","https://openalex.org/W2061017168","https://openalex.org/W2081708767","https://openalex.org/W2115743854","https://openalex.org/W2116358491","https://openalex.org/W2126568761","https://openalex.org/W2164353254","https://openalex.org/W2167090833","https://openalex.org/W2464850106","https://openalex.org/W2525833315","https://openalex.org/W2587964702","https://openalex.org/W2803018372","https://openalex.org/W2893394409","https://openalex.org/W2950525384","https://openalex.org/W2963819536","https://openalex.org/W3011357933","https://openalex.org/W4298443330"],"related_works":["https://openalex.org/W4244478748","https://openalex.org/W2379215383","https://openalex.org/W2271928667","https://openalex.org/W1994860013","https://openalex.org/W3210156514","https://openalex.org/W2387553833","https://openalex.org/W2131387076","https://openalex.org/W2388464034","https://openalex.org/W4223488648","https://openalex.org/W2381833100"],"abstract_inverted_index":{"We":[0,124,150],"consider":[1],"a":[2,8,44,143,152,218,231],"distributed":[3],"server":[4,63],"system":[5,48,227],"consisting":[6],"of":[7,11,35,40,87,112,120,135,175,186,212,222,237],"large":[9],"number":[10,134,185],"servers,":[12],"each":[13,190],"with":[14,25],"limited":[15],"capacity":[16],"on":[17,167],"multiple":[18],"resources":[19,36,103],"(CPU,":[20],"memory,":[21],"disk,":[22],"etc.).":[23],"Jobs":[24],"different":[26],"rewards":[27,108,169],"arrive":[28],"over":[29],"time":[30,118],"and":[31,58,107,137,162,170,197],"require":[32],"certain":[33,164],"amounts":[34],"for":[37,96,104,189,241],"the":[38,47,66,73,79,133,176,184,194,202,210,226],"duration":[39],"their":[41],"service.":[42],"When":[43],"job":[45,191],"arrives,":[46],"must":[49],"decide":[50],"whether":[51],"to":[52,64,71],"admit":[53],"it":[54],"or":[55,99,114],"reject":[56],"it,":[57],"if":[59],"admitted,":[60],"in":[61,91,128,199,207,225],"which":[62,200],"schedule":[65],"job.":[67],"The":[68,180],"objective":[69],"is":[70,83],"maximize":[72],"expected":[74,178],"total":[75],"reward":[76],"received":[77],"by":[78,85,122,142],"system.":[80],"This":[81],"problem":[82,127],"motivated":[84],"control":[86],"cloud":[88],"computing":[89],"clusters,":[90],"which,":[92],"jobs":[93,224,244],"are":[94],"requests":[95,113],"Virtual":[97],"Machines":[98],"Containers":[100],"that":[101,156,245],"reserve":[102],"various":[105],"services,":[106],"represent":[109],"service":[110,121],"priority":[111,243],"price":[115],"paid":[116],"per":[117],"unit":[119],"clients.":[123],"study":[125],"this":[126],"an":[129],"asymptotic":[130],"regime":[131],"where":[132],"servers":[136,201],"jobs'":[138,168],"arrival":[139],"rates":[140],"scale":[141],"factor":[144],"L,":[145],"as":[146,193],"L":[147],"becomes":[148],"large.":[149],"propose":[151],"resource":[153],"reservation":[154],"policy":[155,181],"asymptotically":[157],"achieves":[158],"at":[159,172],"least":[160,173],"1/2,":[161],"under":[163],"monotone":[165],"property":[166],"resources,":[171],"11/4":[174],"optimal":[177],"reward.":[179],"automatically":[182],"scales":[183],"VM":[187,239],"slots":[188,203,240],"type":[192],"demand":[195],"changes,":[196],"decides":[198],"should":[204],"be":[205],"created":[206],"advance,":[208],"without":[209],"knowledge":[211],"traffic":[213],"rates.":[214],"It":[215],"effectively":[216],"tracks":[217],"low-complexity":[219],"greedy":[220],"packing":[221],"existing":[223],"while":[228],"maintaining":[229],"only":[230],"small":[232],"number,":[233],"g(L)":[234],"=":[235],"w(logL),":[236],"reserved":[238],"high":[242],"pack":[246],"well.":[247]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}