Title :
Dynamically Optimize Multicast Tree Structure
Author :
Zeng, Ming ; Yu, Hongliang ; Yang, Feng ; Zheng, Weimin
Author_Institution :
Dept. of Comput. Sci., Tsinghua Univ., Beijing
Abstract :
Live-streaming applications based on overlay multicast have become very popular recently. There have been many studies on optimizing the overlay construction and improving multicast performance. Most of these studies focused on building period of overlay network or multicast tree. It is not flexible in the heterogeneous and variable Internet environment. In this paper, we present DOMT, an overlay multicast protocol in which the multicast tree can be optimized dynamically. In DOMT, high capability peers get better position in the tree and more peers get near peers as their parents. Most of the previous protocols didn ´t consider dynamic optimization because its bad impact to stability. In DOMT, we design some mechanisms to avoid the bad impact. The experimental results show that the optimization can decrease the height of multicast tree and shorten the average source-to-end delay. It also proves that the bad impact made by the optimization is acceptable
Keywords :
Internet; media streaming; multicast protocols; peer-to-peer computing; trees (mathematics); DOMT; Internet; live-streaming applications; multicast tree structure; overlay multicast protocol; Bandwidth; Computer crashes; Delay; Design optimization; Internet; Multicast algorithms; Multicast protocols; Stability; Streaming media; Tree data structures; Dynamic Optimization; Gossip; Live Streaming; Overlay Multicast;
Conference_Titel :
Grid and Cooperative Computing Workshops, 2006. GCCW '06. Fifth International Conference on
Conference_Location :
Hunan
Print_ISBN :
0-7695-2695-0
DOI :
10.1109/GCCW.2006.37