An efficient flow control algorithm for multi-rate multicast networks

This paper describes a novel multi-rate multicast congestion control scheme based on the well-known proportional plus integrative control technique, where the control parameters can be designed to ensure the stability of the control loop In terms of source rate. The congestion controller is located at the next upstream nodes of multicast receivers and has explicit rate (ER) algorithm to regulate the rate of the receivers. We further analyze the theoretical aspects of the proposed algorithm, show how the control mechanism can be used to design a controller to support many-to-many multi-rate multicast transmission based on ER feedback, and verify its agreement with simulations in the case of bottleneck link appearing in a multicast tree. Simulation results show the efficiency of our scheme in terms of the system stability, high link utilizations, fast response, scalability, high throughput and fairness.

[1]  Naoaki Yamanaka,et al.  Active queue control scheme for achieving approximately fair bandwidth allocation , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[2]  Katia Obraczka,et al.  Multicast feedback suppression using representatives , 1997, Proceedings of INFOCOM '97.

[3]  Raj Jain,et al.  ERICA Switch Algorithm: A Complete Description , 1996 .

[4]  Eitan Altman,et al.  Optimal on-line estimation of the size of a dynamic multicast group , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  You-Ze Cho,et al.  An efficient rate-based algorithm for point-to-multipoint ABR service , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[6]  Jon Crowcroft,et al.  TCP-like congestion control for layered multicast data transfer , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[7]  Mika Ishizuka,et al.  Performance issues in public ABR service , 1996, IEEE Commun. Mag..

[8]  Karim Djemame,et al.  Performance Evaluation of Layered Multicast Congestion Control Protocols: FLID-DL vs. PLM , 2003 .

[9]  Raj Jain,et al.  The ERICA switch algorithm for ABR traffic management in ATM networks , 1998, TNET.

[10]  Sujata Banerjee,et al.  Multicast feedback control using loss-pattern matching , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[11]  Marcel Waldvogel,et al.  A rate-based end-to-end multicast congestion control protocol , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.

[12]  Piet Van Mieghem,et al.  Stability of a multicast tree , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Luigi Rizzo,et al.  pgmcc: a TCP-friendly single-rate multicast congestion control scheme , 2000, SIGCOMM.

[14]  Steven McCanne,et al.  Receiver-driven layered multicast , 1996, SIGCOMM '96.

[15]  Kai-Yeung Siu,et al.  On Max-Min Fair Congestion Control for Multicast ABR Service in ATM , 1997, IEEE J. Sel. Areas Commun..

[16]  Xi Zhang,et al.  Scalable flow control for multicast ABR services in ATM networks , 2002, TNET.

[17]  Michael Mitzenmacher,et al.  FLID-DL: congestion control for layered multicast , 2002, IEEE J. Sel. Areas Commun..

[18]  Liansheng Tan,et al.  Rate-based congestion control in ATM switching networks using a recursive digital filter , 2003 .

[19]  Steven McCanne,et al.  Low-Complexity Video Coding for Receiver-Driven Layered Multicast , 1997, IEEE J. Sel. Areas Commun..

[20]  Harrick M. Vin,et al.  The utility of feedback in layered multicast congestion control , 2001, NOSSDAV '01.

[21]  Stephen E. Deering,et al.  Host extensions for IP multicasting , 1986, RFC.

[22]  Franco Blanchini,et al.  Robust rate control for integrated services packet networks , 2002, TNET.

[23]  Xi Zhang,et al.  Statistical analysis of feedback-synchronization signaling delay for multicast flow control , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[24]  Martin Vetterli,et al.  Receiver-driven layered multicast , 1996, SIGCOMM 1996.