MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Exponential RED: A Stabilizing AQM Scheme for Low- and High-speed TCP Protocols [3 citations — 2 self]

Abstract:

This paper introduces and analyzes a decentralized network congestion control algorithm which has dynamic adaptations at both user ends and link ends, a so-called general primal-dual algorithm. We give sufficient conditions for local stability of this algorithm in a general topology network with heterogeneous round-trip delays. Then, as an implementation of this algorithm in the Internet, we introduce an AQM (Active Queue Management) scheme called Exponential-RED (E-RED), which is shown to outperform RED and is inherently stable when combined with TCP-Reno or its variants for high-speed networks.

Citations

1738 Random Early Detections Gateways for Congestion Avoidance – Floyd, Jacobson - 1993
877 Rate control in communication networks: shadow prices, proportional fairness and stability – Kelly, Maulloo, et al. - 1995
436 Charging and rate control for elastic traffic – Kelly - 1997
356 Nonlinear programming. Athena Scientific – Bertsekas - 1995
352 Optimization flow control, I: Basic algorithms and convergence – Low, Lapsley - 1999
251 Fair end-to-end window-based congestion control – MO, WALRAND - 2000
244 Resource pricing and the evolution of congestion control – Gibbens, Kelly - 1985
232 Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED – Misra, Gong, et al. - 2000
199 Scalable TCP: improving performance in high speed wide area networks – Kelly - 2003
167 On designing improved controllers for AQM routers supporting TCP flows – Hollot, Misra, et al. - 2001
157 Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management – Kunniyur, Srikant - 2001
144 The Mathematics of Internet Congestion Control – Srikant - 2003
107 End-to-end congestion control for the internet: delays and stability – Johari, Tan - 2001
101 A game theoretic framework for bandwidth allocation and pricing in broadband networks – Yaiche, Mazumdar, et al. - 2000
100 End-to-end congestion control: Utility functions, random losses and ECN marks – Kunniyur, Srikant - 2000
80 Models for a self-managed Internet – Kelly
80 Scalable laws for stable network congestion control – PAGANINI, DOYLE, et al. - 2001
66 A Time-Scale Decomposition Approach to Adaptive ECN – Kunniyur, Srikant - 2001
65 On the stability of networks operating TCP-like congestion control – Vinnicombe - 2002
64 On the Stability of End-to-End Congestion Control for the Internet – Vinnicombe - 2000
41 Fairness and stability of end-to-end congestion control – Kelly - 2003
41 A unifying passivity framework for network flow control – Wen, Arcak
30 The BLUE active queue management algorithms – Feng, Shin, et al. - 2002
27 On the generalized Nyquist stability criterion – Desoer, Yang - 1980
24 A new TCP/AQM for stable operation in fast networks – Paganini, Wang, et al. - 2003
18 Controlling the Internet: A survey and some new results – Liu, Bas¸ar, et al. - 2003
14 A game-theoretic framework for congestion control in general topology networks – Alpcan, Bas¸ar - 2002
12 Robust congestion control for the Internet – Vinnicombe - 2002
8 Designing AVQ parameters for a general topology network – Kunniyur, Srikant - 2002
3 Note on the stability of the AVQ scheme – Kunniyur, Srikant - 2002
2 Queue and rate based models of congestion control – Deb, Srikant - 2003
1 Highspeed TCP for large congestion windows, August 2003,” Internet draft. Available at http://www.icir.org/floyd/hstcp.html – Folyd
1 Primal-dual congestion control algorithms and E-RED AQM algorithm – Liu - 2003
1 Dynamics of TCP/RED and a scalable contro – Low, Paganini, et al. - 2002
View or Download | Add to My Collection | Correct Errors