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

01.12.2014 | Original Article

Research for AQM based on MiniMax method

verfasst von: Xudong Yuan, Yuanwei Jing

Erschienen in: Neural Computing and Applications | Ausgabe 7-8/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Research for AQM based on MiniMax method
verfasst von
Xudong Yuan
Yuanwei Jing
Publikationsdatum
01.12.2014
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 7-8/2014
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1666-1

Weitere Artikel der Ausgabe 7-8/2014

Neural Computing and Applications 7-8/2014 Zur Ausgabe

Premium Partner