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

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2011, Pages 3-8

  De Lima, Murilo Santos ^a   Greve, Fabíola ^b   Arantes, Luciana ^b   Sens, Pierre ^b  

^a FEDERAL UNIVERSITY OF BAHIA   (Brazil)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Byzantine failure detectors; Byzantine failures; dynamic distributed systems; wireless ad hoc networks

Indexed keywords

BYZANTINE FAILURES; COMMUNICATION MEDIUM; DISTRIBUTED SYSTEMS; DYNAMIC NETWORK; HIGH DYNAMIC; SECURITY PROBLEMS; TIME-FREE;

NETWORK SECURITY; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS;

WIRELESS AD HOC NETWORKS;

EID: 80052172131     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSNW.2011.5958855     Document Type: Conference Paper

References (22)

1. [Agu04] Marcos K. Aguilera. A Pleasant Stroll through the Land of Infinitely Many Creatures. ACM SIGACT News, 35(2):36-59, June 2004.
2. [AHNRR02] Baruch Awerbuch, David Holmer, Cristina Nita-Rotaru, and Herbert Rubens. An on-demand secure routing protocol resilient to byzantine failures. In Proc. of the 1st ACM Workshop on Wireless Security, pages 21-30, New York, NY, USA, 2002. ACM.
3. [BHRT03] R. Baldoni, J. H́elary, M. Raynal, and L. Tanguy. Con- sensus in Byzantine asynchronous systems. J. Discrete Algorithms 1(2): 185-210 (2003), 1 2003.
4. [BV05] V. Bhandari and N. H. Vaidya. On reliable broadcast in a radio network. In Proc. of the 24th annual ACM symposium on Principles of distributed computing, pages 138-147. ACM, 2005. (Pubitemid 43218384)
5. [BV07] Vartika Bhandari and Nitin H. Vaidya. Reliable local broadcast in a wireless network prone to Byzantine failures. In DIALM-POMC, 2007.
6. [BV10] Vartika Bhandari and Nitin H. Vaidya. Reliable broad- cast in radio networks with locally bounded failures. IEEE Transactions on Parallel and Distributed Systems, 21:801-811, 2010.
7. [CT96] Tushar Deepak Chandra and Sam Toueg. Unreliable failure detectors for reliable distributed systems. J. ACM, 43(2):225-267, 1996. (Pubitemid 126628035)
8. [dLGAS10] Murilo Santos de Lima, Fab́iola Gonçalves Pereira Greve, Luciana Arantes, and Pierre Sens. Byzantine fail- ure detection for dynamic distributed systems. Technical report, INRIA, Paris, France, 2010.
9. [Dou02] John R. Douceur. The sybil attack. In Revised Papers from the First Int. Workshop on Peer-to-Peer Systems, pages 251-260, London, UK, 2002. Springer-Verlag.
10. [DS98] Assia Doudou and Andŕe Schiper. Muteness detectors for consensus with byzantine processes. In PODC '98: Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing, page 315, New York, NY, USA, 1998. ACM.
11. [HK09] Andreas Haeberlen and Petr Kuznetsov. The Fault Detection Problem. In Proceedings of the 13th Interna- tional Conference on Principles of Distributed Systems (OPODIS'09), December 2009.
12. [HKD07] Andreas Haeberlen, Petr Kuznetsov, and Peter Druschel. PeerReview: Practical accountability for distributed sys- tems. In Proceedings of the 21st ACM Symposium on Operating Systems Principles (SOSP'07), Oct 2007.
13. [JAF06] Ernesto Jiḿenez, Sergio Aŕevalo, and Antonio Ferńandez. Implementing unreliable failure detectors with unknown membership. Inf. Process. Lett., 100(2):60-63, 2006. (Pubitemid 44209160)
14. [KMMS03] Kim Potter Kihlstrom, Louise E. Moser, and P. M. Melliar-Smith. Byzantine Fault Detectors for Solving Consensus. The Computer Journal, 46(1):16-35, January 2003.
15. [Koo04] Chiu-Yuen Koo. Broadcast in radio networks tolerating byzantine adversarial behavior. In PODC '04: Pro- ceedings of the twenty-third annual ACM symposium on Principles of distributed computing, pages 275-282, New York, NY, USA, 2004. ACM.
16. [LSP82] Leslie Lamport, Robert Shostak, and Marshall Pease. The byzantine generals problem. ACM Trans. Program. Lang. Syst., 4(3):382-401, 1982.
17. [MMR03] Achour Mostefaoui, Eric Mourgaya, and Michel Raynal. Asynchronous Implementation of Failure Detectors. In Proc. of the 2003 Int. Conf. on Dependable Systems and Networks, page 351, Los Alamitos, CA, USA, 2003. IEEE Computer Society.
18. [MR97] D. Malkhi and M. Reiter. Unreliable intrusion detection in distributed computations. In Proc. 10th Computer Se- curity Foundations Workshop, pages 116-124, Rockport, MA, 1997. IEEE Computer Society Press, Los Alamitos, CA.
19. [MRT+05] Anchour Mostefaoui, Michel Raynal, Corentin Travers, Stacy Patterson, Divyakant Agrawal, and Amr El Abbadi. From Static Distributed Systems to Dynamic Systems. In Proc. of the 24th IEEE Symp. on Reliable Distributed Systems, pages 109-118, Los Alamitos, CA, USA, 2005. IEEE Computer Society. (Pubitemid 44500162)
20. [PP05] Andrzej Pelc and David Peleg. Broadcasting with locally bounded byzantine faults. Inf. Process. Lett., 93(3):109-115, 2005.
21. [SAB+08] Pierre Sens, Luciana Arantes, Mathieu Bouillaguet, V́eronique Simon, and Fab́iola Greve. An unreliable fail- ure detector for unknown and mobile networks. In Proc. of the 12th Int. Conf. on Principles of Distributed Sys- tems, pages 555-559, Berlin, Heidelberg, 2008. Springer- Verlag.
22. [Sch96] Bruce Schneier. Applied Cryptography (2nd ed.). John Wiley & Sons, Inc., New York, NY, USA, 1996.