Optimistic generic broadcast

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3724 LNCS, Issue , 2005, Pages 369-383

  Zieliński, Piotr ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION SYSTEMS; COMPUTER SYSTEM RECOVERY; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION ANALYSIS; INFORMATION RETRIEVAL; NETWORK PROTOCOLS;

FAILURE DETECTOR; GENERIC BROADCAST; MESSAGES; OPTIMISTIC ATOMIC BROADCAST;

BROADCASTING;

EID: 33646403415     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11561927_27     Document Type: Conference Paper

References (18)

1. Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, and Sam Toueg. Thrifty Generic Broadcast. Lecture Notes in Computer Science, 1914: 268-282, 2000.
2. Francisco Brasileiro, Fabíola Greve, Achour Mostefaoui, and Michel Raynal. Consensus in one communication step. Lecture Notes in Computer Science, 2127:42-50, 2001.
3. Tushar Deepak Chandra and Sam Toueg. Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 43(2):225-267, 1996.
4. Bernadette Charron-Bost and André Schiper. Uniform Consensus is harder than Consensus. Technical Report DSC/2000/028, Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland, May 2000.
5. Xavier Défago, André Schiper, and Péter Urbán. Total order broadcast and multi-cast algorithms: Taxonomy and survey. ACM Computing Surveys, 36(4):372-421, 2004.
6. Rachid Guerraoui and Michel Raynal. The information structure of indulgent Consensus. Technical Report PI-1531, IRISA, April, 2003.
7. Vassos Hadzilacos and Sam Toueg. Fault-tolerant broadcast and related problems. In Sape Mullender, editor, Distributed Systems, chapter 5, pages 97-146. ACM Press, New York, 2nd edition, 1993.
8. Vassos Hadzilacos and Sam Toueg. A modular approach to fault-tolerant broadcasts and related problems. Technical Report TR94-1425, 1994.
9. Michel Hurfin and Michel Raynal. A simple and fast asynchronous consensus protocol based on a weak failure detector. Distributed Computing, 12(4):209-223, 1999.
10. Idit Keidar and Sergio Rajsbaum. On the cost of fault-tolerant Consensus when there are no faults. ACM SIGACT News, 32, 2001.
11. Leslie Lamport. Paxos made simple. ACM SIGACT News, 32(4): 18-25, December 2001.
12. Leslie Lamport. Lower bounds on Consensus. Unpublished note, March 2002.
13. Fernando Pedone and André Schiper. Handling message semantics with Generic Broadcast protocols. Distributed Computing, 15(2):97-107, 2002.
14. Fernando Pedone and André Schiper. Optimistic Atomic Broadcast: a pragmatic viewpoint. Theoretical Computer Science, 291(1):79-101, 2003.
15. Fernando Pedone and André Schiper. On the inherent cost of Generic Broadcast. Technical Report IC/2004/46, Swiss Federal Institute of Technology (EPFL), May 2004.
16. Fernando Pedone and André Schiper. Generic Broadcast. In Proceedings of the 13th International Symposium on Distributed Computing (DISC'99), 1999.
17. André Schiper. Early Consensus in an asynchronous system with a weak failure detector. Distributed Computing, 10(3): 149-157, April 1997.
18. Piotr Zieliński. Optimistic Generic Broadcast. Technical Report 638, Computer Laboratory, University of Cambridge, July 2005. http://www.cl.cam.ac.uk/TechReports/UCAM-CL-TR-638.html.