Title :
Scalable flow control for multicast ABR services
Author :
Zhang, Xi ; Shin, Kang G. ; Saha, Debanjan ; Kandlur, Dilip
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Abstract :
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 link. It also confines the buffer occupancy to a target regime bounded by a finite buffer capacity. It works well irrespective of the topology of the multicast tree. Using the fluid approximation, 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 results also demonstrate the effectiveness of the proposed scheme in dealing with RM-cell RTT and link-bandwidth variations, and in achieving fairness in both buffer and bandwidth occupancies
Keywords :
asynchronous transfer mode; buffer storage; multicast communication; optimal control; queueing theory; telecommunication congestion control; telecommunication traffic; α-control; ABR traffic; ATM networks; RM-cell round-trip time; bandwidth occupancy; bottleneck queue length; buffer occupancy; convergence properties; fairness; finite buffer capacity; fluid approximation; multicast ABR services; multicast tree; optimal control conditions; optimal second-order rate control algorithm; scalable flow control; simulation results; source rate; two-dimensional rate control; Algorithm design and analysis; Bandwidth; Convergence; Fluid dynamics; Heart; Multicast algorithms; Optimal control; Queueing analysis; Topology; Traffic control;
Conference_Titel :
INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
New York, NY
Print_ISBN :
0-7803-5417-6
DOI :
10.1109/INFCOM.1999.751472