Consensus in Byzantine asynchronous systems

Journal of Discrete Algorithms

Volumn 1, Issue 2, 2003, Pages 185-210

  Baldoni, Roberto ^a   Hélary, Jean Michel ^b   Raynal, Michel ^b   Tangui, Lenaik ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

Asynchronous systems; Byzantine failures; Consensus problem; Failure detectors; Fault tolerance

Indexed keywords

ASYNCHRONOUS SYSTEM; BEHAVIOR DETECTION; BYZANTINE FAILURES; CONSENSUS PROBLEMS; CONSENSUS PROTOCOLS; DETECTION MODULES; FAILURE DETECTION; FAILURE DETECTORS; FAULTY PROCESS; MODULAR APPROACH;

FAULT TOLERANCE;

EID: 33845594787     PISSN: 15708667     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1570-8667(03)00025-X     Document Type: Article

References (13)

1. R. Baldoni, J.M. Helary, M. Raynal, From crash-fault tolerance to arbitrary fault tolerance: towards a modular approach, in: Proc. International Conference on Dependable Systems and Networks (FTCS '30), 2000, pp. 273-282.
2. T. Chandra, S. Toueg, Unreliable failure detectors for reliable distributed systems, J. ACM 34 (1996) 225-267.
3. T. Chandra, V. Hadzilacos, S. Toueg, The weakest failure detector for solving consensus, J. ACM 43 (1996) 685-722.
4. D. Dolev, R. Friedman, I. Keidar, D. Malkhi, Failure detectors in omission failure environments. Brief announcement, in: Proc. 16th ACM Symposium on Principles of Distributed Computing, 1997, p. 286.
5. A. Doudou, A. Schiper, Muteness failure detectors for consensus with Byzantine processes. Brief announcement, in: Proc. 17th ACM Symposium on Principles of Distributed Computing, 1998, p. 315,
6. Expanded version in Tech. Report 97/30, EPFL, Lausanne, Switzerland, 1997.
7. A. Doudou, B. Garbinato, R. Guerraoui, A. Schiper, Muteness failure detectors: specification and implementation, in: Proc. Third European Dependable Computing Conference EDCC '99, in: Lecture Notes in Comput. Sci., Vol. 1667, Springer, Berlin, 1999, pp. 71-87.
8. M.J. Fischer, N. Lynch, M.S. Paterson, Impossibility of distributed consensus with one faulty process, J. ACM 32 (1985) 374-382.
9. M. Hurfin, M. Raynal, A simple and fast asynchronous consensus protocol based on a weak failure detector, Distrib. Comput. 12 (1999) 209-223.
10. K.P. Kihlstrom, L.E. Moser, P.M. Melliar-Smith, Solving consensus in a Byzantine environment using an unreliable fault detector, in: Proc. First Int. Symposium on Principles of Distributed Systems (OPODIS '97), Hermes, Chantilly, 1997, pp. 61-76.
11. D. Malkhi, M. Reiter, Unreliable intrusion detection in distributed computations, in: Proc. of the 10th IEEE Computer Security Foundations Workshop, Rockport, MA, 1997, pp. 116-124.
12. L. Pease, R. Shostak, L. Lamport, Reaching agreement in presence of faults, J. ACM 27 (1980) 228-234.
13. A. Schiper, Early consensus in an asynchronous system with a weak failure detector, Distrib. Comput. 10 (1997) 149-157.