For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Overlay Tree Construction Algorithm for Synchronized Realtime Media Multicast Service over the Best-Effort Service Internet
Hyunchul JOO Hwangjun SONG
IEICE TRANSACTIONS on Communications
Publication Date: 2007/12/01
Online ISSN: 1745-1345
Print ISSN: 0916-8516
Type of Manuscript: PAPER
overlay multicast, average delay, delay variance, Internet,
Full Text: PDF(1.5MB)>>
This paper presents an overlay multicast tree construction algorithm for synchronized realtime media multicast service over Internet which traditionally supports only best-effort service. The proposed tree construction algorithm is implemented to reduce not only the average delay of group members in order to support realtime media service, but also the delay variance among group members to provide an effective synchronized service. Basically, the orthogonal genetic algorithm is employed to obtain the near optimal tree among clusters with low computational complexity since the given problem is NP-complete. In addition, a dynamic tree maintenance process is proposed to effectively update the tree when members change due to leave or join. Finally, we describe experiments that show the superior performance of the proposed algorithm.