Log In Sign Up

Fault-tolerant and Transactional Stateful Serverless Workflows (extended version)

by   Haoran Zhang, et al.

This paper introduces Beldi, a library and runtime system for writing and composing fault-tolerant and transactional stateful serverless functions. Beldi runs on existing providers and lets developers write complex stateful applications that require fault tolerance and transactional semantics without the need to deal with tasks such as load balancing or maintaining virtual machines. Beldi's contributions include extending the log-based fault-tolerant approach in Olive (OSDI 2016) with new data structures, transaction protocols, function invocations, and garbage collection. They also include adapting the resulting framework to work over a federated environment where each serverless function has sovereignty over its own data. We implement three applications on Beldi, including a movie review service, a travel reservation system, and a social media site. Our evaluation on 1,000 AWS Lambdas shows that Beldi's approach is effective and affordable.


page 4

page 7

page 8

page 9

page 13

page 15

page 17

page 18


Pangolin: A Fault-Tolerant Persistent Memory Programming Library

Non-volatile main memory (NVMM) allows programmers to build complex, per...

Fault Tolerant Consensus Agreement Algorithm

Recently a new fault tolerant and simple mechanism was designed for solv...

Reliable Actors with Retry Orchestration

Enterprise cloud developers have to build applications that are resilien...

Flexible Byzantine Fault Tolerance

Existing Byzantine fault tolerant (BFT) protocols work in a homogeneous ...

A Byzantine Fault-Tolerant Consensus Library for Hyperledger Fabric

Hyperledger Fabric is an enterprise grade permissioned distributed ledge...

Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances

We construct data structures for extremal and pairwise distances in dire...

A General Modifier-based Framework for Inconsistency-Tolerant Query Answering

We propose a general framework for inconsistency-tolerant query answerin...