From {white diamond suit} W to Ω: A simple bounded quiescent reliable broadcast-based transformation

Journal of Parallel and Distributed Computing

Volumn 67, Issue 1, 2007, Pages 125-129

  Mostefaoui, Achour ^a   Rajsbaum, Sergio ^b   Raynal, Michel ^a   Travers, Corentin ^a  

^a CAMPUS DE BEAULIEU   (France)

^b UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO   (Mexico)

Author keywords

Asynchronous system; Distributed algorithm; Eventual leader; Failure detector; Fault tolerance; Layer abstraction; Process crash; Reliable broadcast

Indexed keywords

ABSTRACTING; ALGORITHMS; BROADCASTING; COMPUTER SYSTEM RECOVERY; DISTRIBUTED COMPUTER SYSTEMS;

ASYNCHRONOUS SYSTEM; DISTRIBUTED ALGORITHMS; EVENTUAL LEADER; FAILURE DETECTOR; LAYER ABSTRACTION; PROCESS CRASH; RELIABLE BROADCAST;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 37849188430     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2006.06.002     Document Type: Article

References (8)

1. Awerbuch B. Complexity of network synchronization. J. ACM 32 4 (1985) 804-823
2. Chandra T., Hadzilacos V., and Toueg S. The weakest failure detector for solving consensus. J. ACM 43 4 (1996) 685-722
3. Chandra T.D., and Toueg S. Unreliable failure detectors for reliable distributed systems. J. ACM 43 2 (1996) 225-267
4. Chu F. Reducing Ω to {white diamond suit} W. Inform. Process. Lett. 76 6 (1998) 293-298
5. C. Delporte-Gallet, H. Fauconnier, R. Guerraoui, V. Hadzilacos, P. Kouznetsov, S. Toueg, The weakest failure detectors to solve certain fundamental problems in distributed computing, Proceedings of the 23th ACM Symposium on Principles of Distributed Computing (PODC'04), 2004, pp. 338-346.
6. Fischer M.J., Lynch N., and Paterson M.S. Impossibility of distributed consensus with one faulty process. J. ACM 32 2 (1985) 374-382
7. Hadzilacos V., and Toueg S. Reliable broadcast and related problems. Distributed Systems (1993), ACM Press, New York 97-145
8. A. Mostéfaoui, S. Rajsbaum, M. Raynal, C. Travers, From {white diamond suit} W to Ω: a simple bounded quiescent reliable broadcast-based transformation, Technical Report #1759, IRISA, Université de Rennes 1 (France), 2005, 〈ftp://ftp.irisa.fr/techreports/2005/PI-1759.pdf〉.