Scalable flow control for multicast ABR services in ATM networks

We propose a flow-control scheme for multicast ABR services in ATM networks. At the heart of the proposed scheme is an optimal second-order rate control algorithm, called the α-control, designed to deal with the variation in RM-cell round-trip time (RTT) resulting from dynamic drift of the bottleneck in a multicast tree. Applying two-dimensional rate control, the proposed scheme makes the rate process converge to the available bandwidth of the connection's most congested rink sensed by the traffic source. It also confines the buffer occupancy to a target regime bounded by a finite buffer capacity as the system enters the equilibrium state. It works well irrespective of the topology of the multicast tree. Using the fluid analysis, we model the proposed scheme and analyze the system dynamics for multicast ABR traffic. We study the convergence properties and derive the optimal-control conditions for the α-control. The analytical results show that the scheme is stable and efficient in the sense that both the source rate and bottleneck queue length rapidly converge to a small neighborhood of the designated operating point. We present simulation results which verify the analytical observations. The simulation experiments also demonstrate the superiority of the proposed scheme to the other schemes in dealing with RM-cell RTT and link-bandwidth variations, achieving fairness in both buffer and bandwidth occupancies, and enhancing average throughput.

[1]  Jon Crowcroft,et al.  A multicast transport protocol , 1988, SIGCOMM.

[2]  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).

[3]  Hiroyuki Ohsaki,et al.  Analysis of rate-based congestion control for ATM networks , 1995 .

[4]  Hiroyuki Ohsaki,et al.  Rate-based congestion control for ATM networks , 1995, CCRV.

[5]  Chinatsu Ikeda Analysis of rate-based congestion control algorithms for ATM networks. Part 2. Initial transient state analysis , 1995, Proceedings of GLOBECOM '95.

[6]  G. J. A. Stern,et al.  Queueing Systems, Volume 2: Computer Applications , 1976 .

[7]  Xi Zhang,et al.  Integrated rate and credit feedback control for ABR service in ATM networks , 1997, Proceedings of INFOCOM '97.

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

[9]  M. Ritter,et al.  Network buffer requirements of the rate-based control mechanism for ABR services , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[10]  Nanying Yin Analysis of a rate-based traffic management mechanism for ABR service , 1995, Proceedings of GLOBECOM '95.

[11]  A. Udaya Shankar,et al.  Dynamical behavior of rate-based flow control mechanisms , 1990, CCRV.

[12]  Xi Zhang,et al.  Performance analysis of feedback synchronization for multicast ABR flow control , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[13]  Sastri L. Kota,et al.  Feedback consolidation algorithms for ABR point-to-multipoint connections in ATM networks , 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.

[14]  Kai-Yeung Siu,et al.  Congestion control for multicast service in ATM networks , 1995, Proceedings of GLOBECOM '95.

[15]  Xi Zhang,et al.  Second-order rate-control based transport protocols , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

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

[17]  조수원 University of Maryland at College Park의 곤충학과 소개 , 1997 .

[18]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[19]  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.

[20]  Debasis Mitra,et al.  Adaptive Algorithms for Feedback-Based Flow Control in High Speed, Wide-Area ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[21]  Hiroyuki Ohsaki,et al.  Analysis of rate-based congestion control algorithms for ATM networks. 1. Steady state analysis , 1995, Proceedings of GLOBECOM '95.

[22]  Nanying Yin,et al.  On closed loop rate control for ATM cell relay networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[23]  Xi Zhang,et al.  Scalable flow control for multicast ABR services , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).