On the Stability of Application-Layer Multicast Tree

  • Ke Xu
  • Jiangchuan Liu
  • Lizheng Fu
  • Chunyu Liu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4263)


A tree structure has been widely used in constructing application-layer overlays. It is known that the instability of a tree will significantly reduce the performance of the overlay. In this paper, we propose a novel stochastic model that captures the (in)stability characteristics of an application-layer multicast tree. Our model has considered various important factors related to the tree stability, and we have derived closed-form solutions to a class of typical multicast trees. Our results offer a better understanding on the (in)stability of application-layer multicast trees, and also suggest three effective enhancements to improve their stability.


Application-Layer Multicast Stability Stochastic model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Peercast Website:
  2. 2.
    Zhang, X., Liu, J.C., Li, B., Yum, T.-S.P.: Cool Streaming/DONet: A sData-Driven Overlay Network for Efficient Live Media Streaming. In: INFOCOM (2005)Google Scholar
  3. 3.
    Chu, Y.-H., Rao, S.G., Zhang, H.: A Case for End System Multicast. In: ACM Sigmetrics (2000)Google Scholar
  4. 4.
    Chu, Y.-H., Rao, S.G., Seshan, S., Zhang, H.: Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture. In: ACM SIGCOMM (2001)Google Scholar
  5. 5.
    Francis, P.: Yoid: Extending the Internet Multicast Architecture. White Paper,
  6. 6.
    Jannotti, J., Gifford, D.K., Johnson, K.L., Kaashoek, M.F., O’Toole Jr., J.W.: Overcast: Reliable Multicast with an Overlay Network. In: OSDI (2000)Google Scholar
  7. 7.
    Shi, F., Wu, J.P., Xu, K.: Impact of congestion on the stability of a multicast tree in cumulative layered multicast. IEE Proceeding Communication 150(5), 371–376 (2003)CrossRefGoogle Scholar
  8. 8.
    Mieghem, P.V., Janic, M.: Stability of a Multicast Tree. In: INFOCOM (2002)Google Scholar
  9. 9.
    Zhang, X., Shin, K.G.: Statistical Analysis of Feedback-Synchronization Signaling Delay for Multicast Flow Control. In: INFOCOM (2001)Google Scholar
  10. 10.
    Shi, F., Wu, J., Xu, K.: Stability of a Multicast Tree in Cumulative Layered Multicast Congestion Control. In: IPCCC (2003)Google Scholar
  11. 11.
    Xu, K., Liu, J.C., Shi, F.: On the Stability of Application-Layer Multicast Tree (extended version),

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ke Xu
    • 1
  • Jiangchuan Liu
    • 2
  • Lizheng Fu
    • 1
  • Chunyu Liu
    • 3
  1. 1.Department of Computer Science and TechnologyTsinghua University 
  2. 2.School of Computing ScienceSimon Fraser University 
  3. 3.Research Institute, Bitway Network Technology Ltd. Co. 

Personalised recommendations