Abstract
In this paper, we study the stability problem of an one-to-many multicast tree in the context of cumulative layered multicast system. Especially, “How does the number of links change as the number of users in a group changes when congestion occurs?” First, we introduce a stability index to evaluate and quantify the stability of the tree. Then, we develop a simple statistical model. With this model, we analyze the stability problem for various tree topologies. We observe that a class of trees commonly found in IP multicast has the similar stability when congestion occurs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
McCanne, S., Jacobson, V., Vetterli, M.: Receiver-Driven Layered Multicast. In: Proc. of ACM SIGCOMM 1996, Stanford, CA, pp. 117–130 (1996)
Vicisano, L., Rizzo, L., Crowcroft., J.: TCP-like Congestion Control for Layered Multicast Data Transfer. In: Proc. of IEEE INFOCOM 1998, San Francisco, CA, pp. 996–1003 (1998)
Zhang, X., Shin, K.G.: Statistical Analysis of Feedback-Synchronization Signaling Delay for Multicast Flow Control. In: Proc. of IEEE INFOCOM 2001, Anchorage, Alaska, USA, pp. 1133–1142 (2001)
Lapsley, D., Low, S.: Random Early Marking: for Internet Congestion Control. In: Proc. of IEEE GLOBECOM 1999, USA, pp. 1747–1752 (1999)
Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Trans. on Networking 1(4), 397–413 (1993)
Chaintreau, A., Baccelli, F., Diot, C.: Impact of Network Delay Variation on Multicast Sessions with TCP-like Congestion Control. In: Proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, vol. 2, pp. 1133–1142 (2001)
Stoica, I., Eugene Ng, T.S., Zhang, H.: A Recursive Unicast Approach to Multicast. In: Proc. of IEEE INFOCOM 2000, Tel-Aviv (2000)
Shi., F., Wu, J.P., Xu, K.: The Stability Problem of Multicast Trees in Layered Multicast. Technical Report, Network Labs., CS Dept., The University of Tsinghua (August 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, F., Wu, J., Xu, K. (2003). The Stability Problem of Multicast Trees in Layered Multicast. In: Kahng, HK. (eds) Information Networking. ICOIN 2003. Lecture Notes in Computer Science, vol 2662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45235-5_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-45235-5_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40827-7
Online ISBN: 978-3-540-45235-5
eBook Packages: Springer Book Archive