Browse > Article

Application Layer Multicast Tree Constructing Algorithm for Real-time Media Delivery  

Song Hwangjun (홍익대학교 전파통신공학과 멀티미디어 통신시스템 연구실)
Lee Dong Sup (홍익대학교 전파통신공학과 멀티미디어 통신시스템 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.29, no.11B, 2004 , pp. 991-1000 More about this Journal
Abstract
This paper presents an application layer multicast tree constructing algorithm to minimize the average time delay from the sender to end-systems for the effective real-time media delivery. Simultaneously, the proposed algorithm takes into account the computing power and the network condition of each end-system as a control variable and thus avoids the undesirable case that loads are concentrated to only several end-systems. The multicast tree is constructed by clustering technique and modified Dijkstra's algorithm in two steps, i.e. tree among proxy-senders and tree in each cluster. By the experimental results, we show that the proposed algorithm can provide an effective solution.
Keywords
Overlay multicast; IP multicast; Real-time media; Time delay;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L Mathy, R. Canonico, S. Simpson, and D. Hutchison, 'Scalable adaptive hierarchical clustering,' IEEE Communication Letter, Vol. 6, No.3, March 2002
2 J. Park, S. J. Koh, S. G.. Kang, D. Y. Kim, 'Multicast Delivery Based on Unicast and Subnet Multicast,' IEEE Communications Letters, Vol. 5 No.4 April 2001
3 D. Pendarakis, S. Shi, D. Verma and M Waldvogel, 'ALMI: An Application level multicast infrnstructure,' Proceedings of 3rd Usenix Symposium on Internet Teclmologies & Systefeeder (USITS 2001), San Francisco, Mar. 2001
4 M Castro, P. Druschel, A. Kennarrec, and A. Rowstron, 'Scribe: A large scale and decentralized application-level multicast infrnstructure,' IEEE Journal on Selected Areas in Communication, Vol. 20, No.8, Oct. 2002
5 S. Banerjee and B. Bhattacharjee, 'Scalable secure group multicast over IP multicast,' IEEE Journal on Selected Areas in Communications, Vol. 20, No.8, Oct. 2002
6 C. K Yeo, B. S. Lee and M. H. Er, 'A framework for multicast video streaming over IP networks,' Journal of Network and Computer Applications, pp. 273-28, Vol 26, 2003   DOI   ScienceOn
7 S. Y. Shi and J. S. Turner, 'Multicast routing and bandwidth dimensioning in overlay network,' IEEE Journal on Selected Areas in Communications, Vol. 20, No.8, Oct. 2002
8 S. Deering, 'Host Extensions for IP Multicasting,' RFC1112, August 1989
9 W. K Pratt, Digital Image Processing, Wiley Interscience, 1991
10 J. LiebeHerr and M Nahas, 'Application-layer Multicast with Delaunay Triangulations,' IEEE GLOBECOM, 2001
11 Y. Chu, S. Rao, S. Seshan and H. Zhang, 'A case for end-system multicast,' ACM SIGMEIRICS, Santa Clara, June 2000
12 J. F. Kurose and K. W. Roos, Computer Networking: A Top-down approach featuring the Internet, Addison Wesley, 2001