Article

Antipode: Enforcing Cross-Service Causal Consistency in Distributed Applications

SOSP '23: Proceedings of the 29th Symposium on Operating Systems Principles

Ferreira Loff, João; Porto, Daniel; Rodrigues, Rodrigo — 2023 — ACM

Key information

Authors:

Ferreira Loff, João (João Ferreira Loff); Porto, Daniel (Daniel Porto); Garcia, João (João Coelho Garcia); Mace, Jonathan; Rodrigues, Rodrigo (Rodrigo Seromenho Miragaia Rodrigues)

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

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