A linear dynamic model for design of stable explicit-rate ABR control schemes

This paper focuses on the important stability issue of ABR traffic control with explicit-rate schemes. We develop a novel design approach with three advantages. First, the ABR rate is only adapted to the low-frequency variation of the underlying VBR traffic, which effectively prevents network congestion with much improved control stability. Second, a linear dynamic model is presented which makes the optimal control theory readily applied to the design of ABR control. Third, the control of different ABR loops is uncoupled, which significantly simplifies the control scheme. With this approach, stability analysis for the controlled network becomes feasible with the knowledge of VBR traffic characteristics. We propose a new explicit-rate ABR control scheme, called the H/sub 2/ scheme, which has the same level of design complexity as the existing schemes but with rigorously proved stability. The stability problem of the existing explicit rate schemes is also considered.

[1]  Raj Jain,et al.  The osu scheme for congestion avoidance using explicit rate indication , 1994 .

[2]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[3]  Gopalakrishnan Ramamurthy,et al.  Analysis of the adaptive rate control for ABR service in ATM networks , 1995, Proceedings of GLOBECOM '95.

[4]  James D. Pruneski,et al.  The linearity of low frequency traffic flow: an intrinsic I/O property in queueing systems , 1995, Proceedings of INFOCOM'95.

[5]  Martin de Prycker,et al.  Asynchronous transfer mode (2nd ed.): solution for broadband ISDN , 1993 .

[6]  Evanghelos Zafiriou,et al.  Robust process control , 1987 .

[7]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[8]  San-qi Li,et al.  Feedback Control of Multiloop Abr Traac in Presence of Cbr/vbr Traac Transmission , 1996 .

[9]  K. K. Ramakrishnan,et al.  Time scale analysis scalability issues for explicit rate allocation in ATM networks , 1996, TNET.

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

[11]  San-Qi Li,et al.  An improved EFCI scheme with early congestion detection , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[12]  San-qi Li,et al.  The linearity of low frequency traffic flow: an intrinsic I/O property in queueing systems , 1997, TNET.