{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T14:45:39Z","timestamp":1773153939130,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2022YFB4500700"],"award-info":[{"award-number":["2022YFB4500700"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,9,10]]},"DOI":"10.1145\/3603269.3604816","type":"proceedings-article","created":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T16:16:29Z","timestamp":1693584989000},"page":"406-419","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Ditto: Efficient Serverless Analytics with Elastic Parallelism"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-1355-4995","authenticated-orcid":false,"given":"Chao","family":"Jin","sequence":"first","affiliation":[{"name":"Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4209-9451","authenticated-orcid":false,"given":"Zili","family":"Zhang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-6196-0332","authenticated-orcid":false,"given":"Xingyu","family":"Xiang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-5879-2623","authenticated-orcid":false,"given":"Songyun","family":"Zou","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4686-3181","authenticated-orcid":false,"given":"Gang","family":"Huang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7908-8484","authenticated-orcid":false,"given":"Xuanzhe","family":"Liu","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8741-5847","authenticated-orcid":false,"given":"Xin","family":"Jin","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2023,9]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2023. Amazon Aurora Serverless. https:\/\/aws.amazon.com\/rds\/aurora\/serverless."},{"key":"e_1_3_2_1_2_1","unstructured":"2023. Amazon ElastiCache. https:\/\/aws.amazon.com\/elasticache\/."},{"key":"e_1_3_2_1_3_1","unstructured":"2023. Amazon ElasticCache Pricing. https:\/\/aws.amazon.com\/elasticache\/pricing\/."},{"key":"e_1_3_2_1_4_1","unstructured":"2023. Amazon Glue. https:\/\/aws.amazon.com\/glue\/."},{"key":"e_1_3_2_1_5_1","unstructured":"2023. Amazon Lambda. https:\/\/aws.amazon.com\/lambda\/."},{"key":"e_1_3_2_1_6_1","unstructured":"2023. Amazon S3 Pricing. https:\/\/aws.amazon.com\/s3\/pricing\/."},{"key":"e_1_3_2_1_7_1","unstructured":"2023. Amazon simple storage service (S3). https:\/\/aws.amazon.com\/s3\/."},{"key":"e_1_3_2_1_8_1","unstructured":"2023. Apache Hive. https:\/\/hive.apache.org\/."},{"key":"e_1_3_2_1_9_1","unstructured":"2023. Apache OpenWhisk. https:\/\/openwhisk.apache.org\/."},{"key":"e_1_3_2_1_10_1","unstructured":"2023. Azure Functions. https:\/\/azure.microsoft.com\/products\/functions\/."},{"key":"e_1_3_2_1_11_1","unstructured":"2023. Azure Synapse Analytics. https:\/\/azure.microsoft.com\/products\/synapse-analytics\/."},{"key":"e_1_3_2_1_12_1","unstructured":"2023. Google BigQuery. https:\/\/cloud.google.com\/bigquery\/."},{"key":"e_1_3_2_1_13_1","unstructured":"2023. Google Cloud Functions. https:\/\/cloud.google.com\/functions\/."},{"key":"e_1_3_2_1_14_1","unstructured":"2023. Knative. https:\/\/knative.dev\/."},{"key":"e_1_3_2_1_15_1","unstructured":"2023. Redis. https:\/\/redis.io\/."},{"key":"e_1_3_2_1_16_1","unstructured":"2023. Spark SQL. https:\/\/spark.apache.org\/sql\/."},{"key":"e_1_3_2_1_17_1","unstructured":"2023. TPC-DS. https:\/\/www.tpc.org\/tpcds\/."},{"key":"e_1_3_2_1_18_1","unstructured":"Sameer Agarwal Srikanth Kandula Nicolas Bruno Ming-Chuan Wu Ion Stoica and Jingren Zhou. 2012. Re-Optimizing Data-Parallel Computing. In USENIX NSDI."},{"key":"e_1_3_2_1_19_1","volume-title":"SAND: Towards High-Performance Serverless Computing. In USENIX ATC.","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. 2018. SAND: Towards High-Performance Serverless Computing. In USENIX ATC."},{"key":"e_1_3_2_1_20_1","volume-title":"BATCH: Machine Learning Inference Serving on Serverless Platforms with Adaptive Batching. In SC20: International Conference for High Performance Computing, Networking, Storage and Analysis.","author":"Ali Ahsan","year":"2019","unstructured":"Ahsan Ali, Riccardo Pinciroli, Feng Yan, and Evgenia Smirni. 2019. BATCH: Machine Learning Inference Serving on Serverless Platforms with Adaptive Batching. In SC20: International Conference for High Performance Computing, Networking, Storage and Analysis."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3267809.3267815"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3419111.3421286"},{"key":"e_1_3_2_1_23_1","volume-title":"The Rise of Serverless Computing. Commun. ACM","author":"Castro Paul","year":"2019","unstructured":"Paul Castro, Vatche Ishakian, Vinod Muthusamy, and Aleksander Slominski. 2019. The Rise of Serverless Computing. Commun. ACM (2019)."},{"key":"e_1_3_2_1_24_1","volume-title":"Scheduling Problems in Parallel Query Optimization. In ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems.","author":"Chekuri Chandra","year":"1995","unstructured":"Chandra Chekuri, Waqar Hasan, and Rajeev Motwani. 1995. Scheduling Problems in Parallel Query Optimization. In ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems."},{"key":"e_1_3_2_1_25_1","volume-title":"HUG: Multi-Resource Fairness for Correlated and Elastic Demands. In USENIX NSDI.","author":"Chowdhury Mosharaf","year":"2016","unstructured":"Mosharaf Chowdhury, Zhenhua Liu, Ali Ghodsi, and Ion Stoica. 2016. HUG: Multi-Resource Fairness for Correlated and Elastic Demands. In USENIX NSDI."},{"key":"e_1_3_2_1_26_1","unstructured":"Jeffrey Dean and Sanjay Ghemawat. 2004. MapReduce: Simplified Data Processing on Large Clusters. In USENIX OSDI."},{"key":"e_1_3_2_1_27_1","unstructured":"Sadjad Fouladi Francisco Romero Dan Iter Qian Li Shuvo Chatterjee Christos Kozyrakis Matei Zaharia and Keith Winstein. 2019. From Laptop to Lambda: Outsourcing Everyday Jobs to Thousands of Transient Functional Containers. In USENIX ATC."},{"key":"e_1_3_2_1_28_1","volume-title":"William Zeng, Rahul Bhalerao, Anirudh Sivaraman, George Porter, and Keith Winstein.","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. 2017. Encoding, Fast and Slow: Low-Latency Video Processing Using Thousands of Tiny Threads. In USENIX NSDI."},{"key":"e_1_3_2_1_29_1","volume-title":"Ioannidis","author":"Garofalakis Minos N.","year":"1996","unstructured":"Minos N. Garofalakis and Yannis E. Ioannidis. 1996. Multi-Dimensional Resource Scheduling for Parallel Queries. ACM SIGMOD Rec. (1996)."},{"key":"e_1_3_2_1_30_1","volume-title":"Ioannidis","author":"Garofalakis Minos N.","year":"1997","unstructured":"Minos N. Garofalakis and Yannis E. Ioannidis. 1997. Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources. In Proceedings of the VLDB Endowment."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Robert Grandl Ganesh Ananthanarayanan Srikanth Kandula Sriram Rao and Aditya Akella. 2014. Multi-Resource Packing for Cluster Schedulers. In ACM SIGCOMM.","DOI":"10.1145\/2619239.2626334"},{"key":"e_1_3_2_1_32_1","unstructured":"Robert Grandl Mosharaf Chowdhury Aditya Akella and Ganesh Ananthanarayanan. 2016. Altruistic Scheduling in Multi-Resource Clusters. In USENIX OSDI."},{"key":"e_1_3_2_1_33_1","volume-title":"GRAPHENE: Packing and Dependency-Aware Scheduling for Data-Parallel Clusters. In USENIX OSDI.","author":"Grandl Robert","year":"2016","unstructured":"Robert Grandl, Srikanth Kandula, Sriram Rao, Aditya Akella, and Janardhan Kulkarni. 2016. GRAPHENE: Packing and Dependency-Aware Scheduling for Data-Parallel Clusters. In USENIX OSDI."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Chien-Chun Hung Ganesh Ananthanarayanan Leana Golubchik Minlan Yu and Mingyang Zhang. 2018. Wide-Area Analytics with Multiple Resources. In EuroSys.","DOI":"10.1145\/3190508.3190528"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629601"},{"key":"e_1_3_2_1_36_1","volume-title":"Nightcore: Efficient and Scalable Server-less Computing for Latency-Sensitive, Interactive Microservices. In ACM ASP-LOS.","author":"Jia Zhipeng","year":"2021","unstructured":"Zhipeng Jia and Emmett Witchel. 2021. Nightcore: Efficient and Scalable Server-less Computing for Latency-Sensitive, Interactive Microservices. In ACM ASP-LOS."},{"key":"e_1_3_2_1_37_1","volume-title":"Ion Stoica, and David A. Patterson.","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 J. Yadwadkar, Joseph E. Gonzalez, Raluca Ada Popa, Ion Stoica, and David A. Patterson. 2019. Cloud Programming Simplified: A Berkeley View on Serverless Computing. Commun. ACM (2019)."},{"key":"e_1_3_2_1_38_1","volume-title":"Pocket: Elastic Ephemeral Storage for Serverless Analytics. In USENIX OSDI.","author":"Klimovic Ana","year":"2018","unstructured":"Ana Klimovic, Yawen Wang, Patrick Stuedi, Animesh Trivedi, Jonas Pfefferle, and Christos Kozyrakis. 2018. Pocket: Elastic Ephemeral Storage for Serverless Analytics. In USENIX OSDI."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850578.2850582"},{"key":"e_1_3_2_1_40_1","volume-title":"Faastlane: Accelerating Function-as-a-Service Workflows. In USENIX ATC.","author":"Kotni Swaroop","year":"2021","unstructured":"Swaroop Kotni, Ajay Nayak, Vinod Ganapathy, and Arkaprava Basu. 2021. Faastlane: Accelerating Function-as-a-Service Workflows. In USENIX ATC."},{"key":"e_1_3_2_1_41_1","volume-title":"SONIC: Application-aware Data Passing for Chained Serverless Applications. In USENIX ATC.","author":"Mahgoub Ashraf","year":"2021","unstructured":"Ashraf Mahgoub, Karthick Shankar, Subrata Mitra, Ana Klimovic, Somali Chaterji, and Saurabh Bagchi. 2021. SONIC: Application-aware Data Passing for Chained Serverless Applications. In USENIX ATC."},{"key":"e_1_3_2_1_42_1","volume-title":"Zili Meng, and Mohammad Alizadeh.","author":"Mao Hongzi","year":"2019","unstructured":"Hongzi Mao, Malte Schwarzkopf, Shaileshh Bojja Venkatakrishnan, Zili Meng, and Mohammad Alizadeh. 2019. Learning Scheduling Algorithms for Data Processing Clusters. In ACM SIGCOMM."},{"key":"e_1_3_2_1_43_1","volume-title":"David DeWitt, and Samuel Madden.","author":"Perron Matthew","year":"2020","unstructured":"Matthew Perron, Raul Castro Fernandez, David DeWitt, and Samuel Madden. 2020. Starling: A Scalable Query Engine on Cloud Functions. In ACM SIGMOD."},{"key":"e_1_3_2_1_44_1","unstructured":"Qifan Pu Ganesh Ananthanarayanan Peter Bodik Srikanth Kandula Aditya Akella Paramvir Bahl and Ion Stoica. 2015. Low Latency Geo-Distributed Data Analytics. In ACM SIGCOMM."},{"key":"e_1_3_2_1_45_1","unstructured":"Qifan Pu Shivaram Venkataraman and Ion Stoica. 2019. Shuffling Fast and Slow: Scalable Analytics on Serverless Infrastructure. In USENIX NSDI."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3544216.3544259"},{"key":"e_1_3_2_1_47_1","volume-title":"Distributed Machine Learning with a Serverless Architecture","author":"Wang Hao","unstructured":"Hao Wang, Di Niu, and Baochun Li. 2019. Distributed Machine Learning with a Serverless Architecture. In IEEE INFOCOM."},{"key":"e_1_3_2_1_48_1","unstructured":"Minchen Yu Tingjia Cao Wei Wang and Ruichuan Chen. 2023. Following the Data Not the Function: Rethinking Function Orchestration in Serverless Computing. In USENIX NSDI."},{"key":"e_1_3_2_1_49_1","volume-title":"Khaled Elmeleegy, Scott Shenker, and Ion Stoica.","author":"Zaharia Matei","year":"2010","unstructured":"Matei Zaharia, Dhruba Borthakur, Joydeep Sen Sarma, Khaled Elmeleegy, Scott Shenker, and Ion Stoica. 2010. Delay Scheduling: A Simple Technique for Achieving Locality and Fairness in Cluster Scheduling. In EuroSys."},{"key":"e_1_3_2_1_50_1","volume-title":"Spark: Cluster Computing with Working Sets. In USENIX HotCloud Workshop.","author":"Zaharia Matei","year":"2010","unstructured":"Matei Zaharia, Mosharaf Chowdhury, Michael J. Franklin, Scott Shenker, and Ion Stoica. 2010. Spark: Cluster Computing with Working Sets. In USENIX HotCloud Workshop."},{"key":"e_1_3_2_1_51_1","volume-title":"Caerus: NIMBLE Task Scheduling for Serverless Analytics. In USENIX NSDI.","author":"Zhang Hong","year":"2021","unstructured":"Hong Zhang, Yupeng Tang, Anurag Khandelwal, Jingrong Chen, and Ion Stoica. 2021. Caerus: NIMBLE Task Scheduling for Serverless Analytics. In USENIX NSDI."}],"event":{"name":"ACM SIGCOMM '23: ACM SIGCOMM 2023 Conference","location":"New York NY USA","acronym":"ACM SIGCOMM '23","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"]},"container-title":["Proceedings of the ACM SIGCOMM 2023 Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3603269.3604816","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3603269.3604816","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:41Z","timestamp":1750178801000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3603269.3604816"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9]]},"references-count":51,"alternative-id":["10.1145\/3603269.3604816","10.1145\/3603269"],"URL":"https:\/\/doi.org\/10.1145\/3603269.3604816","relation":{},"subject":[],"published":{"date-parts":[[2023,9]]},"assertion":[{"value":"2023-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}