Byzantine Failure Detection for Dynamic Distributed Systems - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2010

Byzantine Failure Detection for Dynamic Distributed Systems

Résumé

Byzantine failure detectors provide an elegant abstraction for solving security problems. However, as far as we know, there is no general solution for this problem in a dynamic distributed system of unknown networks. This paper presents thus a first Byzantine failure detector for this context. The protocol has the interesting feature to be asynchronous, that is, the failure detection process does not rely on timers to make suspicions. This characteristic favors its scalability and adaptability and leads to an intriguing conjecture about the pattern of the overlying algorithm that uses the failure detector as a building block: it should be symmetrical.
Fichier principal
Vignette du fichier
RR-7222.pdf (425.34 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00461518 , version 1 (04-03-2010)
inria-00461518 , version 2 (08-04-2011)

Identifiants

  • HAL Id : inria-00461518 , version 1

Citer

Murilo Santos de Lima, Fabiola Greve, Luciana Arantes, Pierre Sens. Byzantine Failure Detection for Dynamic Distributed Systems. [Research Report] RR-7222, 2010, pp.23. ⟨inria-00461518v1⟩

Collections

INRIA-RRRT
341 Consultations
819 Téléchargements

Partager

More