|
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
Publication
IEICE TRANSACTIONS on Communications
Vol.E90-B
No.12
pp.3552-3560 Publication Date: 2007/12/01 Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e90-b.12.3552 Print ISSN: 0916-8516 Type of Manuscript: PAPER Category: Network Keyword: overlay multicast, average delay, delay variance, Internet,
Full Text: PDF(1.5MB)>>
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.
|
|
|