Skip to main content
Log in

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

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. 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. Athuraliya S, Low SH, Li VH, Yin Q (2001) REM: active queue management. IEEE Netw 15(3):48–53

    Article  Google Scholar 

  3. 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

    Google Scholar 

  4. Floyd S, Jacobson V (1993) Random early detection gateways for congestion avoidance. IEEE/ACM Trans Netw 1:397–413

    Article  Google Scholar 

  5. 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–41

    Article  Google Scholar 

  6. 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–959

    Article  MathSciNet  Google Scholar 

  7. Long CN, Wu J, Guan XP (2003) Local stability of REM algorithm with time-varying delays. IEEE Commun Lett 7:142–144

    Article  Google Scholar 

  8. Fang W, Shin KG, Kandlur DD, Saha D (2002) The BLUE active queue management algorithms. IEEE/ACM Trans Netw 10(4):513–528

    Article  Google Scholar 

  9. 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. Wang H (2000) Bounded dynamic stochastic systems: modelling and control. Springer, London

    Book  Google Scholar 

  11. 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

    Google Scholar 

  12. 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–105

    Article  Google Scholar 

  13. 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

    Google Scholar 

  14. 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. 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. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE International Conference on neural networks, WA, Australia, pp 1942–1948

  17. Liu B, Wang L, Jin YH, Huang DX (2005) Advances in particle swarm optimization algorithm. Control Instrum Chem Ind 32(3):1–6

    Google Scholar 

  18. Liu B, Wang L, Jin YH, Huang DX (2005) Designing neural networks using hybrid particle swarm optimization. Lect Notes Comput Sci 3496:391–397

    Article  Google Scholar 

  19. 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–1913

    Article  Google Scholar 

  20. Khaloozadeh H, Baromand S (2010) State covariance assignment problem. IET-Control Theory Appl 4(3):391–402

    Article  MathSciNet  Google Scholar 

  21. Baromand S, Khaloozadeh H (2010) On the closed- form model for state covariance assignment problem. IET Control Theory Appl 4(9):1678–1686

    Article  MathSciNet  Google Scholar 

  22. 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. 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. Li Y, Papachristodoulou A, Chiang M, Calderbank AR (2011) Congestion control and its stability in networks with delay sensitive traffic. Comput Netw 55:20–32

    Article  MATH  Google Scholar 

  25. 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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Amir Esmaeili Abharian.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abharian, A.E., Khaloozadeh, H. & Amjadifard, R. Stochastic controller as an active queue management based on B-spline kernel observer via particle swarm optimization. Neural Comput & Applic 23, 323–331 (2013). https://doi.org/10.1007/s00521-012-0899-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-012-0899-0

Keywords

Navigation