The time-free approach to Byzantine failure detection in dynamic networks

  • Authors:
  • Murilo Santos de Lima;Fabiola Greve;Luciana Arantes;Pierre Sens

  • Affiliations:
  • DCC - Federal University of Bahia (UFBA), Campus de Ondina, Salvador, Bahia, Brasil;DCC - Federal University of Bahia (UFBA), Campus de Ondina, Salvador, Bahia, Brasil;LIP6, University of Paris 6, CNRS, INRIA, 4 - Place Jussieu, 75005, Paris, France;LIP6, University of Paris 6, CNRS, INRIA, 4 - Place Jussieu, 75005, Paris, France

  • Venue:
  • DSNW '11 Proceedings of the 2011 IEEE/IFIP 41st International Conference on Dependable Systems and Networks Workshops
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 solving security problems; however, very few work has been proposed for the new context of dynamic networks. This paper advocates the adoption of the time-free approach to detect Byzantine failures in such systems. This approach does not rely on timers to detect progress failures; it is suitable to deal with the unpredictability of the node's behavior and communication medium on these networks, favoring scalability and adaptability.