Improving fairness of RED aided by lightweight flow information

RED is the only active queue management mechanism recommended by IETF. Though RED is successful in network congestion control and link utilization enhancement, it suffers from two problems, the stability and the fairness. The fairness problem means 1) RED has little affects on unresponsive flows in congestion control — the UDP flow for example; 2) responsive flows with different packet size or round trip time (RTT) share the bandwidth of the bottleneck link unfairly when congestion occurs. An enhanced version RED, LwFRED, which improves the fairness of RED aided by light-weight flow information, is proposed. Extensive simulations by NS2 demonstrate that the LwFRED could improve web flows' performance while discipline misbehaving flows efficiently. Though LwFRED is flow based, its scalability is acceptable.

[1]  Hong Chen,et al.  An algorithm of enhancing RED fairness , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[2]  Leandros Tassiulas,et al.  Balanced-RED: An Algorithm to Achieve Fairness in the Internet , 1999 .

[3]  Zhen Zhou,et al.  Stochastic RED and Its Applications , 2007, 2007 IEEE International Conference on Communications.

[4]  Pan Wen-ping FERED:Fairness Enhancement RED , 2009 .

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

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

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