Random early detection with flow number estimation and queue length feedback control

We evaluate effects of parameters in queue management on performance using 2k factorial designs. Among these systematic and environmental parameters, number of flows and Pmax are two dominant factors affecting RED performance. Then, we propose a novel active queue management scheme, NRED, employing flow number estimation and queue length feedback control, which are motivated from Bloom filter and control theory, respectively. By estimation of number of active flows, NRED is more scalable than FRED which employs per-active-flow accounting. Furthermore, fluctuation of queue length under NRED is smaller than BLUE, REM, SRED and DRED. Especially, NRED can stabilize queue length very fast even when a lot of flows suddenly crowd into the network. NRED is suitable to be deployed in today's networks where hot spot frequently occurs.

[1]  Sally Floyd,et al.  Router Mechanisms to Support End-to-End Congestion Control , 2007 .

[2]  James Aweya,et al.  A load adaptive mechanism for buffer management , 2001, Comput. Networks.

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

[4]  Eman Salaheddin Hashem,et al.  Analysis of Random Drop for Gateway Congestion Control , 1989 .

[5]  Ashish Goel,et al.  Oblivious AQM and nash equilibria , 2002, CCRV.

[6]  James Aweya,et al.  A control theoretic approach to active queue management , 2001, Comput. Networks.

[7]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM 2000.

[8]  Robert Tappan Morris,et al.  Scalable TCP congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  Vishal Misray,et al.  Stochastic Differential Equation Modeling and Analysis of TCP-Windowsize Behavior , 2005 .

[10]  James Aweya,et al.  Enhancing TCP performance with a load-adaptive RED mechanism , 2001, Int. J. Netw. Manag..

[11]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[12]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[13]  David Ott,et al.  Tuning RED for Web traffic , 2001, TNET.

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

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