Pleiades: Distributed Structural Invariants at Scale

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 metadatas

Cited literature [34 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01803881
Contributor : Simon Bouget <>
Submitted on : Thursday, May 31, 2018 - 9:51:23 AM
Last modification on : Monday, December 3, 2018 - 10:20:04 PM
Long-term archiving on : Saturday, September 1, 2018 - 12:57:19 PM

File

camera-ready-PLEIADES.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

225

Files downloads

168