On implementing Omega with weak reliability and synchrony assumptions

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn 22, Issue , 2003, Pages 306-314

  Aguilera, Marcos K ^a   Delporte Gallet, Carole ^b   Fauconnier, Hugues ^b   Toueg, Sam ^c  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b UNIVERSITÉ PARIS DIDEROT   (France)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION; COMPUTER SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; RELIABILITY; SYNCHRONIZATION;

ASYNCHRONOUS LINKS; FAULT-TOLERANT DISTRIBUTED COMPUTING;

COMPUTER SCIENCE;

EID: 1242265519     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/872035.872081     Document Type: Conference Paper

References (23)

1. M. Aguilera, C. Delporte-Gallet, H. Fauconnier, and S. Toueg. Stable leader election (extended abstract). In Proceedings of the 15th International Symposium on Distributed Computing, LNCS 2180, pages 108-122. Springer-Verlag, 2001.
2. M. K. Aguilera, C. Delporte-Gallet, H. Fauconnier, and S. Toueg. On implementing Omega with weak reliability and synchrony assumptions. Technical Report 2003-7, LIAFA, Université Paris 7-Denis Diderot (France), 2003.
3. M. Bertier, O. Marin, and P. Sens. Implementation and performance evaluation of an adaptable failure detector. In Proceedings of the 2002 International Conference on Dependable Systems and Networks, June 2002.
4. M. Castro and B. Liskov. Practical byzantine fault tolerance and proactive recovery. ACM Transactions on Computer Systems (TOCS), 20(4):398-461, Nov. 2002.
5. T. D. Chandra, V. Hadzilacos, and S. Toueg. The weakest failure detector for solving consensus. J. ACM, 43(4):685-722, July 1996.
6. T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. J. ACM, 43(2):225-267, Mar. 1996.
7. W. Chen, S. Toueg, and M. K. Aguilera. On the quality of service of failure detectors. IEEE Transactions on computers, 1(51):13-32, Jan. 2002.
8. F. Chu. Reducing Ω to ◇W. Information Processing Letters, 67(6):298-293, Sept. 1998.
9. R. De Prisco, B. Lampson, and N. A. Lynch. Revisiting the Paxos algorithm. In Proceedings of the 11th Workshop on Distributed Algorithms, LNCS 1320, pages 11-125. Springer-Verlag, Sept. 1997.
10. B. Deianov and S. Toueg. Failure detector service for dependable computing. In Proceedings of the 2000 International Conference on Dependable Systems and Networks (ICDSN/FTCS-30), pages B14-B15. IEEE computer society press, June 2000.
11. C. Dwork, N. A. Lynch, and L. Stockmeyer. Consensus in the presence of partial synchrony. J. ACM, 35(2):288-323, Apr. 1988.
12. C. Fetzer, M. Raynal, and F. Tronel. A failure detection protocol based on a lazy approach. Research Report 1367, IRISA, Nov. 2000.
13. E. Gafni and L. Lamport. Disk paxos. In Proceedings of the 14th International Symposium on Distributed Computing, LNCS 1914, pages 330-344. Springer-Verlag, 2000.
14. R. Guerraoui and P. Dutta. Fast indulgent consensus with zero degradation. In Proceedings of the 4th European Dependable Computing Conference, Oct. 2002.
15. V. Hadzilacos, 2002. Comparison between ◇S and ◇P, personal communication.
16. I. Keidar and S. Rajsbaum. On the cost of fault-tolerant consensus when there are no faults-a tutorial. In Tutorial 21th ACM Symposium on Principles of Distributed Computing, July 2002.
17. L. Lamport. The Part-Time parliament. ACM Transactions on Computer Systems, 16(2):133-169, May 1998.
18. L. Lamport. Paxos made simple. SIGACT News, 32(4):18-25, Dec. 2001.
19. M. Larrea, S. Arévalo, and A. Fernández. Efficient algorithms to implement unreliable failure detectors in partially synchronous systems. In Proceedings of the 13th International Symposium on Distributed Algorithms, LNCS 1693, pages 34-48, Sept. 1999.
20. M. Larrea, A. Fernández, and S. Arévalo. Optimal implementation of the weakest failure detector for solving consensus. In Proceedings of the 19th Symposium on Reliable Distributed Systems, pages 52-59. IEEE Computer Society Press, Oct. 2000.
21. M. Larrea, A. Fernandez, and S. Arevalo. Eventually consistent failure detectors. In ACM Symposium on Parallel Algorithms and Architectures, pages 326-327, 2001.
22. A. Mostéfaoui and M. Raynal. Leader-based consensus. Parallel Processing Letters, 11(1):95-107, 2001.
23. R. van Renesse, Y. Minsky, and M. M. Hayden. A gossip-based failure detection service. In Proceedings of Middleware'98, Sept. 1998.