inria-00461518, version 2
Byzantine Failure Detection for Dynamic Distributed Systems
Murilo Santos De Lima
1Fabiola Greve 1Luciana Arantes 2, 3Pierre Sens 2, 3
N° RR-7222 (2010)
Résumé : Byzantine failure detectors provide an elegant abstraction for implementing Byzantine fault tolerance. However, as far as we know, there is no general solution for this problem in a dynamic distributed system over wireless networks with unknown membership. This paper presents thus a first Byzantine failure detector for this context. The protocol has the interesting feature to be time-free, that is, it does not rely on timers to detect omission failures. This characteristic favors its scalability and help to deal with the dynamics and unpredictability of those networks.
- 1 : Computer Science Department (DCC)
- Universidade Federal de Bahia
- 2 : Laboratoire d'Informatique de Paris 6 (LIP6)
- CNRS : UMR7606 – Université Paris VI - Pierre et Marie Curie
- 3 : REGAL (INRIA Rocquencourt)
- INRIA – CNRS : UMR7606 – Université Paris VI - Pierre et Marie Curie
- Domaine : Informatique/Calcul parallèle, distribué et partagé
- Mots-clés : failure detectors – Byzantine failures – dynamic distributed systems – wireless networks – self-organizing systems
- Référence interne : RR-7222
- Versions disponibles : v1 (04-03-2010) v2 (11-04-2011)
- inria-00461518, version 2
- http://hal.inria.fr/inria-00461518
- oai:hal.inria.fr:inria-00461518
- Contributeur : Pierre Sens
- Soumis le : Vendredi 8 Avril 2011, 23:50:19
- Dernière modification le : Lundi 11 Avril 2011, 11:21:17
Documents associés
Exporter