• DocumentCode
    2709151
  • Title

    Discrete time stability analysis of an explicit rate algorithm for the ABR service

  • Author

    Johansson, Per ; Nilsson, Arne A.

  • Author_Institution
    Dept. of Commun. Syst., Lund Inst. of Technol., Sweden
  • fYear
    1997
  • fDate
    25-28 May 1997
  • Firstpage
    339
  • Lastpage
    350
  • Abstract
    The study pursues a discrete stability analysis of a control algorithm for the available bit rate (ABR) service, denoted proportional rate and queue control algorithm (PRQCA), applied on an ATM system using FCFS scheduled switch buffers for the ABR traffic. The analysis establishes a stability condition for the control parameters of the PRQCA by using a control theoretic approach to the feedback control. The discrete model enables an implicit relation between the control parameters and the sample rate of the system, which is not possible in a continuous time model. Furthermore, for cases with different feedback delays, a mean value approximation, denoted effective delay, is introduced to replace the individual feedback delays in the analysis. A relation is derived to set the additive increase rate parameter (AIR) to avoid initial oscillations during low rates of backward resource management (RM) cells without affecting the dynamics during sufficient RM cell rates. An enhancement of the algorithm used to estimate the fair share rate (CCR averaging), is introduced to enable a mix of connections with and without rate constraints in the system while the reference values for both the rate and the queue length are still met
  • Keywords
    approximation theory; asynchronous transfer mode; buffer storage; control theory; delays; discrete time systems; feedback; parameter estimation; queueing theory; stability; telecommunication congestion control; telecommunication networks; telecommunication traffic; ABR service; ABR traffic; ATM network; ATM system; CCR averaging; FCFS scheduled switch buffers; additive increase rate parameter; available bit rate service; backward resource management cells; control algorithm; control parameters; control theory; discrete time stability analysis; explicit rate algorithm; fair share rate; feedback control; feedback delays; mean value approximation; proportional rate and queue control algorithm; queue length; sample rate; stability condition; transient oscillations avoidance; Asynchronous transfer mode; Bit rate; Control systems; Delay effects; Feedback; Proportional control; Queueing analysis; Scheduling algorithm; Stability analysis; Switches;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    IEEE ATM Workshop 1997. Proceedings
  • Conference_Location
    Lisboa
  • Print_ISBN
    0-7803-4196-1
  • Type

    conf

  • DOI
    10.1109/ATM.1997.624702
  • Filename
    624702