FLRED: an efficient fuzzy logic based network congestion control method

The number of applications running over computer networks has been increasing tremendously, which increased the number of packets running over the network as well leading to resource contention, which ultimately results in congestion. Congestion increases both delay and packet loss while reducing bandwidth utilization and degrading network performance. Network congestion can be controlled by several methods, such as random early detection (RED), which is the most well-known and widely used method to alleviate problems caused by congestion. However, RED and its variants suffer from linearity and parametrization problems. In this paper, we proposed a new method called fuzzy logic RED (FLRED), which extends RED by integrating fuzzy logic to overcome these problems. The proposed FLRED method relies on the average queue length (aql) and the speculated delay (DSpec) to predict and avoid congestion at an early stage. A discrete-time queue model is used to simulate and evaluate FLRED. The results showed that FLRED outperformed both RED and effective RED (ERED) by decreasing both delay and packet loss under heavy congestion. Compared with ERED and RED, FLRED decreased the delay by up to 1.5 and 4.5% and reduced packet loss by up to 6 and 30%, respectively, under heavy congestion. These findings suggest that FLRED is a promising congestion method that can save network resources and improve overall performance.

[1]  Sureswaran Ramadass,et al.  DYNAMIC STOCHASTIC EARLY DISCOVERY: A NEW CONGESTION CONTROL TECHNIQUE TO IMPROVE NETWORKS PERFORMANCE , 2013 .

[2]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

[3]  Oliver W. W. Yang,et al.  Using Fuzzy Logic Control to Provide Intelligent Traffic Management Service for High-Speed Networks , 2013, IEEE Transactions on Network and Service Management.

[4]  Sureswaran Ramadass,et al.  Fuzzy Logic Controller of Gentle Random Early Detection Based on Average Queue Length and Delay Rate , 2014 .

[5]  Jungang Liu.  Network Traffic Control Based on Modern Control Techniques: Fuzzy Logic and Network Utility Maximization , 2014 .

[6]  Oliver W. W. Yang,et al.  A STABLE FUZZY LOGIC CONTROLLER USING THE LEAST PARAMETER FOR EXPLICIT TRAFFIC CONTROL , 2013 .

[7]  Andreas Pitsillides,et al.  Fuzzy explicit marking: A unified congestion controller for Best-Effort and Diff-Serv networks , 2009, Comput. Networks.

[8]  Marios M. Polycarpou,et al.  Fuzzy explicit marking for congestion control in differentiated services networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[9]  Serdar Korukoglu,et al.  Effective RED: An algorithm to improve RED's performance by reducing packet loss rate , 2009, J. Netw. Comput. Appl..

[10]  Saewoong Bahk,et al.  A measurement study of TCP over RPL in low-power and lossy networks , 2015, Journal of Communications and Networks.

[11]  Wu-chang Fengy,et al.  BLUE: A New Class of Active Queue Management Algorithms , 1999 .

[12]  Ye Zhu,et al.  A New Class-Based Traffic Queue Management Algorithm in the Internet , 2009, KSII Transactions on Internet and Information Systems.

[13]  T. V. Lakshman,et al.  SRED: stabilized RED , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[14]  Kwan Lawrence Yeung,et al.  Nonlinear RED: A simple yet efficient active queue management scheme , 2006, Comput. Networks.

[15]  H. Abdel-jaber,et al.  Fuzzy logic controller of Random Early Detection based on average queue length and packet loss rate , 2008, 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems.

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

[17]  Naixue Xiong,et al.  A novel self-tuning feedback controller for active queue management supporting TCP flows , 2010, Inf. Sci..

[18]  Teh-Lu Liao,et al.  Active queue management controller design for TCP communication networks: Variable structure control approach , 2009 .

[19]  Chrysostomos Chrysostomou,et al.  Fuzzy logic based AQM conjestion control in TCP/IP networks: a dissertation , 2012 .

[20]  Andrea Francini,et al.  Global synchronization protection for bandwidth sharing TCP flows in high-speed links , 2015, 2015 IEEE 16th International Conference on High Performance Switching and Routing (HPSR).

[21]  Mohsen Guizani,et al.  Network Modeling and Simulation: A Practical Perspective , 2010 .

[22]  Michael Negnevitsky,et al.  Artificial Intelligence: A Guide to Intelligent Systems , 2001 .

[23]  Ghassan Samara,et al.  Congestion Control Approach based on Effective Random Early Detection and Fuzzy Logic , 2017, ArXiv.

[24]  Mark Wurtzler.  Analysis and Simulation of Weighted Random Early Detection ( WRED ) Queues , 2003 .

[25]  Jim Kurose,et al.  Computer Networking: A Top-Down Approach , 1999 .

[26]  Arnold O. Allen.  Probability, Statistics, and Queueing Theory , 1978 .

[27]  Bruce S. Davie,et al.  Computer Networks: A Systems Approach , 1996 .

[28]  Shahram Jamali,et al.  An Improvement over Random Early Detection Algorithm: A Self-Tuning Approach , 2014 .

[29]  Thomas Ziegler,et al.  A RED function design targeting link utilization and stable queue size behavior , 2004, Comput. Networks.

[30]  Jie Zhu,et al.  Stability analysis in an AVQ model of Internet congestion control algorithm , 2012 .

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

[32]  Bruce S. Davie,et al.  Computer Networks: A System Approach , 1998, IEEE Communications Magazine.