Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Peercast Website: http://www.peercast.org/
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)
Chu, Y.-H., Rao, S.G., Zhang, H.: A Case for End System Multicast. In: ACM Sigmetrics (2000)
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)
Francis, P.: Yoid: Extending the Internet Multicast Architecture. White Paper, http://www.icir.org/yoid
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)
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)
Mieghem, P.V., Janic, M.: Stability of a Multicast Tree. In: INFOCOM (2002)
Zhang, X., Shin, K.G.: Statistical Analysis of Feedback-Synchronization Signaling Delay for Multicast Flow Control. In: INFOCOM (2001)
Shi, F., Wu, J., Xu, K.: Stability of a Multicast Tree in Cumulative Layered Multicast Congestion Control. In: IPCCC (2003)
Xu, K., Liu, J.C., Shi, F.: On the Stability of Application-Layer Multicast Tree (extended version), http://netlab.cs.tsinghua.edu.cn/~xuke/ALMStability20051127.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, K., Liu, J., Fu, L., Liu, C. (2006). On the Stability of Application-Layer Multicast Tree. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds) Computer and Information Sciences – ISCIS 2006. ISCIS 2006. Lecture Notes in Computer Science, vol 4263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11902140_44
Download citation
DOI: https://doi.org/10.1007/11902140_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47242-1
Online ISBN: 978-3-540-47243-8
eBook Packages: Computer ScienceComputer Science (R0)