A survey of application level multicast techniques

Computer Communications

Volumn 27, Issue 15, 2004, Pages 1547-1568

  Yeo, C K ^a   Lee, B S ^a   Er, M H ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Application level multicast; Mesh; Overlay; Self configurable tree

Indexed keywords

ALGORITHMS; BANDWIDTH; DATA REDUCTION; ELECTRIC NETWORK TOPOLOGY; NETWORK PROTOCOLS; ROBUSTNESS (CONTROL SYSTEMS); SERVERS;

APPLICAL LEVEL MULTICAST ARCHITECTURE (ALMA); MESH; OVERLAY; ROUND TRIP TIME (RTT); SELF-CONFIGURABLE TREE;

MULTICASTING;

EID: 3943050736     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2004.04.003     Document Type: Short Survey

References (50)

1. Deering S., Cheriton D. Multicast routing in Datagram internetworks and extended LANS. ACM Trans. Comp. Syst. 8:(2):1990;85-100.
2. S.E. Deering, Multicast routing in a Datagram internetwork, PhD thesis, Stanford University, December 1991.
3. Deering S., Estrin D., Farinacci D., Jacobson V., Liu C., Wei L. The PIM Architecture for Wide-Area Multicast Routing. IEEE/ACM Trans. Networking. December:1997;784-803.
4. Diot C., Levine B.N., Lyles B., Kassan H., Balensiefen D. Deployment issues for the IP multicast service and architecture. IEEE Networks Spec. Issue Multicasting. 14:(1):2000;78-88.
5. R. Perkman, C. Lee, A. Ballardie, J. Crowcroft, Z. Wang, T. Maufer, C. Diot, J. Thoo, M. Green, Simple multicast: a design for simple, low-overhead multicast, IETF draft, draft-perlman-simple-multicast-03.txt, October 1999.
6. Hoolbrook H., Cheriton D. IP multicast channels: EXPRESS support for large-scale single source applications. Proc. ACM SIGCOMM. September: 1999;September.
7. H. Hoolbrook, B. Cain, Source specific multicast, IEFT draft, Holbrook-ssm-00.txt, March 2000.
8. Chu Y., Rao S.G., Seshan S., Zhang H. A case for end system multicast. IEEE J. Select. Areas Commun. 20:(8):2002.
9. Chu Y., Rao S.G., Zhang H. A case for end system multicast. Proc. ACM SIGMETRICS. June:2000;1-12.
10. Chu Y., Rao S.G., Seshan S., Zhang H. Enabling conferencing applications on the Internet using an overlay multicast architecture. Proc. ACM SIGCOMM. August:2001.
11. Jannotti J., Gifford D.K., Johnson K.L. Overcast: Reliable Multicasting with an Overlay Network. Proc. Oper. Syst. Des. Implement. (OSDI). October:2000;197-212.
12. Liebeherr J., Nahas M., Si W. Application-layer multicast with Delaunay triangulations. IEEE J. Select. Areas Commun. 20:(8):2002.
13. P. Francis, Yoid: Your Own Internet Distribution, http://www.isi.edu/ div7/yoid/, March 2001.
14. D. Pendarakis, S. Shi, D. Verma, M. Waldvogel, ALMI: an Application Level Multicast Infrastructure, Proceedings of the Third Usenix Symposium on Internet Technologies and Systems (USITS), March 2001.
15. S. Q. Zhang, B. Y. Zhao, A. D. Joseph, R. H. Jatz, J. D. Kubiatowicz, Bayeux: An architectuture for scaleable and fault-tolerant wide-area data dissemination, Proceedings of NOSSDAV, April 2001.
16. Castro M., Druschel P., Kermarrec A.M., Rowstron A. SCRIBE: a large-scale and decentralized application-level multicast infrastructure. IEEE J. Select. Areas Commun. 20:(8):2002;October.
17. A. Rowstron, A. M. Kermarrec, M. Castro, P. Druschel, SCRIBE: the design of a large-scale event modification infrastructure, Proceedings of the Third International Workshop on Networked Group Communication (NGC), 2001.
18. S. Ratnasamy, M. Handley, R. Karp, S. Shenkar, Application-level multicast using content addressable networks, Proceedings of the Third International Workshop on Networked Group Communication (NGC), 2001, pp. 14-29.
19. Y. D. Chawathe, Scattercast: an architecture for Internet broadcast distribution as an infrastructure service, PhD thesis, Stanford University, September 2000.
20. S. Banerjee, B. Bhattacharjee, C. Kommareddy, Scaleable application layer multicast, Proceedings of ACM SIGCOMM, August 2002.
21. B. Zhang, S. Jamin, L. Zhang, Host multicast: a framework for delivering multicast to end users, Proceedings of INFOCOM, June 2002.
22. D.A. Helder, S. Jamin, Banana tree protocol, an end-host multicast protocol, Technical Report, University of Michigan, CSE-TR-429-00, July 2000.
23. S. Banerjee, C, Kommareddy, K. Kar, B. Bhattacharjee, S. Khulle, Construction of an efficient overlay multicast infrastructure for real-time applications, Proceedings of INFOCOM, April 2003.
24. Yeo C.K., Lee B.S., Er M.H. A framework for multicast video streaming over IP networks. J. Networks Comput. Applic. 26:(3):2003;273-289.
25. C.K. Yeo, B.S. Lee, M.H. Er, An overlay for ubiquitous streaming over Internet, Proceedings of the Second International IFIP-TC6 Networking Conference, May 2002, pp. 1239-1244.
26. Yeo C.K., Lee B.S., Er M.H. A peering architecture for ubiquitous IP multicast streaming. ACM SIGOPS Oper. Syst. Rev. 36:(3):2002;82-95.
27. S. Jain, R. Mahajan, D. Wetherall, G. Borriello, S.D. Gribble, A comparison of large-scale overlay management techniques, Technical Report UV-CSE 02-02-02, University of Washington, February 2002.
28. L. Mathy, R. Canonico, D. Hutchison, An overlay tree building control protocol, Proceedings of the Third International Workshop on Networked Group Communication (NGC), 2001, pp. 76-87.
29. Demers A.J., Greene D.H., Hauser C., Irish W., Larson J., Shenker S., Sturgis H.E., Swinehart D.C., Terry D.B. Epidemic algorithms for replicated database maintenance. ACM Operating Systems Review. 22:1988;8-32.
30. Q. Sun, D.C. Sturman, A Gossip-based reliable multicast for large-scale high-throughput applications, Proceedings of the IEEE International Conference Dependable Systems and Networks, 2000, pp. 347-358.
31. R. Tenesse, Y. Minsky, M. Hayden, A Gossip-style failure detection service, Proceedings of the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing (Middleware), September 1998, pp. 55-70.
32. Floyd S., Jacobson V., Liu C., McCanne S., Zhang L. A reliable multicast framework for light -weight session and application level framing. IEEE/ACM Trans. Network. 5:(6):1997;784-803.
33. T. Speakman, D. Farinacci, S. Lin, A. Tweedly, Pragmatic General Multicast (PGM) reliable transport protocol, CISCO Systems, Internet Draft, 1998.
34. Yano K., McCanne S. The Breadcrumb Forwarding Service: A Synthesis of PGM and EXPRESS to Improve and Simplify Global IP Multicast. ACM Comput. Commun. Rev. 30:(2):2000.
35. P. Francis, Yoid: extending the Internet multicast architecture, http://www.isi.edu/div7/yoid/, April 2000.
36. B.Y. Zhao, J. Kubiatowicz, A. Joseph, Tapestry: an infrastructure for fault-tolerant wide-area location and routing, Technical report, UCB/CSD-01-1141, University of California, Berkeley, April 2001.
37. S. Banerjee, B. Bhattacharjee, A comparative study of application layer multicast protocols, Unpublished report, Department of Computer Science, University of Maryland, http://www.cs.wisc.edu/~suman/pubs.html.
38. Wang Z., Crowcroft J. Bandwidth-delay based routing algorithms. IEEE Globecom. November:1995.
39. S. Ratnasamy, P. Francis, M. Handley, R. Karp, A scaleable content-addressable network, Proceedings of the ACM SIGCOMM, August 2001.
40. Berg M., Krevekd M., Overmas M., Schwarzkopf O. Computational Geometry, Algorithms and Applications. 1997;Springer, Berlin.
41. Sibson R. Locally equiangular triangulations. Comput. J. 21:(3):1977;243-245.
42. B.N. Karp, Geographical routing or wireless networks, PhD thesis, Harvard University, 2000.
43. E. Kranakis, H. Singh, J. Urrutia, Compass routing on geometric networks, Proceedings of the 11th Canadian Conference on Computational Geometry, August 1999, pp. 51-54.
44. M.J.B. Robshaw, MD2, MD4, MD5, SHA and other hash functions, Technical Report, TR-101 ver. 4.0, RSA Labs, 1995.
45. C.G. Plaxton, R. Rajaraman, A.W. Richa, Accessing nearby copies of replicated objects in a distributed environment, Proceedings of the Ninth ACM Symposium on Parallel Algorithms and Architectures (SPAA), June 1997.
46. A. Rowstron, P. Druschel, Pastry: scaleable, distributed object location and routing for large-scale peer-to-peer systems, Proceedings of the IFIP/ACM Middleware, November 2001.
47. A. Ballardie, Core based trees (CBT) multicast routing architecture, Internet request for comments RFC 2201, September 1997.
48. D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, M. Handley, V. Jacobson, C. Liu, P. Sharma, L. Wei, Protocol independent multicast - Sparse Mode (pim-sm): protocol specification, Internet request for comments RFC 2117, June 1997.
49. D. Estrin, D. Farinacci, V. Jacobson, C. Liu, L. Wei, P. Sharma, A. Helmy, A protocol independent multicast - Dense Mode (pim-dm): protocol specification, Internet request for comments RFC 2117, June 1997.
50. C.K. Yeo, B.S. Lee, M.H. Er, Application layer multicast architecture for media streaming, Proceedings of the Seventh IASTED International Conference on Internet, Multimedia, Systems and Architectures, Hawaii, USA, August 2003.