Towards High-Performance Transactional Stateful Serverless Workflows with Affinity-Aware Leasing
Jianjun Zhao, Haikun Liu, Shuhao Zhang, Haodi Lu, Yancan Mao, Zhuohui Duan, Xiaofei Liao, Hai Jin
Abstract
Function-as-a-Service (FaaS) is the most prevalent serverless computing paradigm, offering significant flexibility to develop, deploy, and operate cloud applications. However, traditional FaaS frameworks face significant challenges in operating transactional stateful workflows, which often involve multiple functions with shared state. Previous solutions rely on external datastores to manage shared state, suffering from high communication overhead to guarantee transactional consistency for stateful workflows.
In this paper, we present RTSFaaS, an RDMA-capable transactional stateful FaaS framework that achieves high performance while guaranteeing transactional consistency. RTS-FaaS exploits a lease-based concurrency control protocol to dynamically assign and transfer leases among workers to achieve concurrency control. Specifically, RTSFaaS incorporates two key designs: (1) an affinity-aware lease assignment mechanism that improves the benefit of caching by dynamically assigning data leases to selected workers according to the data function affinity, and (2) an RDMA-capable dynamic lease transferring mechanism to reduce the cost of locking by serializing concurrent data accesses with one-sided RDMA primitives. Experimental results show that RTSFaaS achieves up to 5× and 20× performance speedup compared with state-of-the-art transactional stateful FaaS platforms-Boki and Beldi, and up to 1.7× and 2.1× performance improvement when their concurrency control protocols implemented for RDMA networks are applied to RTSFaaS.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 0e74b4df-25ff-4f68-94d5-4678eef7bc30Cited by top-tier papers1
Ask how each one uses itBuilds on19
- Nightcore: efficient and scalable serverless computing for latency-sensitive, interactive microservicesZhipeng Jia, Emmett WitchelASPLOS 2021 · 218 citations
- FORD: Fast One-sided RDMA-based Distributed Transactions for Disaggregated Persistent MemoryMing Zhang, Yu Hua, Pengfei Zuo, Lurong LiuFAST 2022 · 97 citations
- Fast RDMA-based Ordered Key-Value Store using Remote Learned CacheXingda Wei, Rong Chen, Haibo ChenOSDI 2020 · 93 citations
- ROLEX: A Scalable RDMA-oriented Learned Key-Value Store for Disaggregated Memory SystemsPengfei Li, Yu Hua, Pengfei Zuo, Zhangyu Chen et al.FAST 2023 · 90 citations
- Boki: Stateful Serverless Computing with Shared LogsZhipeng Jia, Emmett WitchelSOSP 2021 · 81 citations
Related papers
- Styx: Transactional Stateful Functions on Streaming DataflowsKyriakos Psarakis, George Christodoulou, Georgios Siachamis, Marios Fragkoulis et al.SIGMOD 2025 · 3 citations
- No Provisioned Concurrency: Fast RDMA-codesigned Remote Fork for Serverless ComputingXingda Wei, Fangming Lu, Tianxia Wang, Jinyu Gu et al.OSDI 2023 · 78 citations
- Serialization/Deserialization-free State Transfer in Serverless WorkflowsFangming Lu, Xingda Wei, Zhuobin Huang, Rong Chen et al.EuroSys 2024 · 31 citations
- Birds of a Feather Flock Together: Scaling RDMA RPCs with FlockSumit Kumar Monga, Sanidhya Kashyap, Changwoo MinSOSP 2021 · 34 citations
- Netherite: Efficient Execution of Serverless WorkflowsSebastian Burckhardt, Badrish Chandramouli, Chris Gillum, David Justo et al.VLDB 2022 · 60 citations
