Deep Blue: A Fuzzy Q-Learning Enhanced Active Queue Management Scheme

Although RED has been widely used with TCP, however it has several known drawbacks [1]. The BLUE algorithm that benefits from a different structure has tried to compensate some of them in a successful way [2]. A quick review on active queue management algorithms from the very beginning indicates that most of them tried to improve classic algorithms. Some of them use network traffic history to achieve more flexibility and prediction ability while others use algorithms such as fuzzy logic to address scalability problem and high input load. Our proposed approach benefits from both: Using fuzzy logic to deal with high input load and embedding expert knowledge into the algorithm while optimizing router decisions with reinforcement learning fed by network traffic history. We call this approach "DEEP BLUE" as is consist of an improved version of BLUE algorithm. Derived from BLUE, our algorithm uses packet drop rate and link idle events to manage congestion. Our experiments using OPNET simulator shows that this scheme works faster and more efficient than original BLUE.

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

[2]  Ahmed Mehaoua,et al.  A fuzzy logic-based AQM for real-time traffic over internet , 2007, Comput. Networks.

[3]  Modeling Active Queue Management algorithms using Stochastic Petri Nets , 2004 .

[4]  Mohamed Faten Zhani,et al.  α_ SNFAQM: an active queue management mechanism using neurofuzzy prediction , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[5]  Marimuthu Palaniswami,et al.  Stabilizing RED using a Fuzzy Controller , 2007, 2007 IEEE International Conference on Communications.

[6]  Lin Chuang,et al.  Design of an active queue management algorithm based fuzzy logic decision , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[7]  Clement N. Nyirenda,et al.  Multi-objective Particle Swarm Optimization for Fuzzy Logic Based Active Queue Management , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[8]  M.R. Meybodi,et al.  An Adaptive Congestion Control Method for Guaranteeing Queuing Delay in RED-Based Queue Using Learning Automata , 2007, 2007 International Conference on Mechatronics and Automation.

[9]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[10]  Andreas Pitsillides,et al.  Fuzzy logic controlled RED: congestion control in TCP/IP differentiated services networks , 2003, Soft Comput..

[11]  Yongji Wang,et al.  PSO-PID: a novel controller for AQM routers , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[12]  Shu Yan-tai,et al.  RBF-PID Based Adaptive Active Queue Management Algorithm for TCP Network , 2007, 2007 IEEE International Conference on Control and Automation.

[13]  Lionel Jouffe,et al.  Fuzzy inference system learning by reinforcement methods , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[14]  Moshe Zukerman,et al.  Improving RED by a Neuron Controller , 2007, ITC.

[15]  K. S. Ravichandran,et al.  Fuzzy DS RED An Intelligent Active Queue Management Scheme for TCP / IP Diff-Serv , 2004, International Conference on Computing and Information.

[16]  Hamid R. Berenji,et al.  Refinement of Approximate Reasoning-based Controllers by Reinforcement Learning , 1991, ML.