{"id":"https://openalex.org/W3209593805","doi":"https://doi.org/10.1145/3472883.3486981","title":"Atoll","display_name":"Atoll","publication_year":2021,"publication_date":"2021-10-27","ids":{"openalex":"https://openalex.org/W3209593805","doi":"https://doi.org/10.1145/3472883.3486981","mag":"3209593805"},"language":"en","primary_location":{"id":"doi:10.1145/3472883.3486981","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3472883.3486981","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3472883.3486981","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Cloud Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3472883.3486981","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029015494","display_name":"Arjun Singhvi","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arjun Singhvi","raw_affiliation_strings":["University of Wisconsin-Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103893902","display_name":"Arjun Balasubramanian","orcid":null},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arjun Balasubramanian","raw_affiliation_strings":["Amazon Web Services"],"affiliations":[{"raw_affiliation_string":"Amazon Web Services","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066930570","display_name":"Kevin Houck","orcid":null},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Houck","raw_affiliation_strings":["Amazon Web Services"],"affiliations":[{"raw_affiliation_string":"Amazon Web Services","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022876370","display_name":"Mohammed Danish Shaikh","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammed Danish Shaikh","raw_affiliation_strings":["Google"],"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082710354","display_name":"Shivaram Venkataraman","orcid":"https://orcid.org/0000-0001-9575-7935"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shivaram Venkataraman","raw_affiliation_strings":["University of Wisconsin-Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035329776","display_name":"Aditya Akella","orcid":"https://orcid.org/0000-0002-5920-170X"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aditya Akella","raw_affiliation_strings":["University of Texas-Austin and Google"],"affiliations":[{"raw_affiliation_string":"University of Texas-Austin and Google","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5029015494"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":13.6605,"has_fulltext":true,"cited_by_count":67,"citation_normalized_percentile":{"value":0.9881297,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"138","last_page":"152"},"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.9998999834060669,"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.9998999834060669,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.996399998664856,"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/sandbox","display_name":"Sandbox (software development)","score":0.8851431608200073},{"id":"https://openalex.org/keywords/atoll","display_name":"Atoll","score":0.8630646467208862},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7842040061950684},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6812626719474792},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6128671169281006},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.5447443723678589},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4399649500846863},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.42141228914260864},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.31345057487487793},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09653007984161377},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.09407344460487366},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.08866164088249207},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08406135439872742}],"concepts":[{"id":"https://openalex.org/C167981075","wikidata":"https://www.wikidata.org/wiki/Q2667186","display_name":"Sandbox (software development)","level":2,"score":0.8851431608200073},{"id":"https://openalex.org/C117480383","wikidata":"https://www.wikidata.org/wiki/Q42523","display_name":"Atoll","level":3,"score":0.8630646467208862},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7842040061950684},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6812626719474792},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6128671169281006},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.5447443723678589},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4399649500846863},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42141228914260864},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.31345057487487793},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09653007984161377},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.09407344460487366},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.08866164088249207},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08406135439872742},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C505870484","wikidata":"https://www.wikidata.org/wiki/Q180538","display_name":"Fishery","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C77044568","wikidata":"https://www.wikidata.org/wiki/Q184358","display_name":"Reef","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3472883.3486981","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3472883.3486981","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3472883.3486981","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Cloud Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3472883.3486981","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3472883.3486981","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3472883.3486981","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Cloud Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/14","display_name":"Life below water"}],"awards":[{"id":"https://openalex.org/G13030548","display_name":null,"funder_award_id":"CNS-1763810, CNS-1838733","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1672862297","display_name":null,"funder_award_id":"CNS-1763810","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2640532010","display_name":null,"funder_award_id":"1719336","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4001839029","display_name":"NeTS: Large: Collaborative Research: Design Principles for a Future-Proof Internet Control Plane","funder_award_id":"1565277","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5246444745","display_name":"ECDI: Computation, Communication, and Storage Infrastructure For The Roaming Edge","funder_award_id":"1838733","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5289025098","display_name":null,"funder_award_id":"CNS-1565277, CNS-1719336, CNS-1763810, CNS-1838733","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7332606278","display_name":null,"funder_award_id":"CNS-1838733","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7621147346","display_name":"CSR: Medium: Security and Isolation in the Era of Microservices","funder_award_id":"1763810","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7650256573","display_name":null,"funder_award_id":"CNS-1719336","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/F4320306555","display_name":"Wisconsin Alumni Research Foundation","ror":"https://ror.org/00hwxbz16"},{"id":"https://openalex.org/F4320309434","display_name":"University of Wisconsin-Madison","ror":"https://ror.org/01y2jtd41"},{"id":"https://openalex.org/F4320316785","display_name":"VMware","ror":null},{"id":"https://openalex.org/F4320337368","display_name":"Division of Graduate Education","ror":"https://ror.org/00whkrf32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3209593805.pdf","grobid_xml":"https://content.openalex.org/works/W3209593805.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W2020765652","https://openalex.org/W2028301248","https://openalex.org/W2102849319","https://openalex.org/W2141992894","https://openalex.org/W2152407381","https://openalex.org/W2578036057","https://openalex.org/W2591324491","https://openalex.org/W2626975733","https://openalex.org/W2734669649","https://openalex.org/W2734941459","https://openalex.org/W2735574181","https://openalex.org/W2761578098","https://openalex.org/W2770143198","https://openalex.org/W2772948367","https://openalex.org/W2804874586","https://openalex.org/W2885143938","https://openalex.org/W2885206574","https://openalex.org/W2886050937","https://openalex.org/W2886464150","https://openalex.org/W2888088294","https://openalex.org/W2889246528","https://openalex.org/W2928897890","https://openalex.org/W2982913301","https://openalex.org/W2988514844","https://openalex.org/W3012028616","https://openalex.org/W3021115254","https://openalex.org/W3095841401","https://openalex.org/W3096533337","https://openalex.org/W3097147358","https://openalex.org/W3125961627","https://openalex.org/W3152809665","https://openalex.org/W3153413990","https://openalex.org/W3155705005","https://openalex.org/W3172278473","https://openalex.org/W4242390078"],"related_works":["https://openalex.org/W2033352828","https://openalex.org/W3208250511","https://openalex.org/W2355810117","https://openalex.org/W3098313552","https://openalex.org/W70177500","https://openalex.org/W2546418048","https://openalex.org/W2076427967","https://openalex.org/W1980315004","https://openalex.org/W3212184609","https://openalex.org/W3176305001"],"abstract_inverted_index":{"With":[0],"user-facing":[1],"apps":[2],"adopting":[3],"serverless":[4,10,54],"computing,":[5],"good":[6],"latency":[7,78,85],"performance":[8],"of":[9,32,64],"platforms":[11,26],"has":[12],"become":[13],"a":[14,53,61,77,109],"strong":[15],"fundamental":[16],"requirement.":[17],"However,":[18],"it":[19],"is":[20,74],"difficult":[21],"to":[22,29,43,113,141],"achieve":[23],"this":[24],"on":[25],"today":[27],"due":[28],"the":[30,58,65,90,120],"design":[31],"their":[33],"underlying":[34],"control":[35,66],"and":[36,67,102,106,117,135],"data":[37,68],"planes":[38],"that":[39,56,128],"are":[40],"particularly":[41],"ill-suited":[42],"short-lived":[44],"functions":[45],"with":[46,76],"unpredictable":[47],"arrival":[48],"patterns.":[49],"We":[50],"present":[51],"Atoll,":[52,71],"platform,":[55],"overcomes":[57],"challenges":[59],"via":[60],"ground-up":[62],"redesign":[63],"planes.":[69],"In":[70],"each":[72],"app":[73],"associated":[75],"deadline.":[79],"Atoll":[80,129],"achieves":[81],"its":[82],"per-app":[83],"request":[84],"goals":[86],"by:":[87],"(a)":[88],"partitioning":[89],"cluster":[91],"into":[92],"(semi-global":[93],"scheduler,":[94],"worker":[95],"pool)":[96],"pairs,":[97],"(b)":[98],"performing":[99],"deadline-aware":[100],"scheduling":[101],"proactive":[103],"sandbox":[104],"allocation,":[105],"(c)":[107],"using":[108],"load":[110],"balancing":[111],"layer":[112],"do":[114],"sandbox-aware":[115],"routing,":[116],"automatically":[118],"scale":[119],"semi-global":[121],"schedulers":[122],"per":[123],"app.":[124],"Our":[125],"results":[126],"show":[127],"reduces":[130],"missed":[131],"deadlines":[132],"by":[133,138],"~66x":[134],"tail":[136],"latencies":[137],"~3x":[139],"compared":[140],"state-of-the-art":[142],"alternatives.":[143]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":23},{"year":2022,"cited_by_count":7}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2021-11-08T00:00:00"}