DocumentCode
2916767
Title
Dynamically Optimize Multicast Tree Structure
Author
Zeng, Ming ; Yu, Hongliang ; Yang, Feng ; Zheng, Weimin
Author_Institution
Dept. of Comput. Sci., Tsinghua Univ., Beijing
fYear
2006
fDate
Oct. 2006
Firstpage
143
Lastpage
150
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Grid and Cooperative Computing Workshops, 2006. GCCW '06. Fifth International Conference on
Conference_Location
Hunan
Print_ISBN
0-7695-2695-0
Type
conf
DOI
10.1109/GCCW.2006.37
Filename
4031544
Link To Document