The Transactions of the Korean Institute of Electrical Engineers D (대한전기학회논문지:시스템및제어부문D)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Design of Optimal Controller for the Congestion in ATM Networks

ATM망의 체증을 해결하기 위한 최적 제어기 설계

  • Published : 2005.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents an reduced-order near-optimal controller for the congestion control of Available Bit Rate (ABR) service in Asynchronous Transfer Mode (ATM) networks. We introduce the model, of a class of ABR traffic, that can be controlled using a Explicit Rate feedback for congestion control in ATM networks. Since there are great computational complexities in the class of optimal control problem for the ABR model, the near-optimal controller via reduced-order technique is applied to this model. It is implemented by the help of weakly coupling and singular perturbation theory, and we use bilinear transformation because of its computational convenience. Since the bilinear transformation can convert discrete Riccati equation into continuous Riccati equation, the design problems of optimal congestion control can be reduced. Using weakly coupling and singular perturbation theory, the computation time of Riccati equations can be saved, moreover the real-time congestion control for ATM networks can be possible.

Keywords

References

  1. R. Jain, 'Congestion Control and Traffic Management in ATM Networks: Recent Advances And A Survey', Comp. Net. ISDN Syst., vol. 28, pp. 1723-1738, Oct. 1996 https://doi.org/10.1016/0169-7552(96)00012-8
  2. R. Jain, S. Kalaynaraman, R. Goyal, S. Fahmy and R. Viswanthan, ERICA Switch Algorithm: A Complete Description', ATM Forum/96-1172, 1996
  3. K. P. Laberteaux and C. E. Rohrs, 'A Discrete Adaptive Controller for ATM ABR Congestion Control,' IEEE ACC, pp. 2448-2452, 2000 https://doi.org/10.1109/ACC.2000.878621
  4. M. L. Sichitiu, Peter H. Bauer and K. Premaratne, 'The effect of Uncertain Time-Variant Delays in ATM Networks With Explicit Rate Feedback: A Control theoretic Approach', IEEE/ACM Transactions on Networking, vol.11, no.4, August 2003 https://doi.org/10.1109/TNET.2003.815293
  5. X. M. Shen and Z. Gajic, 'Optimal Reduced-Order of the Weakly Coupled Discrete Riccati Equation,' IEEE Transactions on Automatic Control, vol. 35, no. 10, Oct. 1990
  6. Z. Gajic, D. Petkovski, and X. Shen. Singularly Perturbed and Weakly Coupled Linear Control Systems - A Recurcive Approach. Springer-Verlag, New york, 1990
  7. R. Kondo and K. Furuta, 'On The Bilinear Transformation of Riccati Equations', Trans. on Automatic Control, AC-31:50-54, 1986
  8. W. Stalling, High-Speed Networks And Internets, 2nd Edition, Prentic-Hall, Upper Saddle River, New Jersey, 2002
  9. A. Arulambalam, X. Chen and N. Ansari, 'Allocating Fair Rates for Available Bit Rate Service in ATM Networks,' IEEE Communications Magazine, Nov. 1996 https://doi.org/10.1109/35.544198
  10. Z. Gajic, 'Numerical Fixed Point Solution for NearOptimum Regulators of Linear Quadratic Gaussian Control Problems for Singularly Perturbed Systems', Int. J Control, vol. 43, pp. 373-387, 1986 https://doi.org/10.1080/00207178608933472
  11. M. Lim and Z. Gajic, 'Subsystem-Level Optimal Control of Weakly Coupled Linear Stochastic Systems Composed of N Subsystems,' Optim. Control Appl. Meth., 20, 93-112, 1999 https://doi.org/10.1002/(SICI)1099-1514(199903/04)20:2<93::AID-OCA648>3.0.CO;2-G