{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T16:25:03Z","timestamp":1783787103562,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":63,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T00:00:00Z","timestamp":1743292800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006374","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["2322860, 2350425, 2319988, 2206522"],"award-info":[{"award-number":["2322860, 2350425, 2319988, 2206522"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006374","name":"Microsoft Research","doi-asserted-by":"publisher","award":["8300751"],"award-info":[{"award-number":["8300751"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,3,30]]},"DOI":"10.1145\/3676641.3716253","type":"proceedings-article","created":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T16:47:32Z","timestamp":1743094052000},"page":"147-161","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Concurrency-Informed Orchestration for Serverless Functions"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4920-8190","authenticated-orcid":false,"given":"Qichang","family":"Liu","sequence":"first","affiliation":[{"name":"University of Virginia, Charlottesville, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1695-4864","authenticated-orcid":false,"given":"Yue","family":"Cheng","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7548-6223","authenticated-orcid":false,"given":"Haiying","family":"Shen","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-1018-0957","authenticated-orcid":false,"given":"Ao","family":"Wang","sequence":"additional","affiliation":[{"name":"Alibaba Group, Hangzhou, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9490-2018","authenticated-orcid":false,"given":"Bharathan","family":"Balaji","sequence":"additional","affiliation":[{"name":"Amazon, Seattle, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,3,30]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Alibaba Cloud Function Compute. https:\/\/www.alibabacloud.com\/product\/function-compute."},{"key":"e_1_3_2_1_2_1","unstructured":"Knative: An Open-Source Enterprise-level solution to build Serverless and Event Driven Applications. https:\/\/knative.dev\/docs\/."},{"key":"e_1_3_2_1_3_1","volume-title":"Competitive analysis of randomized paging algorithms. Theoretical Computer Science, 234(1--2):203--218","author":"Achlioptas Dimitris","year":"2000","unstructured":"Dimitris Achlioptas, Marek Chrobak, and John Noga. Competitive analysis of randomized paging algorithms. Theoretical Computer Science, 234(1--2):203--218, 2000."},{"key":"e_1_3_2_1_4_1","first-page":"419","volume-title":"17th USENIX symposium on networked systems design and implementation (NSDI 20)","author":"Agache Alexandru","year":"2020","unstructured":"Alexandru Agache, Marc Brooker, Alexandra Iordache, Anthony Liguori, Rolf Neugebauer, Phil Piwonka, and Diana-Maria Popa. Firecracker: Lightweight virtualization for serverless applications. In 17th USENIX symposium on networked systems design and implementation (NSDI 20), pages 419--434, 2020."},{"key":"e_1_3_2_1_5_1","first-page":"923","volume-title":"2018 Usenix Annual Technical Conference (USENIX ATC 18)","author":"Akkus Istemi Ekin","year":"2018","unstructured":"Istemi Ekin Akkus, Ruichuan Chen, Ivica Rimac, Manuel Stein, Klaus Satzke, Andre Beck, Paarijaat Aditya, and Volker Hilt. {SAND}: Towards {High-Performance} serverless computing. In 2018 Usenix Annual Technical Conference (USENIX ATC 18), pages 923--935, 2018."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3267809.3267815"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3492321.3524270"},{"key":"e_1_3_2_1_8_1","volume-title":"https:\/\/openwhisk.apache.org\/","author":"OpenWhisk Apache","year":"2016","unstructured":"Apache OpenWhisk. https:\/\/openwhisk.apache.org\/, 2016."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3387514.3405883"},{"key":"e_1_3_2_1_10_1","volume-title":"https:\/\/aws.amazon.com\/lambda\/","author":"Lambda AWS","year":"2014","unstructured":"AWS Lambda. https:\/\/aws.amazon.com\/lambda\/, 2014."},{"key":"e_1_3_2_1_11_1","volume-title":"https:\/\/azure.microsoft.com\/en-us\/services\/functions\/","author":"Functions Azure","year":"2019","unstructured":"Azure Functions. https:\/\/azure.microsoft.com\/en-us\/services\/functions\/, 2019."},{"key":"e_1_3_2_1_12_1","volume-title":"3rd USENIX Conference on File and Storage Technologies (FAST 04)","author":"Bansal Sorav","year":"2004","unstructured":"Sorav Bansal and Dharmendra S. Modha. CAR: Clock with adaptive replacement. In 3rd USENIX Conference on File and Storage Technologies (FAST 04), San Francisco, CA, March 2004. USENIX Association."},{"key":"e_1_3_2_1_13_1","first-page":"85","volume-title":"Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","volume":"1","author":"Roy Rohan Basu","year":"2024","unstructured":"Rohan Basu Roy, Tirthak Patel, Rohan Garg, and Devesh Tiwari. Codecrunch: Improving serverless performance via function compression and cost-aware warmup location optimization. In Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 1, pages 85--101, 2024."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.52.0078"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3542929.3563464"},{"key":"e_1_3_2_1_16_1","first-page":"315","volume-title":"2023 USENIX Annual Technical Conference (USENIX ATC 23)","author":"Brooker Marc","year":"2023","unstructured":"Marc Brooker, Mike Danilov, Chris Greenwood, and Phil Piwonka. On-demand container loading in AWS lambda. In 2023 USENIX Annual Technical Conference (USENIX ATC 23), pages 315--328, Boston, MA, July 2023. USENIX Association."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3392698"},{"key":"e_1_3_2_1_18_1","first-page":"394","volume-title":"Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","volume":"4","author":"Carver Benjamin","year":"2024","unstructured":"Benjamin Carver, Runzhou Han, Jingyuan Zhang, Mai Zheng, and Yue Cheng. \u03bbfs: A scalable and elastic distributed file system metadata service using serverless functions. In Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 4, ASPLOS '23, page 394--411, New York, NY, USA, 2024. Association for Computing Machinery."},{"key":"e_1_3_2_1_19_1","first-page":"1","volume-title":"Proceedings of the 11th ACM Symposium on Cloud Computing, SoCC '20","author":"Carver Benjamin","year":"2020","unstructured":"Benjamin Carver, Jingyuan Zhang, Ao Wang, Ali Anwar, Panruo Wu, and Yue Cheng. Wukong: a scalable and locality-enhanced framework for serverless parallel computing. In Proceedings of the 11th ACM Symposium on Cloud Computing, SoCC '20, page 1--15, New York, NY, USA, 2020. Association for Computing Machinery."},{"key":"e_1_3_2_1_20_1","volume-title":"CA","author":"Cherkasova Ludmila","year":"1998","unstructured":"Ludmila Cherkasova. Improving WWW proxies performance with greedy-dual-size-frequency caching policy. Hewlett-Packard Laboratories Palo Alto, CA, 1998."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3464298.3476133"},{"key":"e_1_3_2_1_22_1","volume-title":"Accelerated Container Application Development. https:\/\/www.docker.com\/","author":"Docker","year":"2013","unstructured":"Docker: Accelerated Container Application Development. https:\/\/www.docker.com\/, 2013."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378512"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3464298.3493398"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(91)90041-V"},{"key":"e_1_3_2_1_26_1","first-page":"363","volume-title":"14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17)","author":"Fouladi Sadjad","year":"2017","unstructured":"Sadjad Fouladi, Riad S.Wahby, Brennan Shacklett, Karthikeyan Vasuki Balasubramaniam, William Zeng, Rahul Bhalerao, Anirudh Sivaraman, George Porter, and Keith Winstein. Encoding, fast and slow: Low-Latency video processing using thousands of tiny threads. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17), pages 363--376, Boston, MA, March 2017. USENIX Association."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3445814.3446757"},{"key":"e_1_3_2_1_28_1","volume-title":"Why do computers stop and what can be done about it?","author":"Gray Jim","year":"1985","unstructured":"Jim Gray. Why do computers stop and what can be done about it?, 1985."},{"key":"e_1_3_2_1_29_1","volume-title":"The Container Security Platform. https:\/\/gvisor.dev\/","year":"2018","unstructured":"gVisor: The Container Security Platform. https:\/\/gvisor.dev\/, 2018."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/3027041.3027047"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3127479.3128601"},{"key":"e_1_3_2_1_32_1","volume-title":"Ion Stoica, and David A. Patterson. Cloud programming simplified: A berkeley viewon serverless computing. arXiv preprint arXiv:1902.03383","author":"Jonas Eric","year":"2019","unstructured":"Eric Jonas, Johann Schleier-Smith, Vikram Sreekanti, Chia-Che Tsai, Anurag Khandelwal, Qifan Pu, Vaishaal Shankar, Joao Carreira, Karl Krauth, Neeraja Yadwadkar, Joseph E. Gonzalez, Raluca Ada Popa, Ion Stoica, and David A. Patterson. Cloud programming simplified: A berkeley viewon serverless computing. arXiv preprint arXiv:1902.03383, 2019."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2019.00091"},{"key":"e_1_3_2_1_34_1","volume-title":"https:\/\/docs.aws.amazon.com\/lambda\/lates t\/dg\/lambda-concurrency.html","author":"Lambda","year":"2014","unstructured":"Lambda function scaling. https:\/\/docs.aws.amazon.com\/lambda\/lates t\/dg\/lambda-concurrency.html, 2014."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_3_2_1_36_1","first-page":"69","volume-title":"2022 USENIX Annual Technical Conference (USENIX ATC 22)","author":"Li Zijun","year":"2022","unstructured":"Zijun Li, Linsong Guo, Quan Chen, Jiagan Cheng, Chuhao Xu, Deze Zeng, Zhuo Song, Tao Ma, Yong Yang, Chao Li, and Minyi Guo. Help rather than recycle: Alleviating cold startup in serverless computing through Inter-Function container sharing. In 2022 USENIX Annual Technical Conference (USENIX ATC 22), pages 69--84, Carlsbad, CA, July 2022. USENIX Association."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3530892"},{"key":"e_1_3_2_1_38_1","volume-title":"A strongly competitive randomized paging algorithm. Algorithmica, 6(1--6):816--825","author":"McGeoch Lyle A","year":"1991","unstructured":"Lyle A McGeoch and Daniel D Sleator. A strongly competitive randomized paging algorithm. Algorithmica, 6(1--6):816--825, 1991."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1090694.1090708"},{"key":"e_1_3_2_1_40_1","volume-title":"11th USENIXWorkshop on Hot Topics in Cloud Computing (HotCloud 19)","author":"Mohan Anup","year":"2019","unstructured":"Anup Mohan, Harshad Sane, Kshitij Doshi, Saikrishna Edupuganti, Naren Nayak, and Vadim Sukhomlinov. Agile cold starts for scalable serverless. In 11th USENIXWorkshop on Hot Topics in Cloud Computing (HotCloud 19), 2019."},{"key":"e_1_3_2_1_41_1","first-page":"57","volume-title":"2018 USENIX Annual Technical Conference (USENIX ATC 18)","author":"Oakes Edward","year":"2018","unstructured":"Edward Oakes, Leon Yang, Dennis Zhou, Kevin Houck, Tyler Harter, Andrea Arpaci-Dusseau, and Remzi Arpaci-Dusseau. {SOCK}: Rapid task provisioning with {Serverless-Optimized} containers. In 2018 USENIX Annual Technical Conference (USENIX ATC 18), pages 57--70, 2018."},{"key":"e_1_3_2_1_42_1","volume-title":"Dude where's my coldstart. https:\/\/www.openfaas.com\/b log\/what-serverless-coldstart\/","year":"2022","unstructured":"OpenFaaS: Dude where's my coldstart. https:\/\/www.openfaas.com\/b log\/what-serverless-coldstart\/, 2022."},{"key":"e_1_3_2_1_43_1","volume-title":"Made Simple. https:\/\/www.openfaas.com","year":"2016","unstructured":"OpenFaaS: Server Functions, Made Simple. https:\/\/www.openfaas.com, 2016."},{"key":"e_1_3_2_1_44_1","volume-title":"https:\/\/github.com\/open-lambda","year":"2016","unstructured":"OpenLambda. https:\/\/github.com\/open-lambda, 2016."},{"key":"e_1_3_2_1_45_1","volume-title":"Open source serverless cloud platform. Executes functions in response to events at any scale","author":"OpenWhisk Apache","year":"2020","unstructured":"Apache OpenWhisk. Open source serverless cloud platform. Executes functions in response to events at any scale, 2020."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507750"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD55607.2022.00019"},{"key":"e_1_3_2_1_48_1","volume-title":"https:\/\/aws.amazon.com\/solutions\/implementations\/serverless-image-handler\/","author":"Serverless","year":"2014","unstructured":"Serverless image handler. https:\/\/aws.amazon.com\/solutions\/implementations\/serverless-image-handler\/, 2014."},{"key":"e_1_3_2_1_49_1","first-page":"205","volume-title":"2020 USENIX Annual Technical Conference (USENIX ATC 20)","author":"Shahrad Mohammad","year":"2020","unstructured":"Mohammad Shahrad, Rodrigo Fonseca, Inigo Goiri, Gohar Chaudhry, Paul Batum, Jason Cooke, Eduardo Laureano, Colby Tresness, Mark Russinovich, and Ricardo Bianchini. Serverless in the wild: Characterizing and optimizing the serverless workload at a large cloud provider. In 2020 USENIX Annual Technical Conference (USENIX ATC 20), pages 205--218. USENIX Association, July 2020."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACSOS49614.2020.00020"},{"key":"e_1_3_2_1_51_1","volume-title":"https:\/\/aws.amazon.com\/blogs\/compute\/container-reuse-in-lambda\/","author":"Lambda Understanding Container","year":"2014","unstructured":"Understanding Container Reuse in AWS Lambda. https:\/\/aws.amazon.com\/blogs\/compute\/container-reuse-in-lambda\/, 2014."},{"key":"e_1_3_2_1_52_1","first-page":"559","volume-title":"Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS '21","author":"Ustiugov Dmitrii","year":"2021","unstructured":"Dmitrii Ustiugov, Plamen Petrov, Marios Kogias, Edouard Bugnion, and Boris Grot. Benchmarking, analysis, and optimization of serverless function snapshots. In Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS '21, page 559--572, New York, NY, USA, 2021. Association for Computing Machinery."},{"key":"e_1_3_2_1_53_1","first-page":"443","volume-title":"2021 USENIX Annual Technical Conference (USENIX ATC 21)","author":"Wang Ao","year":"2021","unstructured":"Ao Wang, Shuai Chang, Huangshi Tian, Hongqi Wang, Haoran Yang, Huiba Li, Rui Du, and Yue Cheng. {FaaSNet}: Scalable and fast provisioning of custom serverless container runtimes at alibaba cloud function compute. In 2021 USENIX Annual Technical Conference (USENIX ATC 21), pages 443--457, 2021."},{"key":"e_1_3_2_1_54_1","first-page":"267","volume-title":"18th USENIX Conference on File and Storage Technologies (FAST 20)","author":"Wang Ao","year":"2020","unstructured":"Ao Wang, Jingyuan Zhang, Xiaolong Ma, Ali Anwar, Lukas Rupprecht, Dimitrios Skourtis, Vasily Tarasov, Feng Yan, and Yue Cheng. InfiniCache: Exploiting ephemeral serverless functions to build a Cost-Effective memory cache. In 18th USENIX Conference on File and Storage Technologies (FAST 20), pages 267--281, Santa Clara, CA, February 2020. USENIX Association."},{"key":"e_1_3_2_1_55_1","first-page":"133","volume-title":"2018 USENIX Annual Technical Conference (USENIX ATC 18)","author":"Wang Liang","year":"2018","unstructured":"Liang Wang, Mengyuan Li, Yinqian Zhang, Thomas Ristenpart, and Michael Swift. Peeking behind the curtains of serverless platforms. In 2018 USENIX Annual Technical Conference (USENIX ATC 18), pages 133--146, Boston, MA, July 2018. USENIX Association."},{"key":"e_1_3_2_1_56_1","volume-title":"Booting 10k serverless functions within one second via rdma-based remote fork. arXiv preprint arXiv:2203.10225","author":"Wei Xingda","year":"2022","unstructured":"Xingda Wei, Tianxia Wang, Jinyu Gu, Yuhan Yang, Fangming Lu, Rong Chen, and Haibo Chen. Booting 10k serverless functions within one second via rdma-based remote fork. arXiv preprint arXiv:2203.10225, 2022."},{"key":"e_1_3_2_1_57_1","volume-title":"https:\/\/docs.aws.amazon.com\/lambda\/latest\/dg\/images-create.html","author":"Working","year":"2014","unstructured":"Working with Lambda container images. https:\/\/docs.aws.amazon.com\/lambda\/latest\/dg\/images-create.html, 2014."},{"key":"e_1_3_2_1_58_1","first-page":"789","volume-title":"2022 USENIX Annual Technical Conference (USENIX ATC 22)","author":"Yan Gang","year":"2022","unstructured":"Gang Yan and Jian Li. Towards latency awareness for content delivery network caching. In 2022 USENIX Annual Technical Conference (USENIX ATC 22), pages 789--804, Carlsbad, CA, July 2022. USENIX Association."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3623278.3624769"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588195.3592996"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3617232.3624871"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755913.1755940"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.14778\/3587136.3587139"}],"event":{"name":"ASPLOS '25: 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","location":"Rotterdam Netherlands","acronym":"ASPLOS '25","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGOPS ACM Special Interest Group on Operating Systems","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676641.3716253","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3676641.3716253","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T11:09:57Z","timestamp":1755774597000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676641.3716253"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,30]]},"references-count":63,"alternative-id":["10.1145\/3676641.3716253","10.1145\/3676641"],"URL":"https:\/\/doi.org\/10.1145\/3676641.3716253","relation":{},"subject":[],"published":{"date-parts":[[2025,3,30]]},"assertion":[{"value":"2025-03-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}