W1-01/18 Course overview [slides]

W1-01/20 Introduction to serverless computing [Ji-Yong Shin] [slides]

• Paul Castro, Vatche Ishakian, Vinod Muthusamy, and Aleksander Slominski. The rise of serverless computing. CACM, 62, 12 (December 2019), 44–54.

• Johann Schleier-Smith, Vikram Sreekanti, Anurag Khandelwal, Joao Carreira, Neeraja J. Yadwadkar, Raluca Ada Popa, Joseph E. Gonzalez, Ion Stoica, David A. Patterson, What Serverless Computing Is and Should Become: The Next Phase of Cloud Computing, CACM, May 2021, Vol. 64 No. 5, Pages 76-84

• Anurag Khandelwal, Arun Kejariwal, and Karthikeyan Ramasamy. Le Taureau: Deconstructing the Serverless Landscape & A Look Forward. Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data.

W2-01/25 Datacenters, Cloud, Virtualization, and Containers [Ji-Yong Shin] [slides]

• Luiz André Barroso; Urs Hölzle; Parthasarathy Ranganathan; Margaret Martonosi, The Datacenter as a Computer: Designing Warehouse-Scale Machines, Third Edition, Morgan & Claypool, 2018.

• Michael Armbrust, Armando Fox, Rean Griffith, Anthony D. Joseph, Randy Katz, Andy Konwinski, Gunho Lee, David Patterson, Ariel Rabkin, Ion Stoica, and Matei Zaharia. A view of cloud computing. Commun. ACM 53, 4 (April 2010), 50–58, 2010.

• Merkel, Dirk. "Docker: lightweight linux containers for consistent development and deployment." Linux journal 2014.239 (2014): 2.

W2-01/27 Performance Characteristics of serverless computing services [Ji-Yong Shin] [slides]

• Liang Wang, Mengyuan Li, Yinqian Zhang, Thomas Ristenpart, and Michael Swift. 2018. Peeking behind the curtains of serverless platforms. In Proceedings of the 2018 USENIX Conference on Usenix Annual Technical Conference (USENIX ATC '18). USENIX Association, USA, 133–145

• Mohammad Shahrad, Rodrigo Fonseca, Íñigo Goiri, Gohar Chaudhry, Paul Batum, Jason Cooke, Eduardo Laureano, Colby Tresness, Mark Russinovich, and Ricardo Bianchini. 2020. Serverless in the wild: characterizing and optimizing the serverless workload at a large cloud provider. Proceedings of the 2020 USENIX Conference on Usenix Annual Technical Conference. USENIX Association, USA, Article 14, 205–218.

• Lloyd, W.J., Ramesh, S., Chinthalapati, S., Ly, L., & Pallickara, S. (2018). Serverless Computing: An Investigation of Factors Influencing Microservice Performance. 2018 IEEE International Conference on Cloud Engineering (IC2E), 159-169.

W3-02/01 Serverless platforms [Gokberk Yar] [slides]

• 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 Proceedings of the 2018 USENIX Conference on Usenix Annual Technical Conference (USENIX ATC '18). USENIX Association, USA, 923–935.

• Zhipeng Jia and Emmett Witchel. 2021. Nightcore: efficient and scalable serverless computing for latency-sensitive, interactive microservices. In Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2021). Association for Computing Machinery, New York, NY, USA, 152–166.

W3-02/03 Benchmark suites for serverless platforms [Yao Xu] [slides]

• • Tianyi Yu, Qingyuan Liu, Dong Du, Yubin Xia, Binyu Zang, Ziqian Lu, Pingchao Yang, Chenggang Qin, and Haibo Chen. 2020. Characterizing serverless platforms with serverlessbench. In Proceedings of the 11th ACM Symposium on Cloud Computing (SoCC '20). Association for Computing Machinery, New York, NY, USA, 30–44.

  • Yu Gan, Yanqi Zhang, Dailun Cheng, Ankitha Shetty, Priyal Rathi, Nayan Katarki, Ariana Bruno, Justin Hu, Brian Ritchken, Brendon Jackson, Kelvin Hu, Meghna Pancholi, Yuan He, Brett Clancy, Chris Colen, Fukang Wen, Catherine Leung, Siyuan Wang, Leon Zaruvinsky, Mateo Espinosa, Rick Lin, Zhongling Liu, Jake Padilla, and Christina Delimitrou. 2019. An Open-Source Benchmark Suite for Microservices and Their Hardware-Software Implications for Cloud & Edge Systems. In Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '19). Association for Computing Machinery, New York, NY, USA, 3–18.

W4-02/08 Computation-centric serverless systems [Rohan Roy] [slides]

• 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 Proceedings of the 2019 USENIX Conference on Usenix Annual Technical Conference (USENIX ATC '19). USENIX Association, USA, 475–488.

• Eric Jonas, Qifan Pu, Shivaram Venkataraman, Ion Stoica, and Benjamin Recht. 2017. Occupy the cloud: distributed computing for the 99%. In Proceedings of the 2017 Symposium on Cloud Computing (SoCC '17). Association for Computing Machinery, New York, NY, USA, 445–451. DOI:https://doi.org/10.1145/3127479.3128601

W4-02/10 Serverless video processing [Ryan Yang] [slides]

• • 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 Proceedings of the 14th USENIX Conference on Networked Systems Design and Implementation (NSDI'17). USENIX Association, USA, 363–376.

  • Lixiang Ao, Liz Izhikevich, Geoffrey M. Voelker, and George Porter. 2018. Sprocket: A Serverless Video Processing Framework. In Proceedings of the ACM Symposium on Cloud Computing (SoCC '18). Association for Computing Machinery, New York, NY, USA, 263–274. DOI:https://doi.org/10.1145/3267809.3267815

W5-02/15 Stateful serverless computing [Chengyi Liu] [slides]

• • Ana Klimovic, Yawen Wang, Patrick Stuedi, Animesh Trivedi, Jonas Pfefferle, and Christos Kozyrakis. 2018. Pocket: elastic ephemeral storage for serverless analytics. In Proceedings of the 13th USENIX conference on Operating Systems Design and Implementation (OSDI'18). USENIX Association, USA, 427–444.

  • Tian Zhang, Dong Xie, Feifei Li, and Ryan Stutsman. 2019. Narrowing the Gap Between Serverless and its State with Storage Functions. In Proceedings of the ACM Symposium on Cloud Computing (SoCC '19). Association for Computing Machinery, New York, NY, USA, 1–12. DOI:https://doi.org/10.1145/3357223.3362723

W5-02/17 Stateful serverless computing [Jian Zhang] [slides]

• • Vikram Sreekanti, Chenggang Wu, Xiayue Charles Lin, Johann Schleier-Smith, Joseph E. Gonzalez, Joseph M. Hellerstein, and Alexey Tumanov. 2020. Cloudburst: stateful functions-as-a-service. Proc. VLDB Endow. 13, 12 (August 2020), 2438–2452. DOI:https://doi.org/10.14778/3407790.3407836

  • Mahgoub, Ashraf Y., K. Shankar, S. Mitra, Ana Klimovic, Somali Chaterji and Saurabh Bagchi. “SONIC: Application-aware Data Passing for Chained Serverless Applications.” USENIX Annual Technical Conference (2021).

W6-02/22 Stateful serverless computing (transactions) [Yao Xu] [slides]

• Zhang, Haoran, Adney Cardoza, Peter Baile Chen, Sebastian G. Angel and Vincent Liu. “Fault-tolerant and transactional stateful serverless workflows.” OSDI (2020).

• Zhipeng Jia and Emmett Witchel. 2021. Boki: Stateful Serverless Computing with Shared Logs. In Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles (SOSP '21). Association for Computing Machinery, New York, NY, USA, 691–707. DOI:https://doi.org/10.1145/3477132.3483541

W6-02/24 Startup time optimizations [Rohan Roy] [slides]

• Rohan Basu Roy, Tirthak Patel, and Devesh Tiwari, IceBreaker: Warming Serverless Functions Better with Heterogeneity, ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS ’22), 2022.

• Dong Du, Tianyi Yu, Yubin Xia, Binyu Zang, Guanglu Yan, Chenggang Qin, Qixuan Wu, and Haibo Chen. 2020. Catalyzer: Sub-millisecond Startup for Serverless Computing with Initialization-less Booting. Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems. Association for Computing Machinery, New York, NY, USA, 467–481. DOI:https://doi.org/10.1145/3373376.3378512

• Dmitrii Ustiugov, Plamen Petrov, Marios Kogias, Edouard Bugnion, and Boris Grot. 2021. Benchmarking, analysis, and optimization of serverless function snapshots. Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems. Association for Computing Machinery, New York, NY, USA, 559–572. DOI:https://doi.org/10.1145/3445814.3446714

W7-03/01 Startup time optimizations [Gokberk Yar] [slides]

• James Cadden, Thomas Unger, Yara Awad, Han Dong, Orran Krieger, and Jonathan Appavoo. 2020. SEUSS: skip redundant paths to make serverless fast. In Proceedings of the Fifteenth European Conference on Computer Systems (EuroSys '20). Association for Computing Machinery, New York, NY, USA, Article 32, 1–15. DOI:https://doi.org/10.1145/3342195.3392698

• Alexander Fuerst and Prateek Sharma. 2021. FaasCache: keeping serverless computing alive with greedy-dual caching. In Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2021). Association for Computing Machinery, New York, NY, USA, 386–400. DOI:https://doi.org/10.1145/3445814.3446757

W7-03/03 Resource management (co-location with VMs) [Ryan Yang] [slides]

• Yanqi Zhang, Íñigo Goiri, Gohar Irfan Chaudhry, Rodrigo Fonseca, Sameh Elnikety, Christina Delimitrou, and Ricardo Bianchini. 2021. Faster and Cheaper Serverless Computing on Harvested Resources. In Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles (SOSP '21). Association for Computing Machinery, New York, NY, USA, 724–739. DOI:https://doi.org/10.1145/3477132.3483580

• Amoghavarsha Suresh and Anshul Gandhi. 2021. ServerMore: Opportunistic Execution of Serverless Functions in the Cloud. Proceedings of the ACM Symposium on Cloud Computing. Association for Computing Machinery, New York, NY, USA, 570–584. DOI:https://doi.org/10.1145/3472883.3486979

W8-03/08 Resource management [Chengyi Liu] [slides]

• • Ao Wang, Shuai Chang, Huangshi Tian, Hongqi Wang, Haoran Yang, Huiba Li, Rui Du, Yue Cheng, FaaSNet: Scalable and Fast Provisioning of Custom Serverless Container Runtimes at Alibaba Cloud Function Compute, USENIX ATC '21

  • Vojislav Dukic, Rodrigo Bruno, Ankit Singla, and Gustavo Alonso. 2020. Photons: lambdas on a diet. In Proceedings of the 11th ACM Symposium on Cloud Computing (SoCC '20). Association for Computing Machinery, New York, NY, USA, 45–59. DOI:https://doi.org/10.1145/3419111.3421297

W8-03/10 DAG processing [Jian Zhang] [slides]

• • Vivek M. Bhasi, Jashwant Raj Gunasekaran, Prashanth Thinakaran, Cyan Subhra Mishra, Mahmut Taylan Kandemir, and Chita Das. 2021. Kraken: Adaptive Container Provisioning for Deploying Dynamic DAGs in Serverless Platforms. Proceedings of the ACM Symposium on Cloud Computing. Association for Computing Machinery, New York, NY, USA, 153–167. DOI:https://doi.org/10.1145/3472883.3486992

  • Benjamin Carver, Jingyuan Zhang, Ao Wang, Ali Anwar, Panruo Wu, and Yue Cheng. 2020. Wukong: a scalable and locality-enhanced framework for serverless parallel computing. In Proceedings of the 11th ACM Symposium on Cloud Computing (SoCC '20). Association for Computing Machinery, New York, NY, USA, 1–15. DOI:https://doi.org/10.1145/3419111.3421286

W9-03/15 No class (spring break)

W9-03/17 No class (spring break)

W10-03/22 QoS/SLO [Ryan Yang] [slides]

• Ali Tariq, Austin Pahl, Sharat Nimmagadda, Eric Rozner, and Siddharth Lanka. 2020. Sequoia: enabling quality-of-service in serverless computing. In Proceedings of the 11th ACM Symposium on Cloud Computing (SoCC '20). Association for Computing Machinery, New York, NY, USA, 311–327. DOI:https://doi.org/10.1145/3419111.3421306

• Arjun Singhvi, Arjun Balasubramanian, Kevin Houck, Mohammed Danish Shaikh, Shivaram Venkataraman, and Aditya Akella. 2021. Atoll: A Scalable Low-Latency Serverless Platform. Proceedings of the ACM Symposium on Cloud Computing. Association for Computing Machinery, New York, NY, USA, 138–152. DOI:https://doi.org/10.1145/3472883.3486981

W10-03/24 Serverless data analytics [Chengyi Liu] [slides]

• • Qifan Pu, Shivaram Venkataraman, and Ion Stoica. 2019. Shuffling, fast and slow: scalable analytics on serverless infrastructure. In Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation (NSDI'19). USENIX Association, USA, 193–206.

  • Ingo Müller, Renato Marroquín, and Gustavo Alonso. 2020. Lambada: Interactive Data Analytics on Cold Data Using Serverless Cloud Infrastructure. Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data. Association for Computing Machinery, New York, NY, USA, 115–130. DOI:https://doi.org/10.1145/3318464.3389758

W11-03/29 Serverless data analytics [Jian Zhang] [slides]

• • Zhang, Hong, Tang, Yupeng, Khandelwal, Anurag, Chen, Jingrong, and Stoica, Ion, Caerus: NIMBLE Task Scheduling for Serverless Analytics, In Proceedings of the 18th USENIX Symposium on Networked Systems Design and Implementation, 2021

  • Francisco Romero*, Mark Zhao*, Neeraja J. Yadwadkar, and Christos Kozyrakis. "Llama: A Heterogeneous & Serverless Framework for Auto-Tuning Video Analytics Pipelines". Symposium on Cloud Computing (SoCC), Seattle, Washington, 2021.

W11-03/31 Serverless machine learning [Gokberk Yar] [slides]

• • Joao Carreira, Pedro Fonseca, Alexey Tumanov, Andrew Zhang, and Randy Katz. 2019. Cirrus: a Serverless Framework for End-to-end ML Workflows. In Proceedings of the ACM Symposium on Cloud Computing (SoCC '19). Association for Computing Machinery, New York, NY, USA, 13–24. DOI:https://doi.org/10.1145/3357223.3362711

  • Jiawei Jiang, Shaoduo Gan, Yue Liu, Fanlin Wang, Gustavo Alonso, Ana Klimovic, Ankit Singla, Wentao Wu, and Ce Zhang. 2021. Towards Demystifying Serverless Machine Learning Training. Proceedings of the 2021 International Conference on Management of Data. Association for Computing Machinery, New York, NY, USA, 857–871. DOI:https://doi.org/10.1145/3448016.3459240

W12-04/05 Serverless caching systems [Gokberk Yar] [slides]

• Wang, Ao, 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.” FAST (2020).

• Romero, F., Chaudhry, G.I., Goiri, Í., Gopa, P., Batum, P., Yadwadkar, N.J., Fonseca, R., Kozyrakis, C.E., & Bianchini, R. (2021). Faa$T: A Transparent Auto-Scaling Cache for Serverless Applications. Proceedings of the ACM Symposium on Cloud Computing.

W12-04/07 OS support for serverless [Yao Xu] [slides]

• Agache, Alexandru, Marc Brooker, Alexandra Iordache, Anthony Liguori, Rolf Neugebauer, Phil Piwonka and Diana-Maria Popa. “Firecracker: Lightweight Virtualization for Serverless Applications.” NSDI (2020).

• Kotni, S., Nayak, A., Ganapathy, V., & Basu, A. (2021). Faastlane: Accelerating function-as-a-service workflows. In 2021 USENIX Annual Technical Conference (pp. 957-971). (2021 USENIX Annual Technical Conference). USENIX Association.

W13-04/12 Runtime verification and serverless semantics [Ryan Yang] [slides]

• Kalev Alpernas, Aurojit Panda, Leonid Ryzhyk, and Mooly Sagiv. 2021. Cloud-Scale Runtime Verification of Serverless Applications. Proceedings of the ACM Symposium on Cloud Computing. Association for Computing Machinery, New York, NY, USA, 92–107. DOI:https://doi.org/10.1145/3472883.3486977

• Abhinav Jangda, Donald Pinckney, Yuriy Brun, and Arjun Guha. 2019. Formal foundations of serverless computing. Proc. ACM Program. Lang. 3, OOPSLA, Article 149 (October 2019), 26 pages. DOI:https://doi.org/10.1145/3360575

W13-04/14 Serverless for the edge cloud [Chengyi Liu]

• Viyom Mittal, Shixiong Qi, Ratnadeep Bhattacharya, Xiaosu Lyu, Junfeng Li, Sameer G. Kulkarni, Dan Li, Jinho Hwang, K. K. Ramakrishnan, and Timothy Wood. 2021. Mu: An Efficient, Fair and Responsive Serverless Framework for Resource-Constrained Edge Clouds. Proceedings of the ACM Symposium on Cloud Computing. Association for Computing Machinery, New York, NY, USA, 168–181. DOI:https://doi.org/10.1145/3472883.3487014

W14-04/19 Hardware acceleration and hybrid models [Ji-Yong Shin] [slides]

• Nilanjan Daw, Umesh Bellur, and Purushottam Kulkarni. 2021. Speedo: Fast dispatch and orchestration of serverless workflows. Proceedings of the ACM Symposium on Cloud Computing. Association for Computing Machinery, New York, NY, USA, 585–599. DOI:https://doi.org/10.1145/3472883.3486982

• Dong Du, Qingyuan Liu, Xueqiang Jiang, Yubin Xia, Binyu Zang, and Haibo Chen. 2022. Serverless computing on heterogeneous computers. In Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2022). Association for Computing Machinery, New York, NY, USA, 797–813. DOI:https://doi.org/10.1145/3503222.3507732

W14-04/21 Fault-tolerance and programming frameworks [Yao Xu] [slides]

• • Wen Zhang, Vivian Fang, Aurojit Panda, and Scott Shenker. 2020. Kappa: a programming framework for serverless computing. In Proceedings of the 11th ACM Symposium on Cloud Computing (SoCC '20). Association for Computing Machinery, New York, NY, USA, 328–343. DOI:https://doi.org/10.1145/3419111.3421277

  • Vikram Sreekanti, Chenggang Wu, Saurav Chhatrapati, Joseph E. Gonzalez, Joseph M. Hellerstein, and Jose M. Faleiro. 2020. A fault-tolerance shim for serverless computing. In Proceedings of the Fifteenth European Conference on Computer Systems (EuroSys '20). Association for Computing Machinery, New York, NY, USA, Article 15, 1–15. DOI:https://doi.org/10.1145/3342195.3387535

W15-04/26 Hacking day