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.
|
1681
|
Random Early Detection Gateways for Congestion Avoidance
– Floyd, Jacobson
- 1993
|
|
788
|
Rate control in communication networks: shadow prices, proportional fairness and stability
– Kelly, Maulloo, et al.
- 1998
|
|
390
|
Charging and rate control for elastic traffic
– Kelly
- 1997
|
|
321
|
Optimization flow control — I: basic algorithm and convergence
– Low, Lapsley
- 1999
|
|
317
|
Neuro-Dynamic Programming. Athena Scientific
– Bertsekas, Tsitsiklis
- 1996
|
|
234
|
Resource Pricing and the Evolution of Congestion Control. Automatica, invited paper for special issue on control in communication networks
– Gibbens, Kelly
- 1999
|
|
214
|
Fair End-to-End Window-Based Congestion Control
– Mo, Walrand
- 2000
|
|
210
|
Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED
– Misra, Gong, et al.
|
|
165
|
Scalable TCP: Improving Performance in Highspeed Wide Area Networks
– Kelly
- 2003
|
|
144
|
On designing improved controllers for AQM routers supporting TCP flows
– Hollot, Misra, et al.
- 2001
|
|
142
|
Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management
– Kunniyur, Srikant
- 2001
|
|
106
|
End-to-end congestion control for the internet: Delays and stability
– Johari, Tan
- 2000
|
|
103
|
The Mathematics of Internet Congestion Control (Birkhauser
– Srikant
- 2004
|
|
95
|
A game-theoretic framework for bandwidth allocation and pricing in broadband networks
– Yaiche, Mazumdar, et al.
- 2000
|
|
92
|
End-to-end congestion control: Utility functions, random losses and ecn marks
– Kunniyur, Srikant
- 2000
|
|
82
|
Models for a self-managed Internet
– Kelly
- 2000
|
|
75
|
Scalable laws for stable network congestion control
– Paganini, Doyle, et al.
- 2001
|
|
71
|
A Time-Scale Decomposition Approach to Adaptive ECN Marking
– Kunniyur, Srikant
|
|
62
|
On the stability of end-to-end congestion control for the internet,” Univerisy of Cambridge
– Vinnicombe
- 2000
|
|
57
|
On the stability of networks operating tcp-like congestion control
– Vinnicombe
- 2002
|
|
34
|
A unifying passivity framework for network flow control
– Wen, Arcak
- 2004
|
|
33
|
Fairness and stability of end-to-end congestion control
– Kelly
- 2003
|
|
25
|
The BLUE active queue management algorithms
– Feng, Shin, et al.
- 2002
|
|
24
|
On the Generalized Nyquist Stability Criterion
– Desoer, Wang
- 1980
|
|
21
|
A new TCP/AQM for stable operation in fast networks
– Paganini, Wang, et al.
- 2003
|
|
17
|
Controlling the Internet: A survey and some new results
– Liu, Basar, et al.
- 2003
|
|
15
|
A game-theoretic framework for congestion control in general topology networks
– Alpcan, Bas¸ar
- 2002
|
|
10
|
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
|
Primal-dual congestion control algorithms and E-RED AQM algorithm
– Liu
- 2003
|
|
1
|
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
|
Dynamics of TCP/RED and a scalable contro
– Low, Paganini, et al.
- 2002
|
