{"id":"https://openalex.org/W2949192595","doi":"https://doi.org/10.1145/3084463","title":"Optimal Service Elasticity in Large-Scale Distributed Systems","display_name":"Optimal Service Elasticity in Large-Scale Distributed Systems","publication_year":2017,"publication_date":"2017-06-13","ids":{"openalex":"https://openalex.org/W2949192595","doi":"https://doi.org/10.1145/3084463","mag":"2949192595"},"language":"en","primary_location":{"id":"doi:10.1145/3084463","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3084463","pdf_url":null,"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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1703.08373","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081639911","display_name":"Debankur Mukherjee","orcid":"https://orcid.org/0000-0003-1678-4893"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Debankur Mukherjee","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088062563","display_name":"Souvik Dhara","orcid":"https://orcid.org/0000-0001-8426-4529"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Souvik Dhara","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067615131","display_name":"Sem Borst","orcid":"https://orcid.org/0000-0003-3306-6447"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]},{"id":"https://openalex.org/I4210106018","display_name":"Nokia (Netherlands)","ror":"https://ror.org/01resg468","country_code":"NL","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I4210106018"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Sem C. Borst","raw_affiliation_strings":["Eindhoven University of Technology & Nokia Bell Labs, Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology & Nokia Bell Labs, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I4210106018","https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028082783","display_name":"Johan S. H. van Leeuwaarden","orcid":"https://orcid.org/0000-0001-9752-0018"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Johan S.H. van Leeuwaarden","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5081639911"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":3.1189,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.92274569,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"1","issue":"1","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9991999864578247,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9977999925613403,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9832000136375427,"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/queue","display_name":"Queue","score":0.814400851726532},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.762614905834198},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6750683784484863},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6194663047790527},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5860188007354736},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5452095866203308},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5423505902290344},{"id":"https://openalex.org/keywords/elasticity","display_name":"Elasticity (physics)","score":0.47448018193244934},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.4674564003944397},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.46354907751083374},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3622283935546875},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.34519582986831665},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10937079787254333},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1010841429233551}],"concepts":[{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.814400851726532},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.762614905834198},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6750683784484863},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6194663047790527},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5860188007354736},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5452095866203308},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5423505902290344},{"id":"https://openalex.org/C121854251","wikidata":"https://www.wikidata.org/wiki/Q62932","display_name":"Elasticity (physics)","level":2,"score":0.47448018193244934},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.4674564003944397},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.46354907751083374},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3622283935546875},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.34519582986831665},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10937079787254333},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1010841429233551},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3084463","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3084463","pdf_url":null,"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"},{"id":"pmh:oai:arXiv.org:1703.08373","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1703.08373","pdf_url":"https://arxiv.org/pdf/1703.08373","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":null,"raw_type":"text"},{"id":"pmh:oai:pure.tue.nl:publications/2eea36dc-b4a1-49ee-bc1e-61fe5527511f","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/2eea36dc-b4a1-49ee-bc1e-61fe5527511f","pdf_url":"https://pure.tue.nl/ws/files/58963517/mukhopti2017.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mukherjee, D, Dhara, S, Borst, S C & van Leeuwaarden, J S H 2017, 'Optimal service elasticity in large-scale distributed systems', Proceedings of the ACM on Measurement and Analysis of Computing Systems, vol. 1, no. 1, 25. https://doi.org/10.1145/3084463","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:pure.tue.nl:publications/2eea36dc-b4a1-49ee-bc1e-61fe5527511f","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/2eea36dc-b4a1-49ee-bc1e-61fe5527511f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems, 1(1):25. Association for Computing Machinery, Inc","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1703.08373","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1703.08373","pdf_url":"https://arxiv.org/pdf/1703.08373","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":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G1399324874","display_name":null,"funder_award_id":"024.002.00","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G6009445997","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G629491556","display_name":null,"funder_award_id":"(NWO)","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G6973927347","display_name":null,"funder_award_id":"613.001.012","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7830895999","display_name":null,"funder_award_id":"024.002.003","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2949192595.pdf","grobid_xml":"https://content.openalex.org/works/W2949192595.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W20631466","https://openalex.org/W1451169740","https://openalex.org/W1629501955","https://openalex.org/W1666061104","https://openalex.org/W1971619516","https://openalex.org/W2002648261","https://openalex.org/W2018096052","https://openalex.org/W2020196954","https://openalex.org/W2027579087","https://openalex.org/W2029804570","https://openalex.org/W2034039215","https://openalex.org/W2087655668","https://openalex.org/W2088346346","https://openalex.org/W2091812828","https://openalex.org/W2096829378","https://openalex.org/W2099961254","https://openalex.org/W2111234504","https://openalex.org/W2117702591","https://openalex.org/W2120881346","https://openalex.org/W2126999666","https://openalex.org/W2129747980","https://openalex.org/W2134807578","https://openalex.org/W2141301239","https://openalex.org/W2156204251","https://openalex.org/W2157700413","https://openalex.org/W2162938550","https://openalex.org/W2168245849","https://openalex.org/W2214421387","https://openalex.org/W2295436426","https://openalex.org/W2330746821","https://openalex.org/W2493832258","https://openalex.org/W2503377384","https://openalex.org/W2962858481","https://openalex.org/W2963249199","https://openalex.org/W2985032492","https://openalex.org/W2997887534","https://openalex.org/W3101606912","https://openalex.org/W3104622998","https://openalex.org/W3104809795","https://openalex.org/W3105309103","https://openalex.org/W4213329537","https://openalex.org/W4232548037","https://openalex.org/W4235155168","https://openalex.org/W4239581215","https://openalex.org/W4240217657","https://openalex.org/W4245274350","https://openalex.org/W4249599116"],"related_works":["https://openalex.org/W2055187606","https://openalex.org/W1969542292","https://openalex.org/W4214914670","https://openalex.org/W1498304890","https://openalex.org/W2084875360","https://openalex.org/W3006216828","https://openalex.org/W3123077549","https://openalex.org/W2904165227","https://openalex.org/W2770088598","https://openalex.org/W70469698"],"abstract_inverted_index":{"A":[0],"fundamental":[1],"challenge":[2],"in":[3,26,45,61,164,178,191,222,233,248],"large-scale":[4],"cloud":[5,70],"networks":[6],"and":[7,17,31,53,69,78,107,129,148,172,212,237,260,271],"data":[8,66,250],"centers":[9],"is":[10,76],"to":[11,47],"achieve":[12],"highly":[13],"efficient":[14],"server":[15],"utilization":[16],"limit":[18],"energy":[19,200,215,272],"consumption,":[20],"while":[21,49],"providing":[22],"excellent":[23],"user-perceived":[24,194],"performance":[25,51,196,270],"the":[27,62,121,157,161,168,185,207,213,223,226,229,257,263,268],"presence":[28],"of":[29,96,145,193,210,274,282],"uncertain":[30],"time-varying":[32],"demand":[33,48],"patterns.":[34],"Auto-scaling":[35],"provides":[36,150],"a":[37,103,126,165,234,283],"popular":[38],"paradigm":[39],"for":[40,160],"automatically":[41],"adjusting":[42],"service":[43,153,174],"capacity":[44,175],"response":[46],"meeting":[50],"targets,":[52],"queue-driven":[54,99],"auto-scaling":[55,100,128],"techniques":[56,101],"have":[57],"been":[58],"widely":[59],"investigated":[60],"literature.":[63],"In":[64,89],"typical":[65],"center":[67,251],"architectures":[68],"environments":[71],"however,":[72],"no":[73],"centralized":[74,98,284],"queue":[75,139],"maintained,":[77],"load":[79,130],"balancing":[80,131],"algorithms":[81],"immediately":[82],"distribute":[83],"incoming":[84],"tasks":[85,211],"among":[86],"parallel":[87],"queues.":[88],"these":[90],"distributed":[91,235],"settings":[92],"with":[93],"vast":[94],"numbers":[95],"servers,":[97],"involve":[102],"substantial":[104],"communication":[105,241],"overhead":[106,242],"major":[108],"implementation":[109],"burden,":[110],"or":[111,142],"may":[112],"not":[113,135],"even":[114],"be":[115],"viable":[116],"at":[117],"all.":[118],"Motivated":[119],"by":[120,218],"above":[122],"issues,":[123],"we":[124,203],"propose":[125],"joint":[127],"scheme":[132,163,187,231,265],"which":[133],"does":[134],"require":[136],"any":[137],"global":[138],"length":[140],"information":[141],"explicit":[143],"knowledge":[144],"system":[146],"parameters,":[147],"yet":[149],"provably":[151],"near-optimal":[152],"elasticity.":[154],"We":[155],"establish":[156],"fluid-level":[158],"dynamics":[159],"proposed":[162,186,230,264],"regime":[166],"where":[167],"total":[169],"traffic":[170],"volume":[171],"nominal":[173],"grow":[176],"large":[177],"proportion.":[179],"The":[180],"fluid-limit":[181,258],"results":[182],"show":[183],"that":[184,205,262,277],"achieves":[188],"asymptotic":[189],"optimality":[190],"terms":[192],"delay":[195],"as":[197,199],"well":[198],"consumption.":[201],"Specifically,":[202],"prove":[204],"both":[206],"waiting":[208],"time":[209],"relative":[214],"portion":[216],"consumed":[217],"idle":[219],"servers":[220],"vanish":[221],"limit.":[224],"At":[225],"same":[227],"time,":[228],"operates":[232],"fashion":[236],"involves":[238],"only":[239],"constant":[240],"per":[243],"task,":[244],"thus":[245],"ensuring":[246],"scalability":[247],"massive":[249],"operations.":[252],"Extensive":[253],"simulation":[254],"experiments":[255],"corroborate":[256],"results,":[259],"demonstrate":[261],"can":[266],"match":[267],"user":[269],"consumption":[273],"state-of-the-art":[275],"approaches":[276],"do":[278],"take":[279],"full":[280],"advantage":[281],"queue.":[285]},"counts_by_year":[{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3}],"updated_date":"2026-04-12T07:58:50.170612","created_date":"2025-10-10T00:00:00"}