DSRED: an active queue management scheme for next generation networks

Random early detection (RED), an active queue management scheme, has been proposed by the Internet Engineering Task Force (IETF) to improve the throughput of TCP/IP based networks in the next generation routers. RED has a number of problems such as low throughput, large delay/jitter and inducing instability in networks. Previous enhancements to RED attempted to improve the performance of RED by modifying the parameters of RED. However such modifications result in limited improvement. We propose a new active queue management scheme which achieves a higher throughput than RED and retains all the advantages of RED. Results show that our proposed scheme results in better performance than RED in terms of throughput and delay.

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

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

[3]  T. V. Lakshman,et al.  The drop from front strategy in TCP and in TCP over ATM , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[5]  Byeong Gi Lee,et al.  The FB-RED algorithm for TCP over ATM , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[6]  Kevin Jeffay,et al.  Lightweight active router-queue management for multimedia networking , 1998, Electronic Imaging.

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

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

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

[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]  Mario Gerla,et al.  Using back-pressure to improve TCP performance with many flows , 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).

[12]  Kang G. Shin,et al.  A self-configuring RED gateway , 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).

[13]  Dilip D. Kandlur,et al.  Adaptive packet marking for maintaining end-to-end throughput in a differentiated-services internet , 1999, TNET.

[14]  Christophe Diot,et al.  Simple performance models of differentiated services schemes for the Internet , 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).

[15]  Victor Firoiu,et al.  A study of active queue management for 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).

[16]  Martin May,et al.  Analytic evaluation of RED performance , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).