Skip to Main content Skip to Navigation
Conference papers

Brief Announcement: Accountability and Reconfiguration -Self-Healing Lattice Agreement

Abstract : 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Petr Kuznetsov Connect in order to contact the contributor
Submitted on : Monday, February 7, 2022 - 8:31:28 AM
Last modification on : Sunday, February 20, 2022 - 3:28:14 AM
Long-term archiving on: : Sunday, May 8, 2022 - 6:14:07 PM


Publisher files allowed on an open archive



Luciano Freitas de Souza, Petr Kuznetsov, Thibault Rieutord, Sara Tucci-Piergiovanni. Brief Announcement: Accountability and Reconfiguration -Self-Healing Lattice Agreement. 35th International Symposium on Distributed Computing (DISC 2021), Oct 2021, Freibourg, Germany. ⟨10.4230/LIPIcs.DISC.2021.54⟩. ⟨hal-03559551⟩



Record views


Files downloads