inria-00461518, version 2

Byzantine Failure Detection for Dynamic Distributed Systems

Murilo Santos De Lima () ¹, Fabiola Greve () ¹, Luciana Arantes () ^2, 3, Pierre Sens () ^2, 3

N° RR-7222 (2010)

• 1:  Computer Science Department (DCC)
• http://www.ufba.br/
  Universidade Federal de Bahia 40170-110 Bahia, Brasil Brazil
• 2:  Laboratoire d'Informatique de Paris 6 (LIP6)
• http://www.lip6.fr/
  CNRS : UMR7606 – Université Pierre et Marie Curie [UPMC] - Paris VI 4 Place JUSSIEU 75252 PARIS CEDEX 05 France
• 3:  REGAL (INRIA Rocquencourt)
• 
  INRIA – CNRS : UMR7606 – Université Pierre et Marie Curie [UPMC] - Paris VI France

Available versions :  v1 (2010-03-04) v2 (2011-04-11)

Bibliographic reference

• Type of document: Research reports
• Domain: Computer Science/Distributed, Parallel, and Cluster Computing
• Title: Byzantine Failure Detection for Dynamic Distributed Systems
• Abstract: 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.
• Abstract in french: Les détecteurs de défaillances Byzantines offrent une abstraction élégante pour implanter la tolérance aux fautes Byzantines. Cependant, à notre connaissance, il n'existe pas de solution générale pour ce problème dans un système réparti dynamique. Cet article présente un premier détecteur de défaillance Byzantin pour ce type d'environnement. Le protocole proposé est asynchrone dans le sens où les processus n'utilisent pas de temporisateur pour détecter les fautes. Cette caractéristique rend le protocole extensible et adaptable.
• ACM Classification: C.: Computer Systems Organization/C.2: COMPUTER-COMMUNICATION NETWORKS/C.2.4: Distributed Systems
• Full text language: English
• Report type: Research Report
• Page number: 21
• Publication date: 2010-03
• Keywords: failure detectors – Byzantine failures – dynamic distributed systems – wireless networks – self-organizing systems
• Writing date: 2010-03
• Internal note: RR-7222

Attached file list to this document: 

• inria-00461518, version 2
• http://hal.inria.fr/inria-00461518
• oai:hal.inria.fr:inria-00461518
• From: Pierre Sens <>
• Submitted on: Friday, 8 April 2011 23:50:19
• Updated on: Monday, 11 April 2011 11:21:17