Optimistic total order in wide area networks

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2002, Pages 190-199

  Sousa, António ^a   Pereira, José ^a   Moura, Francisco ^a   Oliveira, Rui ^a  

^a UNIVERSITY OF MINHO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; LOCAL AREA NETWORKS; MULTICASTING; NETWORK PROTOCOLS;

FAULT-TOLERANT SERVICES;

WIDE AREA NETWORKS;

EID: 0036446380     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. G. Alvarez and F. Cristian. Applying simulation to the design and performance evaluation of fault-tolerant systems. In Symp. Reliable Distributed Systems, 1997.
2. G. Alvarez, F. Cristian, and S. Mishra. On-demand asynchronous atomic broadcast. In Proc. the 5th IFIP Working Conf. Dependable Computing and Critical Applications, Urbana-Champaign, IL, Sept. 1995.
3. Y. Amir, L. Moser, P. Melliar-Smith, D. Agarwal, and P. Ciarfella. The Totem single-ring ordering and membership protocol. ACM Trans. Comput. Syst., 13(4), Nov. 1995.
4. E. Anceaume. A lightweight solution to uniform atomic broadcast for asynchronous systems: proofs. TR PI-1066, IRISA, Nov. 1996.
5. K. Birman, A. Schiper, and P. Stephenson. Lightweight causal and atomic group multicast. ACM Trans. Comput. Syst., 9(3), Aug. 1991.
6. T. Chandra, V. Hadzilacos, and S. Toueg. The weakest failure detector for solving consensus. J. ACM, 43, July 1996.
7. T. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. J. ACM, 43(2), Mar. 1996.
8. J. Cowie, D. Nicol, and A. Ogielski. Modeling the global Internet. Comp. in Science and Eng., 1(1), Jan./Feb. 1999.
9. X. Défago, A. Schiper, and P. Urbán. Totally ordered broadcast and multicast algorithms: A comprehensive survey. TR DSC/2000/036, EPFL, Switzerland, Sept. 2000.
10. P. Ezhilchelvan, R. Macêdo, and S. Shrivastava. Newtop: A fault-tolerant group communication protocol. In Proc. the 15th Int'l Conf. on Dist. Comp. Syst., Los Alamitos, CA, USA, May 30-June 2 1995. IEEE CS Press.
11. M. Fischer, N. Lynch, and M. Paterson. Impossibility of distributed consensus with one faulty process. J. ACM, 1985.
12. R. Guerraoui and A. Schiper. Software-based replication for fault tolerance. IEEE Computer, 30(4), Apr. 1997.
13. K. Guo. Scalable Message Stability Detection Protocols. PhD thesis, Cornell Univ., Computer Science, May 1998.
14. V. Hadzilacos and S. Toueg. A modular approach to faulttolerant broadcasts and related problems. TR TR94-1425, Cornell Univ., CS Dept., May 1994.
15. J. Hickey, N. Lynch, and R. van Renesse. Specifications and proofs for Ensemble layers. In R. Cleaveland, editor, 5th Int'l Conf. Tools and Algorithms for the Construction and Analysis of Systems. Springer-Verlag, Berlin, 1999.
16. th Int'l Conf. on Distributed Computing Systems ICDCS, Washington, D.C., USA, May 1991. IEEE CS Press.
17. B. Kemme, F. Pedone, G. Alonso, and A. Schiper. Processing transactions over optimistic atomic broadcast protocols. In Proc. the Int'l Conf. on Dist. Comp. Syst., Austin, Texas, June 1999.
18. L. Lamport. Time, clocks and the ordering of events in distributed systems. Commun. ACM, 21(7), 1978.
19. R. Oliveira, J. Pereira, and A. Schiper. Primary-backup replication: From a time-free protocol to a time-based implementation. In IEEE Int'l Symp. Reliable Dist. Syst., Oct. 2001.
20. V. Paxson. Measurements and Analysis of End-to-End Internet Dynamics. PhD thesis, Univ. of CA, Berkeley, Apr. 1997.
21. F. Pedone. The Database State Machine and Group Communication Issues. PhD thesis, EPFL, Switzerland, 1999.
22. th Int'l Symp. on Dist. Computing, Sept. 1998.
23. L. Peterson, N. Buchholz, and R. Schlichting. Preserving and using context information in interprocess communication. ACM Trans. Comput. Syst., 7(3), Aug. 1989.
24. th Ann. Int'l Symp. Fault-Tolerant Computing (FTCS'97). IEEE, June 1997.
25. F. Schneider. Replication management using the state-machine approach. In S. Mullender, editor, Distributed Systems, chapter 7. Addison Wesley, second edition, 1993.
26. A. Sousa, F. Pedone, R. Oliveira, and F. Moura. Partial replication in the database state machine. In IEEE Int'l Symp. Networking Computing and Applications. IEEE CS, Oct. 2001.