Skip to main content
Top
Published in: Neural Computing and Applications 7-8/2014

01-12-2014 | Original Article

Research for AQM based on MiniMax method

Authors: Xudong Yuan, Yuanwei Jing

Published in: Neural Computing and Applications | Issue 7-8/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper proposes an active queue management (AQM) controller for a class of linearized congestion router network systems in the presence of unknown time-varying link number and disturbances. Based on the idea of MiniMax method in game theory, a novel output feedback controller is specially designed with the improved robustness to the disturbances and parameter variations. By applying the proposed algorithm in the terms of LMIs, the worst effect caused by the disturbance can be evaluated using MiniMax method, and mean while the controller is optimally designed to deal with the system under the worst condition. Finally, the effectiveness of presented AQM method is verified on the software platform of NS2.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Jacobson FS (1993) Random early detection gateways for congestion avoidance. IEEE/ACM Trans Netw 4:397–413 Jacobson FS (1993) Random early detection gateways for congestion avoidance. IEEE/ACM Trans Netw 4:397–413
2.
go back to reference Hollot CV, Misra V (2001) On designing improved controllers for AQM routers supporting TCP flows. In: Proceedings INFOCOM’01.Anchorage, USA: IEEE Computer Society pp 1726–1734 Hollot CV, Misra V (2001) On designing improved controllers for AQM routers supporting TCP flows. In: Proceedings INFOCOM’01.Anchorage, USA: IEEE Computer Society pp 1726–1734
3.
go back to reference Fan Yanfei, Ren Fengyuan, Lin Chuang (2003) Design a PID controller for active queue management. In: Proceeding of the 8th IEEE international symposium on computers and communication, Antalya, Turkey pp 985–990 Fan Yanfei, Ren Fengyuan, Lin Chuang (2003) Design a PID controller for active queue management. In: Proceeding of the 8th IEEE international symposium on computers and communication, Antalya, Turkey pp 985–990
4.
go back to reference Misra V, Gong W, Towsley D (2000) Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In: Proceeding SIGCOMM pp 151–160 Misra V, Gong W, Towsley D (2000) Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In: Proceeding SIGCOMM pp 151–160
5.
go back to reference Hollot C, Misra V, Towsley D, Gong W (2002) Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Trans Autom Control 47(6):945–959CrossRefMathSciNet Hollot C, Misra V, Towsley D, Gong W (2002) Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Trans Autom Control 47(6):945–959CrossRefMathSciNet
6.
go back to reference Hollot C, Misra V, Towsley D, Gong W (2001) A control theoretic analysis of RED. Proc INFOCOM 3:1510–1519 Hollot C, Misra V, Towsley D, Gong W (2001) A control theoretic analysis of RED. Proc INFOCOM 3:1510–1519
7.
go back to reference Kelly F (2001) Mathematics unlimited—2001 and beyond. In: Schmid W, Engquist B (eds) Mathematical modelling of the internet. Springer, Berlin Kelly F (2001) Mathematics unlimited—2001 and beyond. In: Schmid W, Engquist B (eds) Mathematical modelling of the internet. Springer, Berlin
8.
go back to reference Johari R, Tan D (2001) End-to-end congestion control for the internet: delays and stability. IEEE/ACM Trans Netw 9(6):832CrossRef Johari R, Tan D (2001) End-to-end congestion control for the internet: delays and stability. IEEE/ACM Trans Netw 9(6):832CrossRef
9.
go back to reference Massoulie L (2000) Stability of distributed congestion control with heterogenous feedback delays. Microsoft Res Massoulie L (2000) Stability of distributed congestion control with heterogenous feedback delays. Microsoft Res
10.
go back to reference Vinnicombe G (2001) On the stability of end-to-end congestion control for the internet. Technical Report, University of Cambridge, Cambridge Vinnicombe G (2001) On the stability of end-to-end congestion control for the internet. Technical Report, University of Cambridge, Cambridge
11.
go back to reference Paganini F (2002) A global stability result in network flow control. Syst Control Lett 46:165–172 Paganini F (2002) A global stability result in network flow control. Syst Control Lett 46:165–172
12.
go back to reference Quet PF, Ozbay H (2004) On the design of AQM supporting TCP flows using robust control theory. IEEE Trans Autom Control 6(49):1031–1036CrossRefMathSciNet Quet PF, Ozbay H (2004) On the design of AQM supporting TCP flows using robust control theory. IEEE Trans Autom Control 6(49):1031–1036CrossRefMathSciNet
13.
go back to reference Hollot CV, Misra V, Towsley D, Gong WB (2002) Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Trans Autom Control 6(47):945–959CrossRefMathSciNet Hollot CV, Misra V, Towsley D, Gong WB (2002) Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Trans Autom Control 6(47):945–959CrossRefMathSciNet
14.
go back to reference Kim KB (2006) Design of feedback controls supporting TCP based on the state-space approach. IEEE Trans Autom Control 7(51):1086–1099CrossRef Kim KB (2006) Design of feedback controls supporting TCP based on the state-space approach. IEEE Trans Autom Control 7(51):1086–1099CrossRef
15.
go back to reference Chavan Kanchan, Kumar Ram G, Belur Madhu N, Karandikar Abhay (2011) Robust active queue management for wireless networks. IEEE Trans Control Syst Technol 19(6):1630–1638CrossRef Chavan Kanchan, Kumar Ram G, Belur Madhu N, Karandikar Abhay (2011) Robust active queue management for wireless networks. IEEE Trans Control Syst Technol 19(6):1630–1638CrossRef
16.
go back to reference Wang Ping, Chen Hong, Yang Xiaoping, Ma Yan (2012) Design and analysis of a model predictive controller for active queue management. ISA Trans 51:120–131CrossRef Wang Ping, Chen Hong, Yang Xiaoping, Ma Yan (2012) Design and analysis of a model predictive controller for active queue management. ISA Trans 51:120–131CrossRef
17.
go back to reference Ghaoui El, Laurent Eric Feron, Balakrishnan Venkataramanan (1994) Linear matrix inequalities in system and control theory, vol 15. Society for Industrial and Applied Mathematics, PhiladelphiaMATH Ghaoui El, Laurent Eric Feron, Balakrishnan Venkataramanan (1994) Linear matrix inequalities in system and control theory, vol 15. Society for Industrial and Applied Mathematics, PhiladelphiaMATH
18.
go back to reference Liu M, Shi P (2013) Sensor fault estimation and tolerant control for It $^$ stochastic systems with simultaneous input and output disturbances. Automatica 49(5):1242–1250CrossRefMathSciNet Liu M, Shi P (2013) Sensor fault estimation and tolerant control for It $^$ stochastic systems with simultaneous input and output disturbances. Automatica 49(5):1242–1250CrossRefMathSciNet
19.
go back to reference Wang B, Shi P, Karimi H, Song Y, Wang J (2013) Robust H α synchronization of a hyper-chaotic system with disturbance input. Nonlinear Anal Real World Appl 14:1487–1495CrossRefMATHMathSciNet Wang B, Shi P, Karimi H, Song Y, Wang J (2013) Robust H α synchronization of a hyper-chaotic system with disturbance input. Nonlinear Anal Real World Appl 14:1487–1495CrossRefMATHMathSciNet
20.
go back to reference Wang B, Shi P, Karimi H, Wang J (2012) H α robust controller design for the synchronization of master-slave chaotic systems with disturbance input. Model Identif Control 33(1):27–34CrossRef Wang B, Shi P, Karimi H, Wang J (2012) H α robust controller design for the synchronization of master-slave chaotic systems with disturbance input. Model Identif Control 33(1):27–34CrossRef
21.
go back to reference Jiang Canghua, Teo Kok Lay, Loxton Ryan, Duan Guang-Ren (2012) A neighboring extremal solution for optimal switched impulsive control problems with large perturbations. Int J Innov Comput Inf Control 8(9):6235–6257MathSciNet Jiang Canghua, Teo Kok Lay, Loxton Ryan, Duan Guang-Ren (2012) A neighboring extremal solution for optimal switched impulsive control problems with large perturbations. Int J Innov Comput Inf Control 8(9):6235–6257MathSciNet
22.
go back to reference Liu Pin-Lin (2011) Robust stability for neutral time-varying delay systems with non-linear perturbations. Int J Innov Comput Inf Control 7(10):5749–5760 Liu Pin-Lin (2011) Robust stability for neutral time-varying delay systems with non-linear perturbations. Int J Innov Comput Inf Control 7(10):5749–5760
23.
go back to reference Tong S, Li Y, Liu Y (2011) Observer-based adaptive fuzzy backstepping control for a class of stochastic nonlinear strict-feedback systems. IEEE Trans Syst Man Cybern Part B Cybern 41(6):1693–1704CrossRefMathSciNet Tong S, Li Y, Liu Y (2011) Observer-based adaptive fuzzy backstepping control for a class of stochastic nonlinear strict-feedback systems. IEEE Trans Syst Man Cybern Part B Cybern 41(6):1693–1704CrossRefMathSciNet
24.
go back to reference Yung H, Nelson C, Ye C (1999) An intelligent mobile vehicle navigator based on fuzzy logic and reinforcement learning. IEEE Trans Syst Man Cybern Part B Cybern 29(2):314–321CrossRef Yung H, Nelson C, Ye C (1999) An intelligent mobile vehicle navigator based on fuzzy logic and reinforcement learning. IEEE Trans Syst Man Cybern Part B Cybern 29(2):314–321CrossRef
25.
go back to reference Wang H, Chen B, Lin C (2012) Adaptive neural control for strict-feedback stochastic nonlinear systems with time-delay. Neurocomputing 77(1):267–274CrossRef Wang H, Chen B, Lin C (2012) Adaptive neural control for strict-feedback stochastic nonlinear systems with time-delay. Neurocomputing 77(1):267–274CrossRef
26.
go back to reference Wang H, Chen B, Lin C (2013) Adaptive neural tracking control for a class of perturbed pure-feedback nonlinear systems. Nonlinear Dyn 72(1–2):207–220CrossRefMATHMathSciNet Wang H, Chen B, Lin C (2013) Adaptive neural tracking control for a class of perturbed pure-feedback nonlinear systems. Nonlinear Dyn 72(1–2):207–220CrossRefMATHMathSciNet
27.
go back to reference Wang H, Chen B, Lin C (2013) Robust adaptive fuzzy tracking control for pure-feedback stochastic nonlinear systems with input constraints. IEEE Trans Cybern 43(6):2093–2104CrossRef Wang H, Chen B, Lin C (2013) Robust adaptive fuzzy tracking control for pure-feedback stochastic nonlinear systems with input constraints. IEEE Trans Cybern 43(6):2093–2104CrossRef
Metadata
Title
Research for AQM based on MiniMax method
Authors
Xudong Yuan
Yuanwei Jing
Publication date
01-12-2014
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 7-8/2014
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1666-1

Other articles of this Issue 7-8/2014

Neural Computing and Applications 7-8/2014 Go to the issue

Premium Partner