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

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.

[1]  A. Robert Calderbank,et al.  Congestion control and its stability in networks with delay sensitive traffic , 2011, Comput. Networks.

[2]  Hong Wang,et al.  Shaping of output probability density functions based on the rational square-root B-spline model , 2005 .

[3]  Kang G. Shin,et al.  The BLUE active queue management algorithms , 2002, TNET.

[4]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[5]  Jun-Juh Yan,et al.  GA-based PID active queue management control design for a class of TCP communication networks , 2009, Expert Syst. Appl..

[6]  Xin-Ping Guan,et al.  Local stability of REM algorithm with time-varying delays , 2003, IEEE Communications Letters.

[7]  Amir Hossein Abolmasoumi,et al.  TCP Congestion Control for the Networks with Markovian Jump Parameters , 2011 .

[8]  R. Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM '01.

[9]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

[10]  Hong Wang,et al.  A rational spline model approximation and control of output probability density functions for dynamic stochastic systems , 2003 .

[11]  Hyuk Lim,et al.  Analysis and design of the virtual rate control algorithm for stabilizing queues in TCP networks , 2004, Comput. Networks.

[12]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Network.

[13]  B. Barden Recommendations on queue management and congestion avoidance in the Internet , 1998 .

[14]  Hong Wang,et al.  Bounded Dynamic Stochastic Systems , 2012 .

[15]  Dexian Huang,et al.  Designing Neural Networks Using Hybrid Particle Swarm Optimization , 2005, ISNN.

[16]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[17]  Sammy Chan,et al.  PD-RED: to improve the performance of RED , 2003, IEEE Communications Letters.

[18]  Hamid Khaloozadeh,et al.  Genetic-sigmoid random early detection covariance control as a jitter controller , 2012 .

[19]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM.

[20]  Hamid Khaloozadeh,et al.  On the closed-form model for state covariance assignment problem , 2010 .

[21]  Brunilde Sansò,et al.  Optimal anticipative congestion control of flows with time-varying input stream , 2012, Perform. Evaluation.

[22]  Hamid Khaloozadeh,et al.  State covariance assignment problem , 2010 .

[23]  Hong Wang,et al.  Bounded Dynamic Stochastic Systems: Modelling and Control , 2000 .

[24]  Hong Wang,et al.  Shaping of output PDF based on the rational square-root b-spline model , 2005 .

[25]  Hong Wang,et al.  Control of bounded dynamic stochastic distributions using square root models: an applicability study in papermaking systems , 2001 .

[26]  Rayadurgam Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM.

[27]  Huang Dexian,et al.  Advances in Particle Swarm Optimization Algorithm , 2005 .