Write a Blog >>
Sun 20 - Fri 25 October 2019 Athens, Greece
Wed 23 Oct 2019 16:00 - 16:22 at Attica - Formalization Chair(s): Eric Koskinen

Serverless computing (also known as functions as a service) is a new cloud computing abstraction that makes it easier to write robust, large-scale web services. In serverless computing, programmers write what are called serverless functions, which are programs that respond to external events. When demand for the serverless function spikes, the platform automatically allocates additional hardware and manages load-balancing; when demand falls, the platform silently deallocates idle resources; and when the platform detects a failure, it transparently retries affected requests. In 2014, Amazon Web Services introduced the first serverless platform, AWS Lambda, and similar abstractions are now available on all major cloud computing platforms.

Unfortunately, the serverless computing abstraction exposes several low-level operational details that make it hard for programmers to write and reason about their code. This paper sheds light on this problem by presenting Lambda_Lambda, an operational semantics of the essence of serverless computing. Despite being a small (half a page) core calculus, Lambda_Lambda models all the low-level details that serverless functions can observe. To show that Lambda_Lambda is useful, we present three applications. First, to ease reasoning about code, we present a simplified naive semantics of serverless execution and precisely characterize when the naive semantics and Lambda_Lambda coincide. Second, we augment Lambda_Lambda with a key-value store to allow reasoning about stateful serverless functions. Third, since a handful of serverless platforms support serverless function composition, we show how to extend Lambda_Lambda with a composition language and show that our implementation can outperform prior work.

This program is tentative and subject to change.

Wed 23 Oct

16:00 - 17:30: OOPSLA - Formalization at Attica
Chair(s): Eric KoskinenStevens Institute of Technology
splash-2019-oopsla16:00 - 16:22
Abhinav JangdaUniversity of Massachusetts Amherst, Donald PinckneyUniversity of Massachusetts Amherst, Yuriy BrunUniversity of Massachusetts Amherst, Arjun GuhaUniversity of Massachusetts, Amherst
Link to publication DOI Pre-print
splash-2019-oopsla16:22 - 16:45
John BenderUniversity of California, Los Angeles, Jens PalsbergUniversity of California, Los Angeles
splash-2019-oopsla16:45 - 17:07
Marianna RapoportUniversity of Waterloo, Ondřej LhotákUniversity of Waterloo
splash-2019-oopsla17:07 - 17:30