A classification of multicast mechanisms: Implementations and applications

Journal of Systems and Software

Volumn 45, Issue 2, 1999, Pages 99-112

  Jia, X ^a   Cao, J ^a   Jia, W ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Distributed systems; Group communication; Multicast; Network protocols

Indexed keywords

EID: 0039440474     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(98)10071-7     Document Type: Article

References (30)

1. Liang L., Chanson S.T., Neufeld G.W. Process groups and group communications: classifications and requirements. IEEE Computer. 23(2):1990;56-66.
2. V. Hadzilacos, S. Toueg, Fault-tolerant broadcasts and related problems, in distributed systems, in: S. Mullender (Ed.), Addison-Wesley, Reading, MA, 1993, pp. 97-145.
3. T.A. Joseph, K.P. Birman, Reliable Broadcast Protocols, Lecture Notes of Arctic 88 - An Advanced Course On Operating Systems, Tromso, Norway, July 1988, pp. 293-317.
4. P. Verissimo, L. Rodrigues, J. Rnfino, The atomic multicast protocol (AMp). In: D. Powell (Ed.), Delta-4: A Generic Architecture for Dependable Distributed Computing, Springer, Berlin, 1991, 1996, pp. 267-294.
5. Shyh-wei L., Gligor V.D. A fault-tolerant protocol for atomic broadcast. IEEE Trans. on Parallel and Distributed Systems. 1(3):1990;271-285.
6. Kaashoek M.F., Tanenbaum A.S., Verstoep K. Using group communication in Amoeba and its applications. IEE J. Distrib. Syst. Engng. 1:1993;48-58.
7. R.A. Golding, D.E. Long, Quorum-oriented multicast protocols for data replication, Technical report, UCSC-CRL-91-21, Department of Computer and Information Sciences, University of California, Santa Cruz, June 1991.
8. Chang J., Maxemchuk N.F. Reliable broadcast protocols. ACM Trans. on Computer Systems. 2(3):1984;251-273.
9. A.S. Tanenbaum, M.F. Kaashoek, H.E. Bal, Parallel programming using shared objects and broadcasting, IEEE Computer (1992) 10-19.
10. Garcia-Molina H., Spauster A. Ordered, reliable multicast communication. ACM Trans. on Computer Systems. 9(3):1991;242-271.
11. Jia X. A total ordering multicast protocol using propagation trees. IEEE Trans. on Parallel and Distributed Systems. 6(6):1995;617-627.
12. T.P. Ng, Ordered broadcasts for large applications. In: Proceedings of the 10th Symposium on Reliable Distributed Systems, 1991, pp. 188-197.
13. Birman K.P., Joseph T.A. Reliable communication in the presence of failures. ACM Trans. on Computer Systems. 5(1):1987;47-76.
14. Dolev D., Malki D. The transis approach: to high availability cluster communication. Comm ACM. 39(4):1996;64-70.
15. P.D. Ezhilchelvan, R.A. Macedo, S.K. Shrivastava, Newtop: a fault-tolerant group communication protocol. In: Proceedings of the 15th IEEE International Conference on Distributed Computing Systems, 1995, pp. 296-306.
16. Birman K.P., Schiper A., Stephenson P. Lightweight causal and atomic group multicast. ACM Trans. on Computer Systems. 9(3):1991;272-314.
17. R. Prakash, M. Raynal, M. Singhal, An efficient causal ordering algorithm for mobile computing environments. In: Proceedings of the 16th IEEE International Conference on Distributed Computing Systems, 1996, 744-751.
18. A. Schiper, J. Eggli, A. Sandoz, A new algorithm to implement causal ordering, in: Proceedings of the 3rd International Workshop on Distributed Algorithms, Lectures Notes on Computer Science 392, Springer, New York, 1989, pp. 219-232.
19. Amir Y., Moser L.E., Melliar-Smith P.M., Agrawala V., Ciarfella P. The Totem single-ring ordering and membership protocol. ACM Trans. on Computer Systems. 13(4):1995;311-342.
20. Peterson L.L., Buchholz N.C., Schlichting R.D. Preserving and using context information in interprocess communication. ACM Trans. on Computer Systems. 7(3):1989;217-246.
21. Melliar-Smith P.M., Morser L.E., Agrawala V. Broadcast protocols for distributed systems. IEEE Trans. on Parallel and Distributed Systems. 1(1):1990;17-25.
22. S. Navaratnam, S. Chanson, G. Neufeld, Reliable group communication in distributed systems. In: Proceedings of the 8th IEEE International Conference on Distributed Computing Systems, 1988, pp. 439-446.
23. L.E. Rodrigues, H. Fonseca, P. Verissimo, Totally ordered multicast in large-scale systems. In: Proceedings of the 16th IEEE International Conference on Distributed Computing Systems, 1996, pp. 503-510.
24. F. Adelstein, M.Singhal, Real-time causal message ordering in multimedia systems, in: Proceedings of the 15th IEEE International Conference on Distributed Computing Systems, 1995, pp. 36-43.
25. Cristian F. Synchronous and asynchronous group communication. Comm ACM. 39(4):1996;88-97.
26. Cristian F. Synchronous atomic broadcast for redundant broadcast channels. Real-Time System Journal. 2(3):1990;195-212.
27. Cristian F., Aghili H., Strong R., Dolev D. Atomic broadcast: From simple message diffusion to Byzantine agreement. Information and Computation. 118:1995;158-179.
28. Lamport L., Shostak R., Pease M. The Byzantine generals problem. ACM Trans. on Prog. Lang. and Systems. 4(3):1982;382-401.
29. Renesse R.V., Birman K.P., Maffeis S. Horus: a flexible group communication system. Comm ACM. 39(4):1996;76-93.
30. P. Verissimo, Real-time communication. In: S. Mullender (Ed.), Distributed Systems, Addison-Wesley, Reading, MA 1993, pp. 447-490.