Overlay Tree Construction Algorithm for Synchronized Realtime Media Multicast Service over the Best-Effort Service Internet

Hyunchul JOO  Hwangjun SONG  

Publication
IEICE TRANSACTIONS on Communications   Vol.E90-B   No.12   pp.3552-3560
Publication Date: 2007/12/01
Online ISSN: 1745-1345
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
Keyword: 
overlay multicast,  average delay,  delay variance,  Internet,  

Full Text: PDF(1.5MB)
>>Buy this Article


Summary: 
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.