Browse > Article

Overlay Multicast Tree Construction Algorithm for Synchronized Real-time Media Multicast Service over the Internet  

Joo, Hyun-Chul (포항공과대학교 컴퓨터공학과 멀티미디어통신시스템 연구실)
Song, Hwang-Jun (포항공과대학교 컴퓨터공학과 멀티미디어통신시스템 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.11A, 2006 , pp. 1037-1043 More about this Journal
Abstract
This work presents an effective overlay multicast tree construction algorithm for synchronized real-time media multicast service over the Internet. The proposed algorithm is designed to minimize delay variance among group members to provide the synchronized service as well as average delay of group members in order to support the service in real-time. Basically, of orthogonal genetic algorithm is employed to obtain the near optimal tree with a low computational complexity since the given problem is NP-complete. Finally, experimental results are provided to show the superior performance of the proposed algorithm.
Keywords
Overlay Multicast; Average Delay; Delay Variance; Internet;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Chu, S. Rao, S. Seshan and H. Zhang, 'A case for end-system multicast,' ACM SIGMETRICS, Santa Clara, June 2000
2 Q. Zhang and Y. Leung, 'An orthogonal genetic algorithm for multimedia multicast routing,' IEEE Tr. on Evolutionary Computation, Vol. 3, No.1, pp. 53-62, April 1999   DOI   ScienceOn
3 D. C. Montgomery, Design and Analysis of Experiments, 3rd ed. New York: Wiley, 1991
4 D. Helder and S. Jamin, 'End-host multicast communication using switch-trees protocols,' in Proceedings of Workshop on Global and Peer-to-Peer Computing on Large Scale Distributed Systems (GP2PC), May 2002
5 Hwangjun Song, Dong Sup Lee, and Hyung Rai Oh, 'Application layer multicast tree constructing algorithm for real-time media delivery,' accepted for publication in Computer Communications, Sept. 2005
6 M. Srinivas and L. Patnaik, 'Genetic algorithms: a survey,' Computer, Vol. 27, Issue 6, pp. 17-26, June 1994
7 K. T. Fang and Y.Wang, Number-Theoretic Methods in Statistics. New York: Chapman & Hall, 1994
8 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, pp. 1444-1455, Oct. 2002
9 S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, and S. Khuller, 'Construction of an efficient overlay multicast infrastructure for real-time applications,' In Proceedings of IEEE INFOCOM, June 2003
10 S. Deering, 'Host Extensions for IP Multicasting,' RFC1112, August 1989