Impact of congestion on the stability of a multicast tree in cumulative layered multicast

Access Full Text

Impact of congestion on the stability of a multicast tree in cumulative layered multicast

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IEE Proceedings - Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© IEE
Published

The authors study the impact of congestion on the stability of a multicast (one-to-many) tree in the context of a cumulative layered multicast system. A stability factor is defined to evaluate and quantify this impact. To obtain the general expression of the stability factor, they develop a simple statistical model. They show that, even in the case of lower link-marking probability, a tree will become more stable when the dependency degree between different links increases. To the best of the authors' knowledge, this is the first work to quantify a multicast tree's stability with layered multicast congestion control. The modelling techniques they use are generic, and can be applied not only to analyse the stability of trees in layered multicast systems, but also to design general algorithms for both layered multicast and single-rate multicast congestion control.

Inspec keywords: transport protocols; multicast communication; trees (mathematics); probability; statistical analysis; stability; telecommunication congestion control

Other keywords: IP multicasting; single-rate multicast congestion control; TCP; lower link-marking probability; multicast tree stability; layered multicast congestion control; statistical model; cumulative layered multicast; stability factor

Subjects: Protocols; Other topics in statistics; Other topics in statistics; Protocols

References

    1. 1)
      • S. Floyd , V. Jacobson . Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. , 4 , 397 - 413
    2. 2)
      • Zhang, X., Shin, K.G.: `Statistical analysis of feedback-synchronization signaling delay for multicast flow control', Proc. IEEE INFOCOM, 2001, Anchorage, Alaska, USA, IEEE Communications Society, 2, p. 1133–1142.
    3. 3)
      • van Mieghem, P., Janic, M.: `Stability of a multicast tree', Proc. IEEE INFOCOM, 2002, Anchorage, Alaska, USA, 2, p. 1133–1142.
    4. 4)
      • Vicisano, L., Rizzo, L., Crowcroft, J.: `TCP-like congestion control for layered multicast data transfer', Presented at IEEE INFOCOM’98, April 1998, San Francisco, CA, USA.
    5. 5)
      • Lapsley, D., Low, S.: `Random early marking for internet congestion control', Proc. IEEE GLOBECOM’99, 5–9 December 1999, Rio de Janeireo, Brazil, 3, p. 1747–1752.
    6. 6)
      • McCanne, S., Jacobson, V., Vetterli, M.: `Receiver-driven layered multicast', Proc. ACM SIGCOMM ’96, August 1996, Stanford, CA, USA, p. 117–130.
    7. 7)
      • Byers, J., Frumin, M., Horn, G.: `FLID-DL: Congestion control for layered multicast', Presented at NGC, 2000, Nov. 2000, Palo Alto, CA, USA.
    8. 8)
      • Shi, F., Wu, J.P., Xu, K.: `Impact of network congestion on the stability of a multicast tree in the context of layered multicast', Technical Report, 2002.
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-com_20030594
Loading

Related content

content/journals/10.1049/ip-com_20030594
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading