A fuzzy congestion control algorithm for Differentiated Services

Considering the shortages of traditional RED algorithm, that are difficulty of setting parameters and lack of fairness, and the unique advantages of fuzzy control in dealing with network congestion issues, a new fuzzy congestion control algorithm for Differentiated Services named DSFCC is proposed. The algorithm adequately considers the user's requirements of Quality of Service (QoS) of different traffic flows, and adopts the methodology of combining Sharing Index and queue length to deal with congestion problems. It uses the fuzzy relational matrix to describe the real-time status of the various types of queues and traffic flows, and intelligently controls the network congestion based the fuzzy rule. Theoretical analysis and NS simulation results show that the proposed algorithm has smoother delay characteristic, better adaptability and fairness in the case of QoS implementation. It really improves the system's ability to deal with network congestion.

[1]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[2]  Bo Li,et al.  AFRED: an adaptive fuzzy-based control algorithm for active queue management , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

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

[4]  Yang Hong,et al.  Design of TCP traffic controllers for AQM routers based on phase margin specification , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

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

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

[7]  Byeong Gi Lee,et al.  FRED-fair random early detection algorithm for TCP over ATM networks , 1998 .

[8]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  Lemin Li,et al.  A Fuzzy Fair Packet Dropping Algorithm Supporting Differentiated Services , 2005, The Fifth International Conference on Computer and Information Technology (CIT'05).

[10]  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).

[11]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[12]  Xiao Yang.  A New DiffServ-supported AQM Algorithm , 2008 .

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

[14]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[15]  G. Hadjipollas,et al.  Fuzzy logic congestion control in TCP/IP best-effort networks , 2003 .

[16]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .