Skip to main content
SpringerLink
Log in

FLRED: an efficient fuzzy logic based network congestion control method

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

Abstract

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 (D Spec ) 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.

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

Access this article

Log in via an institution

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
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Khatari M, Samara G (2015) Congestion control approach based on effective random early detection and fuzzy logic. MAGNT Res Rep 3(8):180–193

    Google Scholar 

  2. Baklizi M et al (2014) Fuzzy logic controller of gentle random early detection based on average queue length and delay rate. Int J Fuzzy Syst 16(1):9–19

    Google Scholar 

  3. Peterson LL, Davie BS (2012) Computer networks a systems approach, 5th edn. Morgan Kaufmann, Burlington

    MATH  Google Scholar 

  4. Wurtzler M (2002) Analysis and simulation of weighted random early detection (WRED) queues. Diss., University of Kansas

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

    Article  Google Scholar 

  6. Chen C-K, Liao T-L, Yan J-J (2009) Active queue management controller design for TCP communication networks: variable structure control approach. Chaos, Solitons Fractals 40(1):277–285

    Article  MATH  Google Scholar 

  7. Zhan Z, Jie ZHU, Di XU (2012) Stability analysis in an AVQ model of Internet congestion control algorithm. J China Univ Posts Telecommun 19(4):22–28

    Article  Google Scholar 

  8. Xiong N et al (2010) A novel self-tuning feedback controller for active queue management supporting TCP flows. Inf Sci 180(11):2249–2263

    Article  MathSciNet  Google Scholar 

  9. Liu J (2014) Network traffic control based on modern control techniques: fuzzy logic and network utility maximization. Diss., University of Ottawa

  10. Lautenschlaeger W, Francini A (2016) Global synchronization protection for bandwidth sharing TCP flows in high-speed links. arXiv:1602.05333

  11. Kim H-S et al (2015) A measurement study of TCP over RPL in low-power and lossy networks. J Commun Netw 17(6):647

    Article  Google Scholar 

  12. Liu J, Yang OW (2013) A stable fuzzy logic controller using the least parameter for explicit traffic control. Int J Innov Comput Inf Control 9(7):2801–2819

    Google Scholar 

  13. Baklizi M et al (2013) Dynamic stochastic early discovery: a new congestion control technique to improve networks performance. ICIC Int 9(3):1113–1126

    Google Scholar 

  14. Zhu Y (2009) A new class-based traffic queue management algorithm in the internet. KSII Trans Internet Inf Syst (TIIS) 3(6):575–596

    Google Scholar 

  15. Floyd S (2000) Recommendations on using the gentle variant of RED. http://www.aciri.org/floyd/red/gentle.html

  16. Abbasov B, Korukoglu S (2009) Effective RED: an algorithm to improve RED’s performance by reducing packet loss rate. J Netw Comput Appl 32(3):703–709

    Article  Google Scholar 

  17. Chrysostomou C et al (2003) Fuzzy explicit marking for congestion control in differentiated services networks. In: Proceedings of the eighth IEEE international symposium on computers and communication, 2003 (ISCC 2003). IEEE

  18. Abdel-Jaber H et al (2008) Fuzzy logic controller of random early detection based on average queue length and packet loss rate. In: International symposium on performance evaluation of computer and telecommunication systems, 2008 (SPECTS 2008). IEEE

  19. Zhou K, Yeung KL, Li VOK (2006) Nonlinear RED: a simple yet efficient active queue management scheme. Comput Netw 50(18):3784–3794

    Article  MATH  Google Scholar 

  20. Ott TJ, Lakshman TV, Wong LH (1999) Sred: stabilized red. In: Proceedings of the eighteenth annual joint conference of the IEEE computer and communications societies (INFOCOM’99), vol 3. IEEE

  21. Jamali S, Alipasandi N, Alipasandi B (2014) An improvement over random early detection algorithm: a self-tuning approach. J Electr Comput Eng Innov 2(2):57–61

    Google Scholar 

  22. Athuraliya S et al (2001) REM: active queue management. IEEE Netw 15(3):48–53

    Article  Google Scholar 

  23. Feng W-c et al (1999) BLUE: a new class of active queue management algorithms. Ann Arbor 1001:48105

    Google Scholar 

  24. Lin D, Morris R (1997) Dynamics of random early detection. In: ACM SIGCOMM computer communication review, vol. 27, no. 4. ACM

  25. Chrysostomou C, Pitsillides A, Ahmet Sekercioglu Y (2009) Fuzzy explicit marking: a unified congestion controller for Best-Effort and Diff-Serv networks. Comput Netw 53(5):650–667

    Article  MATH  Google Scholar 

  26. Chrysostomou C (2006) Fuzzy logic based AQM congestion control in TCP/IP networks. Diss., University of Cyprus, 2006

  27. Plasser E, Ziegler T (2004) A RED function design targeting link utilization and stable queue size behavior. Comput Netw 44(3):383–410

    Article  MATH  Google Scholar 

  28. Liu J, Yang OW (2013) Using fuzzy logic control to provide intelligent traffic management service for high-speed networks. IEEE Trans Netw Serv Manag 10(2):148–161

    Article  Google Scholar 

  29. James K, Keith R (2012) Computer networking, a top-down approach, 6th edn. Pearson, London

    Google Scholar 

  30. Allen AO (1990) Probability, statistics, and queueing theory. Academic Press, London

    MATH  Google Scholar 

  31. Michael N (2011) Artificial intelligence a guide to intelligent systems, 3rd edn. Pearson Education, Victoria

    Google Scholar 

  32. Guizani M et al (2010) Network modeling and simulation: a practical perspective, 1st edn. Wiley, New York

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Information Technology, Al-Ahliyya Amman University, Amman, Jordan

    Mosleh M. Abualhaj & Mayy M. Al-Tahrawi

  2. Faculty of Information Technology, Middle East University, Amman, Jordan

    Ahmad Adel Abu-Shareha

Authors
  1. Mosleh M. Abualhaj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmad Adel Abu-Shareha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mayy M. Al-Tahrawi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mosleh M. Abualhaj.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abualhaj, M.M., Abu-Shareha, A.A. & Al-Tahrawi, M.M. FLRED: an efficient fuzzy logic based network congestion control method. Neural Comput & Applic 30, 925–935 (2018). https://doi.org/10.1007/s00521-016-2730-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-016-2730-9

Keywords

Search

Navigation