Rethinking safe consistency in distributed object-oriented programming
Mirko Köhler, Nafise Eskandani, Pascal Weisenburger, Alessandro Margara, Guido Salvaneschi
Abstract
Large scale distributed systems require to embrace the trade off between consistency and availability, accepting lower levels of consistency to guarantee higher availability. Existing programming languages are, however, agnostic to this compromise, resulting in consistency guarantees that are the same for the whole application and are implicitly adopted from the middleware or hardcoded in configuration files.
In this paper, we propose to integrate availability in the design of an object-oriented language, allowing developers to specify different consistency and isolation constraints in the same application at the granularity of single objects. We investigate how availability levels interact with object structure and define a type system that preserves correct program behavior. Our evaluation shows that our solution performs efficiently and improves the design of distributed applications.
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 9405f292-ab4f-4e39-94e8-ca9afc90c8b2Cited by top-tier papers4
- ECROs: building global scale systems from sequential codeKevin De Porre, Carla Ferreira, Nuno M. Preguiça, Elisa Gonzalez BoixOOPSLA 2021 · 15 citations
- Hamband: RDMA replicated data typesFarzin Houshmand, Javad Saberlatibari, Mohsen LesaniPLDI 2022 · 4 citations
- PRDTs: Composable Design and Verification of Consensus Protocols using Replicated Data TypesJulian Haas, Ragnar Mogk, Annette Bieniusa, Mira MeziniOOPSLA 2026 · 1 citation
- Composing CRDTs Convergent by ConstructionAlexander Städing Dominguez, George Zakhour, Pascal Weisenburger, Guido SalvaneschiOOPSLA 2026
Related papers
- HAMRAZ: Resilient Partitioning and ReplicationXiao Li, Farzin Houshmand, Mohsen LesaniS&P 2022 · 3 citations
- Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction ProgramsBrecht Vandevoort, Alan D. Fekete, Bas Ketsman, Frank Neven et al.VLDB 2025
- Arbitration-Free Consistency Is Available (and Vice Versa)Hagit Attiya, Constantin Enea, Enrique Román-CalvoPOPL 2026
- Peepco: Batch-Based Consistency OptimizationIvan Kuraj, John K. Feser, Nadia Polikarpova, Armando Solar-LezamaOOPSLA 2025
- Much ADO about failures: a fault-aware model for compositional verification of strongly consistent distributed systemsWolf Honoré, Jieung Kim, Ji-Yong Shin, Zhong ShaoOOPSLA 2021 · 12 citations
