Skip to Main content Skip to Navigation
New interface
Conference papers

Pleiades: Distributed Structural Invariants at Scale

Simon Bouget 1 Yérom-David Bromberg 1 Adrien Luxey 1 François Taïani 1 
1 WIDE - the World Is Distributed Exploring the tension between scale and coordination
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : Modern large scale distributed systems increasingly espouse sophisticated distributed architectures characterized by complex distributed structural invariants. Unfortunately, maintaining these structural invariants at scale is time consuming and error prone, as developers must take into account asynchronous failures, loosely coordinated subsystems and network delays.To address this problem, we propose PLEIADES, a new framework to construct and enforce large-scale distributed structural invariants under aggressive conditions. PLEIADES combines the resilience of self-organizing overlays, with the expressiveness of an assembly-based design strategy. The result is a highly survivable framework that is able to dynamically maintain arbitrary complex distributed structures under aggressive crash failures. Our evaluation shows in particular that PLEIADES is able to restore the overall structure of a 25,600 node system in less than 11 asynchronous rounds after half of the nodes have crashed.
Complete list of metadata

Cited literature [34 references]  Display  Hide  Download
Contributor : Simon BOUGET Connect in order to contact the contributor
Submitted on : Thursday, May 31, 2018 - 9:51:23 AM
Last modification on : Friday, August 5, 2022 - 2:54:52 PM
Long-term archiving on: : Saturday, September 1, 2018 - 12:57:19 PM


Files produced by the author(s)



Simon Bouget, Yérom-David Bromberg, Adrien Luxey, François Taïani. Pleiades: Distributed Structural Invariants at Scale. DSN 2018 - IEEE/IFIP International Conference on Dependable Systems and Networks, Jun 2018, Luxembourg, Luxembourg. pp.542-553, ⟨10.1109/DSN.2018.00062⟩. ⟨hal-01803881⟩



Record views


Files downloads