Skip to main content
Top
Published in: Neural Computing and Applications 2/2013

01-08-2013 | Original Article

Stochastic controller as an active queue management based on B-spline kernel observer via particle swarm optimization

Authors: Amir Esmaeili Abharian, Hamid Khaloozadeh, Roya Amjadifard

Published in: Neural Computing and Applications | Issue 2/2013

Log in

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

search-config
loading …

Abstract

Given the fact that the current Internet is getting more difficult in handling the traffic congestion control, the proposed method is compatible with the stochastic nature of network dynamics. Most conventional active queue management is based on the first stochastic moment. In stochastic theory, the first moment is not efficient for non-Gaussian systems that are the same as the network queue size. We propose a new stochastic active queue management technique, based on stochastic control and B-spline window observer, called intelligent probability density function AQM (IPDF-AQM). The IPDF-AQM is based on a PDF control and particle swarm optimization, which not only considers the average queue length at the current time slot, but also takes into consideration the PDF of queue lengths within a round-trip time. We provide a guideline for the selection of the probability of dropping as control input for TCP/AQM system to make the PDF of queue length converge at a certain PDF target based on B-spline approximation and improve the network performance. Simulation results show that the proposed stochastic AQM scheme does improve the end-to-end performance.

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 Braden B, Clark D, Crowcroft J, Davie B, Deering S, Estrin D, Floyd S, Jacobson V, Minshall G, Partridge C, Peterson L, Ramakrishnan K, Shenker S, Wroclawski J, Zhang L (1998) Recommendations on queue management and congestion avoidance in the internet. RFC 2309 Braden B, Clark D, Crowcroft J, Davie B, Deering S, Estrin D, Floyd S, Jacobson V, Minshall G, Partridge C, Peterson L, Ramakrishnan K, Shenker S, Wroclawski J, Zhang L (1998) Recommendations on queue management and congestion avoidance in the internet. RFC 2309
2.
go back to reference Athuraliya S, Low SH, Li VH, Yin Q (2001) REM: active queue management. IEEE Netw 15(3):48–53CrossRef Athuraliya S, Low SH, Li VH, Yin Q (2001) REM: active queue management. IEEE Netw 15(3):48–53CrossRef
3.
go back to reference Sun J, Ko K-T, Chen G, Chan S, Zukerman M (2003) PDRED: to improve the performance of RED. IEEE Commun Lett 7(8):406–408 Sun J, Ko K-T, Chen G, Chan S, Zukerman M (2003) PDRED: to improve the performance of RED. IEEE Commun Lett 7(8):406–408
4.
go back to reference Floyd S, Jacobson V (1993) Random early detection gateways for congestion avoidance. IEEE/ACM Trans Netw 1:397–413CrossRef Floyd S, Jacobson V (1993) Random early detection gateways for congestion avoidance. IEEE/ACM Trans Netw 1:397–413CrossRef
5.
go back to reference Park EC, Lin H, Park KJ, Choi CH (2004) Analysis and design of the virtual rate control algorithm for stabilizing queues in TCP networks. Comput Netw 44(1):17–41CrossRef Park EC, Lin H, Park KJ, Choi CH (2004) Analysis and design of the virtual rate control algorithm for stabilizing queues in TCP networks. Comput Netw 44(1):17–41CrossRef
6.
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 47:945–959MathSciNetCrossRef Hollot CV, Misra V, Towsley D, Gong WB (2002) Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Trans Autom Control 47:945–959MathSciNetCrossRef
7.
go back to reference Long CN, Wu J, Guan XP (2003) Local stability of REM algorithm with time-varying delays. IEEE Commun Lett 7:142–144CrossRef Long CN, Wu J, Guan XP (2003) Local stability of REM algorithm with time-varying delays. IEEE Commun Lett 7:142–144CrossRef
8.
go back to reference Fang W, Shin KG, Kandlur DD, Saha D (2002) The BLUE active queue management algorithms. IEEE/ACM Trans Netw 10(4):513–528CrossRef Fang W, Shin KG, Kandlur DD, Saha D (2002) The BLUE active queue management algorithms. IEEE/ACM Trans Netw 10(4):513–528CrossRef
9.
go back to reference Kunnivur S, Srikant R (2001) Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management. In: Proceedings of ACM SIGCOMM 2001, San Diego, USA, pp 123–134 Kunnivur S, Srikant R (2001) Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management. In: Proceedings of ACM SIGCOMM 2001, San Diego, USA, pp 123–134
10.
go back to reference Wang H (2000) Bounded dynamic stochastic systems: modelling and control. Springer, LondonCrossRef Wang H (2000) Bounded dynamic stochastic systems: modelling and control. Springer, LondonCrossRef
11.
go back to reference Wang H, Baki H, Kabore P (2001) Control of bounded dynamic stochastic distributions using square root models: an applicability study in papermaking system. Trans Inst Meas Control 23:51–68 Wang H, Baki H, Kabore P (2001) Control of bounded dynamic stochastic distributions using square root models: an applicability study in papermaking system. Trans Inst Meas Control 23:51–68
12.
go back to reference Wang H, Yue H (2003) A rational spline model approximation and control of output probability density function for dynamic stochastic systems. Trans Inst Meas Control 25:93–105CrossRef Wang H, Yue H (2003) A rational spline model approximation and control of output probability density function for dynamic stochastic systems. Trans Inst Meas Control 25:93–105CrossRef
13.
go back to reference Zhou JL, Yue H, Wang H (2005) Shaping of output probability density functions based on the rational square-root B-spline model. Acta Automatica Sinica 31(3):343–351 Zhou JL, Yue H, Wang H (2005) Shaping of output probability density functions based on the rational square-root B-spline model. Acta Automatica Sinica 31(3):343–351
14.
go back to reference Misra SV, Gong WB, Towsley D (2000) Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In: Proceedings of ACM/SIGCOMM, pp 151–160 Misra SV, Gong WB, Towsley D (2000) Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In: Proceedings of ACM/SIGCOMM, pp 151–160
15.
go back to reference Zhang J, Yue H (2004) Improved identication algorithm for B-spline modelling of output probability density functions. In: Proceedings of IEEE International symposium on intelligent control, Taipei, Taiwan, pp 143–148 Zhang J, Yue H (2004) Improved identication algorithm for B-spline modelling of output probability density functions. In: Proceedings of IEEE International symposium on intelligent control, Taipei, Taiwan, pp 143–148
16.
go back to reference Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE International Conference on neural networks, WA, Australia, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE International Conference on neural networks, WA, Australia, pp 1942–1948
17.
go back to reference Liu B, Wang L, Jin YH, Huang DX (2005) Advances in particle swarm optimization algorithm. Control Instrum Chem Ind 32(3):1–6 Liu B, Wang L, Jin YH, Huang DX (2005) Advances in particle swarm optimization algorithm. Control Instrum Chem Ind 32(3):1–6
18.
go back to reference Liu B, Wang L, Jin YH, Huang DX (2005) Designing neural networks using hybrid particle swarm optimization. Lect Notes Comput Sci 3496:391–397CrossRef Liu B, Wang L, Jin YH, Huang DX (2005) Designing neural networks using hybrid particle swarm optimization. Lect Notes Comput Sci 3496:391–397CrossRef
19.
go back to reference Chen C-K, Kuo H–H, Yan J–J, Liao T-L (2009) GA based PID active queue management control design for a class of TCP communication networks. Expert Syst Appl 36:1903–1913CrossRef Chen C-K, Kuo H–H, Yan J–J, Liao T-L (2009) GA based PID active queue management control design for a class of TCP communication networks. Expert Syst Appl 36:1903–1913CrossRef
20.
21.
go back to reference Baromand S, Khaloozadeh H (2010) On the closed- form model for state covariance assignment problem. IET Control Theory Appl 4(9):1678–1686MathSciNetCrossRef Baromand S, Khaloozadeh H (2010) On the closed- form model for state covariance assignment problem. IET Control Theory Appl 4(9):1678–1686MathSciNetCrossRef
22.
go back to reference Jacko P, Sansò B (2011) Optimal anticipative congestion control of flows with time-varying input stream original research article. Perform Eval (In Press). Accepted Manuscript Jacko P, Sansò B (2011) Optimal anticipative congestion control of flows with time-varying input stream original research article. Perform Eval (In Press). Accepted Manuscript
23.
go back to reference Abharian AE, Khaloozadeh H, Amjadifard R (2012) Genetic-sigmoid random early detection covariance control as a jitter controller. IET Control Theory Appl (Accepted doi: 10.1049/ietcta.2010.0062) Abharian AE, Khaloozadeh H, Amjadifard R (2012) Genetic-sigmoid random early detection covariance control as a jitter controller. IET Control Theory Appl (Accepted doi: 10.​1049/​ietcta.​2010.​0062)
24.
go back to reference Li Y, Papachristodoulou A, Chiang M, Calderbank AR (2011) Congestion control and its stability in networks with delay sensitive traffic. Comput Netw 55:20–32MATHCrossRef Li Y, Papachristodoulou A, Chiang M, Calderbank AR (2011) Congestion control and its stability in networks with delay sensitive traffic. Comput Netw 55:20–32MATHCrossRef
25.
go back to reference Abolmasoumi AH, Momeni HR (2011) TCP congestion control for the networks with markovian jump parameters. In: Advances in electrical and computer engineering (AECE), pp 67–72 Abolmasoumi AH, Momeni HR (2011) TCP congestion control for the networks with markovian jump parameters. In: Advances in electrical and computer engineering (AECE), pp 67–72
Metadata
Title
Stochastic controller as an active queue management based on B-spline kernel observer via particle swarm optimization
Authors
Amir Esmaeili Abharian
Hamid Khaloozadeh
Roya Amjadifard
Publication date
01-08-2013
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 2/2013
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-012-0899-0

Other articles of this Issue 2/2013

Neural Computing and Applications 2/2013 Go to the issue

Premium Partner