Passer à la navigation principale Passer à la recherche Passer au contenu principal

Brief announcement: Accountability and reconfiguration – Self-healing lattice agreement

  • Luciano Freitas de Souza
  • , Petr Kuznetsov
  • , Thibault Rieutord
  • , Sara Tucci-Piergiovanni
  • Université Paris-Saclay

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

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.

langue originaleAnglais
titre35th International Symposium on Distributed Computing, DISC 2021
rédacteurs en chefSeth Gilbert
EditeurSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronique)9783959772105
Les DOIs
étatPublié - 1 oct. 2021
Evénement35th International Symposium on Distributed Computing, DISC 2021 - Virtual, Freiburg, Allemagne
Durée: 4 oct. 20218 oct. 2021

Série de publications

NomLeibniz International Proceedings in Informatics, LIPIcs
Volume209
ISSN (imprimé)1868-8969

Une conférence

Une conférence35th International Symposium on Distributed Computing, DISC 2021
Pays/TerritoireAllemagne
La villeVirtual, Freiburg
période4/10/218/10/21

Empreinte digitale

Examiner les sujets de recherche de « Brief announcement: Accountability and reconfiguration – Self-healing lattice agreement ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation