loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth IEEE Symposium on Computers and Communications 2004 Volume 2 (ISCC'04)
Improving the stability of spanning trees for application-layer multicast
Alexandria, Egypt
June 28-July 01
ISBN: 0-7803-8623-X
Baitao Long, Dept. of Comput. Sci. & Technol., Tsinghua Univ., China
Lifeng Sun, Dept. of Comput. Sci. & Technol., Tsinghua Univ., China
Wenping Chen, Router Lab, Tehran Univ., Iran
Yuzhuo Zhong, Router Lab, Tehran Univ., Iran
Currently, a large number of ALM algorithms have been proposed to build the overlay networks and transmit data through spanning trees over the overlay networks. However, few works focus on the congestion of spanning tree, the key to the performance of application. This paper studies the impact of spanning tree congestion on ALM performance and proposes a model to quantify and evaluate the congestion. A statistical link model is introduced to describe congestion occurring in ALM networks and a dependency-degree factor is presented to express the dependence between adjacent links. Furthermore, two schemes, the inter-level redundant links (INTER-RL) scheme and the intra-level redundant links (INTRA-RL) scheme, are proposed to enhance the resilience of ALM spanning trees against congestion. Simulation results indicate that the proposed statistical model well describes the congestion in ALM networks and two redundant link schemes both significantly boost the robustness of ALM even in tough network environments.
Citation:
Baitao Long, Lifeng Sun, Wenping Chen, Yuzhuo Zhong, "Improving the stability of spanning trees for application-layer multicast," iscc, vol. 2, pp.1071-1076, Ninth IEEE Symposium on Computers and Communications 2004 Volume 2 (ISCC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.