Article
Antipode: Enforcing Cross-Service Causal Consistency in Distributed Applications
SOSP '23: Proceedings of the 29th Symposium on Operating Systems Principles
— 2023 — ACM
Key information
Authors:
Published in
October 23, 2023
Abstract
Modern internet-scale applications suffer from cross-service inconsistencies, arising because applications combine multiple independent and mutually-oblivious datastores. The end-to-end execution flow of each user request spans many different services and datastores along the way, implicitly establishing ordering dependencies among operations at different datastores. Readers should observe this ordering and, in today's systems, they do not. In this work, we present Antipode, a bolt-on technique for preventing cross-service consistency violations in distributed applications. It enforces cross-service consistency by propagating lineages of datastore operations both alongside end-to-end requests and within datastores. Antipode enables a novel cross-service causal consistency model, which extends existing causality models, and whose enforcement requires us to bring in a series of technical contributions to address fundamental semantic, scalability, and deployment challenges. We implemented Antipode as an application-level library, which can easily be integrated into existing applications with minimal effort, is incrementally deployable, and does not require global knowledge of all datastore operations. We apply Antipode to eight open-source and public cloud datastores and two microservice benchmark applications. Our evaluation demonstrates that Antipode is able to prevent cross-service inconsistencies with limited programming effort and less than 2% impact on end-user latency and throughput.
Publication details
Authors in the community:
João Ferreira Loff
ist156960
Daniel Porto
ist426999
João Coelho Garcia
ist14139
Publication version
AM - Accepted manuscript
Publisher
ACM
Link to the publisher's version
https://dl.acm.org/doi/10.1145/3600006.3613176
Title of the publication container
SOSP '23: Proceedings of the 29th Symposium on Operating Systems Principles
First page or article number
298
Last page
313
Fields of Science and Technology (FOS)
computer-and-information-sciences - Computer and information sciences
Keywords
- Causal Consistency
- Distributed Systems
- Consistency
- Microservices
- Large Scale and Complex Applications
Publication language (ISO code)
eng - English
Rights type:
Open access
Creative Commons license
CC-BY - Attribution