Pleiades: Distributed Structural Invariants at Scale - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Pleiades: Distributed Structural Invariants at Scale

Pleiades: Invariants structurels distribués à large échelle


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.
Fichier principal
Vignette du fichier
camera-ready-PLEIADES.pdf (1.68 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01803881 , version 1 (31-05-2018)



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⟩
190 View
220 Download



Gmail Facebook Twitter LinkedIn More