Optimistic atomic broadcast: A pragmatic viewpoint

Theoretical Computer Science

Volumn 291, Issue 1, 2003, Pages 79-101

  Pedone, Fernando ^a   Schiper, André ^b  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b EPFL   (Switzerland)

Author keywords

Asynchronous systems; Atomic broadcast; Consensus; Efficient algorithms; Optimistic algorithms

Indexed keywords

ALGORITHMS; LOCAL AREA NETWORKS; PROBLEM SOLVING;

ATOMIC BROADCAST;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0037417719     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(01)00397-8     Document Type: Conference Paper

References (16)

1. Y. Amir, L.E. Moser, P.M. Melliar-Smith, P.A. Agarwal, P. Ciarfella, Fast message ordering and membership using a logical token-passing ring, Proc. 13th Internat. Conf. on Distributed Computing Systems, May 1993, pp. 551-560.
2. Bernstein P., Hadzilacos V., Goodman N. Concurrency Control and Recovery in Database Systems. 1987;Addison-Wesley, Reading, MA.
3. Birman K., Schiper A., Stephenson P. Lightweight causal and atomic group multicast. ACM Trans. Comput. Systems. 9(3):1991;272-314.
4. Chandra T.D., Toueg S. Unreliable failure detectors for reliable distributed systems. J. ACM. 43(2):1996;225-267.
5. Chang J.M., Maxemchuck N. Reliable broadcast protocols. ACM Trans. Comput. Systems. 2(3):1984;251-273.
6. Fischer M.J., Lynch N.A., Paterson M.S. Impossibility of distributed consensus with one faulty processor. J. ACM. 32(2):1985;374-382.
7. Garcia-Molina H., Spauster A. Ordered and reliable multicast communication. ACM Trans. Comput. Systems. 9(3):1991;242-271.
8. R. Guerraoui, M. Larrea, A. Schiper, Reducing the cost for non-blocking in atomic commitment, Proc. 16th Internat. Conf. on Distributed Computing Systems, May 1996, pp. 692-697.
9. Hadzilacos V., Toueg S. fault-tolerant broadcasts and related problems. Mullender S. Distributed Systems. 2nd Edition:1993;97-145 ACM Press/Addison-Wesley, New York, Reading, MA. (Chapter 5).
10. P. Jalote, Efficient ordered broadcasting in reliable csma/cd networks, Proc. 18th Internat. Conf. on Distributed Computing Systems, May 1998, pp. 112-119.
11. Kung H.T., Robinson J.T. On optimistic methods for concurrency control. ACM Trans. Database Systems. 6(2):1981;213-226.
12. Lamport L. Time, clocks, and the ordering of events in a distributed system. Commun. ACM. 21(7):1978;558-565.
13. Luan S.W., Gligor V.D. A fault-tolerant protocol for atomic broadcast. IEEE Trans. Parallel Distributed Systems. 1(3):1990;271-285.
14. Schiper A. Early consensus in an asynchronous system with a Weak failure detector. Distributed Comput. 10(3):1997;149-157.
15. Tel G. Introduction to Distributed Algorithms. 1994;Cambridge University Press, Cambridge.
16. U. Wilhelm, A. Schiper, A hierarchy of totally ordered multicasts, 14th IEEE Symp. on Reliable Distributed Systems (SRDS-14), Bad Neuenahr, Germany, September, 1995, pp. 106-115.