International Journal of Control, Automation, and Systems

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지

An LMI Approach to Robust Congestion Control of ATM Networks

  • Lin Jun (School of Electrical and Electronic Engineering, Nanyang Technological University) ;
  • Xie Lihua (School of Electrical and Electronic Engineering, Nanyang Technological University) ;
  • Zhang Huanshui (Information and Control Research Center, Shenzhen Graduate School of Harbin Institute of Technology, HIT Campus, Shenzhen University)
  • Published : 2006.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, ATM network congestion control with explicit rate feedback is considered. In ATM networks, delays commonly appear in data transmission and have to be considered in congestion control design. In this paper, a bounded single round delay on the return path is considered. Our objective is to design an explicit rate feedback control that achieves a robust optimal $H_2$ performance regardless of the bounded time-varying delays. An optimization approach in terms of linear matrix inequalities (LMIs) is given. Saturation in source rate and queue buffer is also taken into consideration in the proposed design. Simulations for the cases of single source and multiple sources are presented to demonstrate the effectiveness of the design.

Keywords

References

  1. ATM Forum Traffic Management Specifications v. 4.0, April 1996
  2. E. Altman, T. Basar, and R. Srikant 'Congestion control as a stochastic control problem with action delays,' Proc. of 34th IEEE Conference on Decision and Control, New Orleans, LA., pp. 1389-1394, 1995
  3. E. Altman and T. Basar 'Optimal rate control for high speed telecommunication networks,' Automatica, vol. 35, pp. 1937-1950, 1999 https://doi.org/10.1016/S0005-1098(99)00127-2
  4. E. Altman, T. Basar, and R. Srikant 'Robust rate control for ABR sources,' INFOCOM '98, Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings. IEEE, vol. 1, pp. 166-173, 1998
  5. K. A. Barbosa and C. E. de Souza 'Robust $H_{2}$ filtering for discrete-time uncertain linear systems using parameter-depedent Lyapunov functions,' Proc. of 41st IEEE Conf. Decision and Control, pp. 3224-3229, 2002
  6. L. Benmohamed and S. M. Meerkov 'Feedback control of congestion in packet switching network: The case of a single congested node,' Proc. of IEEE/ACM Trans, Networking, vol. 1, pp. 693-708, December 1993 https://doi.org/10.1109/90.266057
  7. E. K. Boukas and Z. K. Liu, 'Robust $H_{$\infty$}$ control of discrete-time Markovian jump linear systems with mode-dependent time-delays,' IEEE Trans. on Automatic Control, vol. 46, pp. 1918-1924, 2001 https://doi.org/10.1109/9.975476
  8. H. M. Choi, K. E. Nygard, and R. J. Vetter 'Counter-based congestion avoidance scheme for ABR traffic in ATM networks,' Proc. of IEEE Int. Perforamnce, Computing and Communication Conf., pp. 284-290, February 1998
  9. L. El Ghaoui, F. Oustry and M. Ait Rami 'A cone complementary linearization algorithms for static output-deedback and related problems,' IEEE Trans. on Automatic Control, vol. 42, pp. 1171-1176, 1997 https://doi.org/10.1109/9.618250
  10. G. Kesidis, ATM Network Performance, 2nd ed., Kluwer Academic Publishers, 1999
  11. H. H. Kim and H. B. Park, ' $H_{$\infty$}$ control state feedback control for generalized continuous/ discrete time-delay system,' Automatica, vol. 35, pp. 1443-1451, 1999 https://doi.org/10.1016/S0005-1098(99)00038-2
  12. J. Hu, J. Lin, and L. Xie 'Robust congestion control for high speed data networks with uncertain time-variant delays: An LMI control approach,' Proc. of the 30th IEEE Conf. on Local Computer Networks, Sydney, Australia, pp. 474-475, November 2005
  13. O. C. Imer and T. Basar 'Optimal solution to a team problem with information delays: An application in flow control for communication networks,' Proc. of the 38th Conference on Decision and Control, pp. 2697-2702, 1999
  14. F. Leibfritz 'An LMI-Based algorithm for designing suboptimal static $H_{2}$/$H_{$\infty$}$ output feedback controllers,' SIAM J. Control Optim., vol. 39, no. 6, pp. 1711-1735, 2001 https://doi.org/10.1137/S0363012999349553
  15. S. Mascolo 'Smith's principle for congestion control in high speed ATM networks,' Proc. of the 36th Conference on Decision and Control, pp. 4595-4600, 1997
  16. C. E. Rohrs, R. A. Berry, and S. J. O'Halek 'Control engineer's look at ATM congestion avoidance,' Comput. Commun., vol. 19, pp. 226-234, March 1999 https://doi.org/10.1016/0140-3664(96)01059-6
  17. C. Scherer, P. Gahinet, and M. Chilali 'Multiobjective output-feedback control via LMI optimization,' IEEE Trans. on Automatic Control, vol. 42, no. 7, pp. 896-911, 1997 https://doi.org/10.1109/9.599969
  18. M. L. Sichitiu, P. 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 Trans. on Networking, vol. 11, no. 4, pp. 628-637, 2003 https://doi.org/10.1109/TNET.2003.815293
  19. L. Xie, 'Output feedback $H_{$\infty$}$ control of systems with parameter uncertainty,' Int. J. Control, vol. 63, no. 4, pp. 741-750, 1996 https://doi.org/10.1080/00207179608921866
  20. L. Xie, Y. C. Soh, and C. Du 'Robust $H_{2}$ estimation and control,' Proc. of Int. Conf. on Control, Automation, Robotics and Vision, Singapore, December 2002
  21. S. Xu and T. Chen, 'Robust $H_{$\infty$}$ control for uncertain discrete-time systems with timevarying delays via exponential output feedback controllers,' Systems and Control Letters, vol. 51, pp. 171-183, 2004 https://doi.org/10.1016/j.sysconle.2003.08.002
  22. K. Zhou, J. Doyle, and K. Golver, Robust and Optimal Control, Prentice-Hall, 1995