D2MST: A shared tree construction algorithm for interactive multimedia applications on overlay networks

IEICE Transactions on Communications

Volumn E88-B, Issue 10, 2005, Pages 4023-4029

  Chung, Tein Yaw ^a,b   Wang, Yen Din ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

^b IEEE   (Japan)

Author keywords

Degree constraint; Delay bound; Interactive multimedia; Multicasting; Network gravity; Overlay network; Shared tree; constraint

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; MULTICASTING;

DEGREE CONSTRAINT; DELAY BOUND; SHARED TREE;

MULTIMEDIA SYSTEMS;

EID: 29144474265     PISSN: 09168516     EISSN: 17451345     Source Type: Journal    
DOI: 10.1093/ietcom/e88-b.10.4023     Document Type: Article

References (10)

1. Y. h. Chu, S.G. Rao, S. Seshan, and H. Zhang, "A case for end system multicast," IEEE J. Sel. Areas Commun., vol.20, no.8, pp. 1456-1471, 2002.
2. N.M. Malouch, Z. Liu, D. Rubenstein, and S. Sahu, "A graph theoretic approach to bounding delay in proxy - Assisted, end-system multicast," Proc. IEEE IWQoS 02, pp. 106-115, 2002.
3. J. Jannotti, D.K. Gifford, K.L. Johnson, M.F. Kaashoek, and J.W. O'Toole, Jr., "Overcast: Reliable multicasting with an overlay network," Proc. USENIX OSDI 00, pp. 197-212, 2000.
4. Y. Chawathe, S. McCanne, and E.A. Brewer, "RMX: Reliable multicast for heterogeneous networks," Proc. IEEE INFOCOM 00, pp.795-804, 2000.
5. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, "Scalable application layer multicast," Proc. ACM SIGCOMM Computer Comm. Review 02, pp.205-217, 2002.
6. S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, and S. Khuller, "Construction of an efficient overlay multicast infrastructure for real-time applications," Proc. IEEE INFOCOM 03, pp. 1521-1531, 2003.
7. R. Pi, J.D. Song, and L.J. Hong, "Application level multicast in hierarchical topology," Proc. IEEE CCECE 03, pp.805-808, 2003.
8. T.S.E. Ng and H. Zhang, "Towards global network positioning," Proc. ACM SIGCOMM Workshop on Internet Measurement 01, pp.25-29, 2001.
9. X. Jia, "A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks," IEEE/ACM Trans. Netw., vol.6, no.6, pp.828-837, 1998.
10. R.S. Cahn, Wide Area Network Design Concepts and Tools for Optimization, Morgan Kaufmann Publishers, 1998.