An indulgent uniform total order algorithm with optimistic delivery

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2002, Pages 92-101

  Vicente, Pedro ^a   Rodrigues, Luís ^a  

^a UNIVERSITY OF LISBON   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

TOTAL ORDER ALGORITHMS;

ALGORITHMS; COMPUTER SYSTEM RECOVERY; DISTRIBUTED COMPUTER SYSTEMS; LARGE SCALE SYSTEMS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0036444581     PISSN: 10609857     EISSN: None     Source Type: Journal    
DOI: 10.1109/RELDIS.2002.1180177     Document Type: Article

References (23)

1. Y. Amir, L. Moser, P. Melliar-Smith, D. Agarwal, and P. Ciarfella. The Totem Single-Ring Ordering and Membership Protocol. ACM Trans. on Computer Systems, 13(4):311-342, November 1995.
2. K. Birman and R. van Renesse, editors. Reliable Distributed Computing with the Isis Toolkit. IEEE Computer Society Press, 1993.
3. T. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 34(1):225-267, 1996.
4. J. Chang and N. Maxemchuck. Reliable broadcast protocols. ACM, Transactions on Computer Systems, 2(3), August 1984.
5. C. Dwork, N. Lynch, and L. Stockmeyer. Consensus in the presence of partial synchrony. Journal of the ACM, 35(2):288-323, April 1988.
6. P. Felber and A. Schiper. Optimistic active replication. In Proc. of 21st International Conference on Distributed Computing Systems (ICDCS'2001), Phoenix, Arizona, USA, Apr. 2001. IEEE Computer Society.
7. C. Fetzer and F. Cristian. On the possibility of consensus in asynchronous systems. Pacific Rim Int. Conference on Fauh-Tolerant Systems, December 1995.
8. M. Fischer, N. Lynch, and M. Paterson. Impossibility of Distributed Consensus with One Faulty Process. Journal of the ACM, 32:374-382, April 1985.
9. R. Guerraoui. Indulgent algorithms. In Proc. of the ACM Symposium on Principles of Distributed Computing (PODC'00), July 2000.
10. R. Guerraoui and A. Schiper. Software-based replication for fault-tolerance. IEEE Computer, 30(4):68-74, April 1997.
11. R. Guerraoui and A. Schiper. Software-based replication for fault tolerance. IEEE Computer, 30(4):68-74, 1997.
12. V. Hadzilacos and S. Toueg. Fault-Tolerant Broadcasts and Related Problems. In S. Mullender, editor, Distributed Systems, pages 97-145. ACM Press, 1993.
13. M. Kaashoek and A. Tanenbaum. Group communication in the Amoeba distributed operating system. In Proc. of the 11th International Conference on Distributed Computing Systems, pages 222-230, 1991.
14. I. Keidar and S. Rajsbaum. On the cost of fault-tolerant consensus when there are no faults-a tutorial. Technical report, MIT Laboratory for Computer Science, 2001.
15. L. Lamport. Time, clocks, and the ordering of events in a distributed system. In Communications of the ACM. 1978.
16. L. Lamport. The part-time parliament. Technical Report 49, Digital Systems Research Center, Palo Alto, California, May 1989. A revised version of the paper was published in ACM Transactions on Computer Systems, Vol. 16, Number 2.
17. H. Miranda, A. Pinto, and L. Rodrigues. Appia, a flexible protocol kernel supporting multiple coordinated channels. In Proc. of the 21st International Conference on Distributed Computing Systems, pages 707-710, Phoenix, Arizona, Apr. 2001.
18. F. Pedone and A. Schiper. Optimistic atomic broadcast. In Proc. of the 12th International Symposium on Distributed Computing (DISC'98), 1998.
19. L. Peterson, N. Buchholz, and R. Schlichting. Preserving and using context information in interprocess communication. ACM Transactions on Computer Systems, 7(3):217-146, Aug. 1989.
20. L. Rodrigues, H. Fonseca, and P. Veríssimo. Totally ordered multicast in large-scale systems. In Proc. of the 16th International Conference on Distributed Computing Systems, pages 503-510, Hong Kong, May 1996.
21. L. Rodrigues, H. Miranda, R. Almeida, J. Martins, and P. Vicente. Strong replication in the GLOBDATA middleware. In Proc. of the Workshop on Dependable Middleware-Based Systems (Part of Dependable Systems and Networks Conference, DSN 2002), Washington D.C., USA, June 2002.
22. L. Rodrigues and M. Raynal. Atomic broadcast in asynchronous crash-recovery distributed systems. In Proc. of the 20th IEEE International Conference on Distributed Computing Systems (ICDCS'20), pages 288-295, Taipe, Taiwan, Apr. 2000.
23. P. Vicente and L. Rodrigues. An indulgent uniform total order algorithm with optimistic delivery. Technical report, FCUL, July 2002.