• DocumentCode
    1254977
  • Title

    Scalable flow control for multicast ABR services in ATM networks

  • Author

    Zhang, Xi ; Shin, Kang G. ; Saha, Debajan ; Kandlur, Dilip D.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
  • Volume
    10
  • Issue
    1
  • fYear
    2002
  • fDate
    2/1/2002 12:00:00 AM
  • Firstpage
    67
  • Lastpage
    85
  • 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 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
  • Keywords
    asynchronous transfer mode; buffer storage; convergence; multicast communication; queueing theory; telecommunication congestion control; α-control; ATM networks; RM-cell round-trip time; RTT; available bandwidth; average throughput; bandwidth occupancies; bottleneck queue length; buffer and occupancies; buffer capacity; buffer occupancy; congested link; convergence properties; dynamic drift; equilibrium state; flow-control scheme; fluid analysis; link-bandwidth variations; multicast ABR services; multicast tree; optimal second-order rate control algorithm; optimal-control conditions; rate process; scalable flow control; source rate; traffic source; two-dimensional rate control; Algorithm design and analysis; Bandwidth; Convergence; Fluid dynamics; Heart; Multicast algorithms; Optimal control; Queueing analysis; Topology; Traffic control;
  • fLanguage
    English
  • Journal_Title
    Networking, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1063-6692
  • Type

    jour

  • DOI
    10.1109/90.986538
  • Filename
    986538