OVERLAY TREE CONSTRUCTION ALGORITHM FOR SYNCHRONIZED REALTIME MEDIA MULTICAST SERVICE OVER THE BEST-EFFORT SERVICE INTERNET
SCIE
SCOPUS
- Title
- OVERLAY TREE CONSTRUCTION ALGORITHM FOR SYNCHRONIZED REALTIME MEDIA MULTICAST SERVICE OVER THE BEST-EFFORT SERVICE INTERNET
- Authors
- Joo, H; Song, H
- Date Issued
- 2007-12
- Publisher
- IEICE-INST ELECTRONICS INFORMATION CO
- Abstract
- 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.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/10253
- DOI
- 10.1093/ietcom/e90-b.12.3552
- ISSN
- 0916-8516
- Article Type
- Article
- Citation
- IEICE TRANSACTIONS ON COMMUNICATIONS, vol. E90B, no. 12, page. 3552 - 3560, 2007-12
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.