A Time-Free Byzantine Failure Detector for Dynamic Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

A Time-Free Byzantine Failure Detector for Dynamic Networks

Résumé

Modern distributed systems deployed over wireless ad-hoc networks are inherently dynamic and the issue of designing dependable services which can cope with the high dynamics of these systems is a challenge. Byzantine failure detectors provide an elegant abstraction for implementing Byzantine fault tolerance. However, very few works have been proposed for the new distributed system scenario. This paper presents a model and a protocol able to implement an unreliable Byzantine failure detector adequate for dynamic networks with unknown membership. The protocol has the interesting feature to be time-free, that is, it does not rely on timers to detect omission failures. To the best of our knowledge, the adoption of a time-free Byzantine failure detection is novel and this paper provides a first insight towards the understanding and implementation of such an approach in networks with unknown membership.
Fichier non déposé

Dates et versions

hal-01273267 , version 1 (12-02-2016)

Identifiants

Citer

Fabíola Greve, Murilo Santos de Lima, Luciana Arantes, Pierre Sens. A Time-Free Byzantine Failure Detector for Dynamic Networks. EDCC 2012 - 9th European Dependable Computing Conference, May 2012, Sibiu, Romania. pp.191-202, ⟨10.1109/EDCC.2012.28⟩. ⟨hal-01273267⟩
117 Consultations
0 Téléchargements

Altmetric

Partager

More