Generalized Multicast Congestion Control

An Efficient Multi-rate Scheme Using Single-rate Control
  • Jiang Li
  • Shivkumar Kalyanaraman
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2816)


In this paper, we propose a multicast congestion control called GMCC. It provides multi-rate features at low complexity by encompassing a set of independent single-rate sub-sessions (a.k.a layers). Various receivers can subscribe to different subsets of these layers to achieve different throughput. The sending rate in each layer is adjusted without boundary by a single-rate multicast congest control algorithm. The set of layers offered to receivers is also dynamically adapted to need. In summary, GMCC is fully adaptive.


Multicast congestion control multi-rate single-rate 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Byers, J., et al.: FLID-DL Congestion Control for Layered Multicast. In: NGC 2000 (2000)Google Scholar
  2. 2.
    Byers, J., Kwon, G.: STAIR: Practical AIMD multirate multicast congestion control. In: Crowcroft, J., Hofmann, M. (eds.) NGC 2001. LNCS, vol. 2233, p. 100. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  3. 3.
    Byers, J., et al.: Fine-Grained Layered Multicast. In: Infocom 2001 (2001)Google Scholar
  4. 4.
    Carothers, C.D., Bauer, D., Pearc, S.: ROSS: A High- Performance, Low Memory, Modular Time Warp System. In: 14th Workshop on Parallel and Distributed Simulation, PADS 2000 (May 2000)Google Scholar
  5. 5.
    Deering, S.: Host Extensions for IP Multicasting. RFC 1112 (August 1989) Google Scholar
  6. 6.
    DeLucia, D., Obraczka, K.: A Multicast Congestion Control Mechanism Using Representatives. In: Proceedings of the IEEE ISCC 1998 (1998)Google Scholar
  7. 7.
    Fall, K., Floyd, S.: Simulation-based Comparisons of Tahoe, Reno, and SACK TCP. Computer Comm. Review 26(3), 5–21 (1996)CrossRefGoogle Scholar
  8. 8.
    Fenner, W.: RFC 2236: Internet Group Management Protocol. Version 2. IETF Google Scholar
  9. 9.
    Kwon, G.-I., Byers, J.: Smooth Multirate Multicast Congestion Control. In: IEEE INFOCOM 2003 (April 2003)Google Scholar
  10. 10.
    McCanne, S., et al.: Receiver-driven Layered Multicast. In: SIGCOMM 1996 (August 1996)Google Scholar
  11. 11.
    Legout, A., Biersack, E.: PLM: Fast Convergence for Cumulative Layered Multicast Transmission Schemes. In: Proc. of ACM SIGMETRICS (2000)Google Scholar
  12. 12.
    Li, J., Kalyanaraman, S.: ORMCC : A Simple And Effective Single- Rate Multicast Congestion Control Scheme (2002) (submitted work) Google Scholar
  13. 13.
    Li, J., et al.: Using Average Attenuation Factor to Locate the Most Congested Path for Multicast Congestion Control. Technical Report, CS, RPI (2003), available at
  14. 14.
    Li, J., et al.: Gneralized Multicast Congestion Control: An Efficient Multi-rate Scheme Using Single-rate Control. Technical Report, CS, RPI (2003), available at
  15. 15.
    Luby, M., Goyal, V.K., Skaria, S., Horn, G.B.: Wave and Equation Based Rate Control Using Multicast Round Trip Time. SIGCOMM (2002)Google Scholar
  16. 16.
    Mendenhall, W.: Introduction to Probability and Statistics: Third Edition. Duxbury Press, Boston (1997)Google Scholar
  17. 17.
    The Network Simulator - ns-2, available at
  18. 18.
    Padhye, J., et al.: Modeling TCP Throughput: A Simple Model and its Empirical Validation. In: SIGCOMM 1998 (August 1998)Google Scholar
  19. 19.
    Rizzo, L.: PGMCC: A TCP-friendly Single-Rate Multicast Congestion Control Scheme. In: SIGCOMM 2000 (August 2000)Google Scholar
  20. 20.
    Vicisano, L., Rizzo, L., Crowcroft, J.: TCP-like congestion control for layered multicast data transfer. INFOCOM (April 1998)Google Scholar
  21. 21.
    Widmer, J., Handley, M.: Extending Equation-based Congestion Control to Multicast Applications. In: SIGCOMM 2001 (August 2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Jiang Li
    • 1
  • Shivkumar Kalyanaraman
    • 1
  1. 1.Rensselaer Polytechnic InstituteTroyUSA

Personalised recommendations