Accountability and reconfiguration: self-healing lattice agreement - CEA - Commissariat à l’énergie atomique et aux énergies alternatives Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Accountability and reconfiguration: self-healing lattice agreement

Résumé

An accountable distributed system provides means to detect deviations of system components from their expected behavior. It is natural to complement fault detection with a reconfiguration mechanism, so that the system could heal itself, by replacing malfunctioning parts with new ones. In this paper, we describe a framework that can be used to implement a large class of accountable and reconfigurable replicated services. We build atop the fundamental lattice agreement abstraction lying at the core of storage systems and cryptocurrencies. Our asynchronous implementation of accountable lattice agreement ensures that every violation of consistency is followed by an undeniable evidence of misbehavior of a faulty replica. The system can then be seamlessly reconfigured by evicting faulty replicas, adding new ones and merging inconsistent states. We believe that this paper opens a direction towards asynchronous “self-healing” systems that combine accountability and reconfiguration

Domaines

Informatique
Fichier principal
Vignette du fichier
LIPIcs.OPODIS.2021.25.pdf (830.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

cea-04484628 , version 1 (29-02-2024)

Identifiants

Citer

Luciano Freitas, Petr Kuznetsov, Thibault Rieutord, Sara Tucci. Accountability and reconfiguration: self-healing lattice agreement. OPODIS 2021 - 25th International Conference on Principles of Distributed Systems, Dec 2021, Strasbourg, France. pp.25, ⟨10.4230/LIPIcs.OPODIS.2021.25⟩. ⟨cea-04484628⟩
7 Consultations
7 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More