2026-08-10T20:03:43Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:25588 2026-06-23T12:09:42Z ddc:004 open_access

Limix: Limiting Lamport Exposure to Distant Failures in Globally-Managed Distributed Systems Băsescu, Cristina Fragkouli, Georgia Alp, Enis Ceyhun Nowlan, Michael F. Faleiro, Jose M. Bosson, Gaylor Cong, Kelong Borsò-Tan, Pierluca Estrada-Galiñanes, Vero Ford, Bryan Distributed systems Availability Fault tolerance Strong-consistency Coordination systems Lamport exposure Globalized computing infrastructures offer the convenience and elasticity of globally managed objects and services, but lack the resilience to distant failures that localized infrastructures such as private clouds provide. Providing both global management and resilience to distant failures, however, poses a fundamental problem for configuration services: How to discover a possibly migratory, strongly-consistent service/object in a globalized infrastructure without dependencies on globalized state? Limix is the first metadata configuration service that addresses this problem. With Limix, global strongly-consistent data-plane services and objects are insulated from remote gray failures by ensuring that the definitive, strongly-consistent metadata for any object is always confined to the same region as the object itself. Limix guarantees availability bounds: any user can continue accessing any strongly consistent object that matters to the user located at distance Δ away, insulated from failures outside a small multiple of Δ. We built a Limix metadata service based on the key-value interface of CockroachDB. Our experiments on Internet-like networks and on AWS, using realistic trace-driven workloads, show that Limix enables global management and significantly improves availability over the state-of-the-art. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Cristina Băsescu and Georgia Fragkouli and Enis Ceyhun Alp and Michael F. Nowlan and Jose M. Faleiro and Gaylor Bosson and Kelong Cong and Pierluca Borsò-Tan and Vero Estrada-Galiñanes and Bryan Ford 2026 Is Part Of OASIcs, Volume 139, 1st New Ideas in Networked Systems (NINeS 2026) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.NINeS.2026.3 urn:nbn:de:0030-drops-255880 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.NINeS.2026.3 eng https://creativecommons.org/licenses/by/4.0/legalcode