Token-based atomic broadcast using unreliable failure detectors

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2004, Pages 52-65

  Ekwall, Richard ^a   Schiper, André ^a   Urbán, Péter ^b  

^a EPFL   (Switzerland)

^b JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASYNCHRONOUS TRANSFER MODE; BROADCASTING; DETECTORS; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS;

ATOMIC BROADCAST ALGORITHMS; FAILURE DETECTORS; TOKEN-BASED ALGORITHMS;

COMPUTER SYSTEM RECOVERY;

EID: 13644279308     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/reldis.2004.1353003     Document Type: Conference Paper

References (21)

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, A. Schiper, and P. Stephenson. Lightweight causal and atomic group multicast. ACM Trans. on Computer Systems, 9(3):272-314, Aug. 1991.
3. T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. Journal of ACM, 43(2):225-267, 1996.
4. J. Chang and N. F. Maxemchuk. Reliable broadcast protocols. ACM Trans. on Computer Systems, 2(3):251-273, Aug. 1984.
5. G. Chockler, I. Keidar, and R. Vitenberg. Group Communication Specifications: A Comprehensive Study. ACM Computing Surveys, 4(33):1-43, December 2001.
6. F. Cristian. Asynchronous atomic broadcast. IBM Technical Disclosure Bulletin, 33(9):115-116, 1991.
7. F. Cristian, S. Mishra, and G. Alvarez. High-performance asynchronous atomic broadcast. Distributed System Engineering Journal, 4(2):109-128, June 1997.
8. X. Défago, A. Schiper, and P. Urbán. Total order broadcast and multicast algorithms: Taxonomy and survey. Technical Report IS-RR-2003-009, Japan Advanced Institute of Science and Technology, Japan, Sept. 2003.
9. R. Ekwall and A. Schiper. Revisiting token-based atomic broadcast algorithms. Technical Report IC/2003/39, École Polytechnique Fédérale de Lausanne, Switzerland, Feb. 2003.
10. R. Ekwall, A. Schiper, and P. Urbán. Token-based Atomic Broadcast using Unreliable Failure Detectors. Technical Report IC/2004/40, Switzerland, 2004.
11. M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty process. Journal of ACM, 32(2):374-382, Apr. 1985.
12. V. Hadzilacos and S. Toueg. A modular approach to fault-tolerant broadcasts and related problems. TR 94-1425, Dept. of Computer Science, Cornell University, Ithaca, NY, USA, May 1994.
13. M. Larrea, S. Arevalo, and A. Fernandez. Efficient algorithms to implement unreliable failure detectors in partially synchronous systems. In International Symposium on Distributed Computing, pages 34-48, 1999.
14. N. F. Maxemchuk and D. H. Shur. An Internet multicast system for the stock market. ACM Trans. on Computer Systems, 19(3):384-412, August 2001.
15. S. Mena, A. Schiper, and P. Wojciechowski. A step towards a new generation of group communication systems. In Proceedings of Int'l Middleware Conference, pages 414-432. Springer, June 2003.
16. S. Mishra and S. M. Kuntur. Newsmonger: A technique to improve the performance of atomic broadcast protocols. Journal of Systems and Software, 55(2):167-183, Dec. 2000.
17. A. Mostéfaoui and M. Raynal. Solving consensus using Chandra-Toueg's unreliable failure detectors: A general quorum-based approach. In Proceedings of the 13th International Symposium on Distributed Computing (DISC), number 1693 in Lecture Notes in Computer Science, pages 49-63, Bratislava, Slovak Republic, Sept. 1999. Springer-Verlag.
18. P. Urbán, X. Défago, and A. Schiper. Contentionaware metrics for distributed algorithms: Comparison of atomic broadcast algorithms. In Proc. 9th IEEE Int'l Conf. on Computer Communications and Networks (IC3N 2000), pages 582-589, Oct. 2000.
19. P. Urbán, X. Défago, and A. Schiper. Neko: A single environment to simulate and prototype distributed algorithms. Journal of Information Science and Engineering, 18(6):981-997, Nov. 2002.
20. P. Urbán, I. Shnayderman, and A. Schiper. Comparison of failure detectors and group membership: Performance study of two atomic broadcast algorithms. In Proc. of the Int'l Conf. on Dependable Systems and Networks (DSN), pages 645-654, June 2003.
21. B. Whetten, T. Montgomery, and S. Kaplan. A high performance totally ordered multicast protocol. In Springer-Verlag, editor, Theory and Practice in Distributed Systems, number 938 in Lecture Notes in Computer Science, pages 33-57, Dagstuhl Castle, Germany, Sept. 1994.