Design and analysis of an efficient and reliable atomic multicast protocol

Computer Communications

Volumn 21, Issue 1, 1998, Pages 37-53

  Jia, Weijia ^a   Cao, Jiannong ^a   Jia, Xiaohua ^a   Lee, Chan H ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Atomic multicast; Communication protocols; Distributed systems fault tolerance; Token ring

Indexed keywords

ALGORITHMS; ASYNCHRONOUS TRANSFER MODE; COMPUTER WORKSTATIONS; DISTRIBUTED COMPUTER SYSTEMS; ERROR ANALYSIS; FAILURE ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; LOCAL AREA NETWORKS; NETWORK PROTOCOLS;

ATOMIC MULTICAST PROTOCOLS; DISTRIBUTED SYSTEMS FAULT TOLERANCE; LOGICAL CLOCK TOKEN RING METHOD;

DATA COMMUNICATION SYSTEMS;

EID: 0032001238     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0140-3664(97)00102-3     Document Type: Article

References (37)

1. D. Skeen, Nonblocking commit protocols, Proc. ACM SIGMOD Int. Conf. on Management of Data, 1981.
2. Y. Amir, P.M. Melliar-Smith, L.E. Moser, V. Agrawala, P. Ciarfella, The Totem single-ring ordering and membership protocol, ACM Transactions on Computer Systems 13 (4) (1995) 311-342.
3. K.P. Birman, T.A. Joseph, Reliable communication in the presence of failures, ACM Transactions on Computer Systems 5 (1) (1987) 47-76.
4. K.P. Birman, A. Schiper, P. Stephenson, Lightweight causal and atomic group multicast, ACM Transactions on Computer Systems 9 (3) (1991) 272-314.
5. K.P. Birman, R. van Renesse, Reliable Distributed Computing with the Isis Toolkit, IEEE Computer Society Press, 1994.
6. J.M. Chang, N.F. Maxemchuk, Reliable broadcast protocols, ACM Transactions on Computer Systems 2 (3) (1984) 251-273.
7. H. Garcia-Molina, A. Spauster, Ordered and reliable multicast communication, ACM Transactions on Computer Systems 9 (3) (1991) 242-271.
8. M. Hiltunen, R. Schlichting, An approach to constructing modular fault-tolerant protocol, Proc. 12th Symp. on Reliable Distributed Systems, Princeton, NJ, October, 1993, pp. 112-121.
9. M.F. Kaasshoek, A.S. Tanenbaum, An evalution of the AMOEBA group communication system, Proc. 16th Int. Conf. on Distribution Systems, Hong Kong, May 1996, pp. 436-447.
10. M.F. Kaasshoek, A.S. Tanenbaum, Group communication in the AMOEBA distributed operating system, Proc. 11th Int. Conf. on Distribution Systems, 1991, pp. 222-230.
11. S. Luan, V.D. Gligor, A fault-tolerant protocol for atomic broadcast, IEEE Transactions on Parallel and Distributed Systems 1 (3) (1990) 271-285.
12. S. Mishra, L.L. Peterson, R. Schlichting, Experience with modularity in consul, Software - Practice and Experience 23 (10) (1993) 1059-1075.
13. P.M. Melliar-Smith, L.E. Moser, V. Agrawala, Broadcast protocol for distributed systems, IEEE Transactions on Parallel and Distributed Systems 1 (1) (1990) 17-25.
14. L.L. Peterson, N. Buchholz, R. Schlichting, Preserving and using context information in interprocess communication ACM Transactions on Computer Systems 7 (3) (1989) 217-246.
15. R. van Renesse, K.P. Birman, Horus A flexible group communication system, Communications of the ACM 39 (4) (1996) 76-83.
16. Rajagopalan, P.K. McKinley, A token-based protocol for reliable, ordered multicast communication, Proc. 8th IEEE Symp. on Reliable Distributed systems, Seattle, WA, October, 1989, pp. 84-93.
17. L. Rodrigues, P. Verissimo, xAMp: A multi-primitive Group communication service, Proc. 11th IEEE Symp. on Reliable Distributed Systems, Houston, TX, October, 1992, pp. 112-121.
18. W. Jia, J. Kaiser, E. Nett, RMP: fault-tolerant group communication, IEEE Micro 16 (15) (1996) 59-67.
19. W. Jia, Implementation Reliable Multicast Protocol Software - Practice and Experience, Wiley, New York, 27(7), 1997, pp. 813-850.
20. H. Kopetz, A. Damm, C. Koza, M. Mulazzani, W. Schwabl, C. Senft, R. Zainlinger, Distributed fault-tolerant real-time systems: the Mars approach, IEEE Micro February (1989) 25-40.
21. M.J. Fischer, N.A. Lynch, M.S. Paterson, Impossibility of distributed consensus with one faulty process, Journal of the ACM 32 (2) (1985) 374-382.
22. T. Montgomery, Design, implementation, and verification of the reliable multicast protocol, Master thesis, West Virginia University, December, 1994.
23. T. Montgomery, B. Whetten, J.R. Callahan, The Reliable Multicast Protocol Specification: Protocol Operation, NASA/WVU Software IVV Facility, NASA-IVV-95-003, 1995.
24. B. Whetten, T. Montgomery, S. Kaplan, A high performance totally ordered multicast protocol, In: Theory and Practice in Distributed Systems, LCNS 938, Springer, New York, 1994.
25. M.F. Kaasshoek, A.S. Tanenbaum, S.F. Hummel, H.E. Bal, An efficient reliable broadcast protocol, Operating System Review, 23(4), ACM Press, October 1989, pp. 5-20.
26. K. Birman, The process group approach to reliable distributed computing, CACM 36 (12) (1993) 37-53.
27. P. Verissimo, L. Rodrigues, M. Baptista, AMp: A highly parallel atomic multicast protocol, ACM SIGCOMM Symp., 1989, pp. 83-93.
28. N.C. Hutchinson, L.L. Peterson, The x-Kernel: an architecture for implementing network protocols, IEEE Transactions on Software Engineering 17 (1) (1991) 64-76.
29. Y Amir, D. Dolev, S. Kramer, D. Malki, Membership algorithms for multicast communication groups, Proc. 6th Int. Workshop on Distributed Algorithms, LNCS 647, 1992, pp. 292-312.
30. Y Amir, D. Dolev, S. Kramer, D. Malki, Transis: a communication sub-system for high availability, FTCS 21, 1992.
31. D Dolev, S. Kramer, D. Malki, Early delivery totally ordered multicast in asynchronous environments, Proc. of 23nd Int. Ann. Symp. on Fault-tolerant Computing, Toulouse, France, June, 1993, pp. 544-553.
32. R. Aiello, E. Pagani, G.P Rossi, Design of a reliable multicast protocol, Proc. IEEE INFOCOM. 1993, pp. 75-81.
33. L. Moser, P. Melliar-Smith, A. Agrawala, R. Budhia, C. Lingley-Ppadopoulos, T. Archambault, The Totem system, Proc. 25th Symp. on Fault-tolerant Computing Systems, June, 1995, pp. 61-66.
34. T. Wuu, Reaching consistency in unreliable distributed systems, Ph.D. thesis, Dept. Computer Science, State University of New York at Stony Brook, 1985.
35. S. Navaratnam, S. Chanson, G. Neufeld, Reliable group communication in distributed systems, Proc. 8th Int. Conf. Distributed Systems, San Jose, CA, June, 1988, pp. 439-446.
36. D.R. Cheriton, S.E. Deering, Host Group: a multicast extension for datagram internet works, ACM SIGCOMM, Computer Communication Review, 15(4) 1985, pp. 172-179.
37. D.R. Cheriton, W. Zwacnepoel, Distributed process groups in the V Kernel, ACM Trans. on Computer Systems, 3(2), 1985, pp. 77-107.