State Migration in Styx: Towards Serverless Transactional Functions
The VLDB Journal · 2026-07 · 35 (4)
DOI: 10.1007/s00778-026-00971-x ↗Kurz gefasst
Fachartikel in der Zeitschrift The VLDB Journal, online erschienen am 19.06.2026. Verfasst von Kyriakos Psarakis und 4 weiteren Autor:innen. Beteiligte Einrichtung: Delft University of Technology, Delft, Netherlands. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 65 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Nederlandse Organisatie voor Wetenschappelijk Onderzoek.
Abstract (Originalsprache)
Developing stateful cloud applications, such as low-latency workflows and microservices with strict consistency requirements, remains arduous for programmers. The Stateful Functions-as-a-Service (SFaaS) paradigm aims to serve these use cases. However, existing approaches provide weak transactional guarantees or perform expensive external state accesses requiring inefficient transactional protocols that increase execution latency. In this paper, we present Styx, a novel dataflow-based SFaaS runtime that executes serializable transactions consisting of stateful functions that form arbitrary call-graphs with exactly-once guarantees. Styx extends a deterministic transactional protocol by contributing: i) a function acknowledgment scheme to determine transaction boundaries required in SFaaS workloads, ii) a function-execution caching mechanism, and iii) an early-commit reply mechanism that substantially reduces transaction execution latency. In addition, Styx’s elasticity supports state migration for load balancing using scale-up and scale-down operations when workloads introduce uneven overhead among workers. Experiments with the YCSB, TPC-C, and Deathstar benchmarks show that Styx outperforms state-of-the-art approaches by achieving at least one order of magnitude higher throughput while exhibiting near-linear scalability and low latency. Moreover, state migration experiments with YCSB and TPC-C show that Styx’s approach to state migration outperforms the baseline, a stop and restart migration approach tailored to Styx, by adapting swiftly to workload changes while maintaining low latency.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Delft University of Technology, Delft, Netherlands.
- Inria & Institut Polytechnique de Paris, Paris, France.
ORCID-Profile: George Christodoulou
Förderung
- Nederlandse Organisatie voor Wetenschappelijk Onderzoek
Zitieren
APA
Psarakis, K., Christodoulou, G., Siachamis, G., Fragkoulis, M., & Katsifodimos, A. (2026). State Migration in Styx: Towards Serverless Transactional Functions. The VLDB Journal, 35(4). https://doi.org/10.1007/s00778-026-00971-x
Vancouver
Psarakis K, Christodoulou G, Siachamis G, Fragkoulis M, Katsifodimos A. State Migration in Styx: Towards Serverless Transactional Functions. The VLDB Journal. 2026;35(4). doi:10.1007/s00778-026-00971-x
BibTeX
@article{Psarakis2026,
author = {Psarakis, Kyriakos and Christodoulou, George and Siachamis, George and Fragkoulis, Marios and Katsifodimos, Asterios},
title = {State Migration in Styx: Towards Serverless Transactional Functions},
journal = {The VLDB Journal},
year = {2026},
volume = {35},
number = {4},
doi = {10.1007/s00778-026-00971-x}
}
EUVIMED