Fuzzy Based Routing Algorithm for Congestion Control in Internet

In this paper we propose a fuzzy based routing algorithm in which the link cost are dynamically assigned using a fuzzy system. Based on a set of fuzzy rules, link cost is dynamically assigned depending upon the current condition of the network. The proposed fuzzy scheme determines the integrity of a link given the current congestion state calculated via the delay experienced in the network and the offered load on the network. Delay and Queue length are the two inputs to the Fuzzy system. Delay was estimated by the time taken for the packets to travel between nodes and queue length is the number of packets waiting in the queue. The cost of a link for certain interval is the output of the fuzzy system. Simulations results showed that the fuzzy scheme offered improved performance in congestion avoidance.

[1]  Saewoong Bahk,et al.  Active queue management algorithm considering queue and load states , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[2]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[3]  Rahim Rahmani,et al.  Adaptive Active Queue Management for TCP Friendly Rate Control (TFRC) Traffic in Heterogeneous Networks , 2010 .

[4]  T. V. Lakshman,et al.  Buffer management schemes for supporting TCP in gigabit routers with per-flow queueing , 1999, IEEE J. Sel. Areas Commun..

[5]  Ronald R. Yager,et al.  Fuzzy sets, neural networks, and soft computing , 1994 .

[6]  R. Rahmani,et al.  Adaptive active queue management in heterogeneous networks , 2004, 26th International Conference on Information Technology Interfaces, 2004..

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

[8]  Hao Ying,et al.  Fuzzy Control and Modeling: Analytical Foundations and Applications , 2000 .

[9]  Onur Altintas,et al.  Improving Fairness and Stability in Best-effort Service: A New Congestion Control Algorithm for SACK-TCP , 1998 .

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

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

[12]  Sally Floyd,et al.  Congestion Control Principles , 2000, RFC.

[13]  Runtong Zhang,et al.  Fuzzy service control of queueing systems , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[14]  Chunming Qiao,et al.  Advances in Active Queue Management (AQM) Based TCP Congestion Control , 2004, Telecommun. Syst..

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