Download:
|
by John Doyle, Steven Low
In Proceedings of Conference on Decision and Control
http://netlab.caltech.edu/netlab-pub/cdc01.ps
Add To MetaCart
Abstract:
This paper discusses flow control in networks, in which sources control their rates based on feedback signals received from the network links. This feature, present in current protocols such as TCP, has only recently been extensively studied from an analytical perspective. In particular, we are motivated by recent work that shows that TCP and its variants are prone to instabilities when combined with network delays and, more surprisingly, with increases in network capacity. In this paper we develop a congestion control system which is arbitrarily scalable, in the sense that its stability is maintained for arbitrary network topologies and arbitrary amounts of delay. Such a system can be implemented in a decentralized way with information currently available in networks plus a small amount of additional signaling. 1
Citations
|
1851
|
Congestion Avoidance and Control
– Jacobson
- 1988
|
|
1752
|
Random Early Detection gateways for Congestion Avoidance
– Floyd, Jacobson
- 1993
|
|
833
|
Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability
– Kelly, Maulloo, et al.
- 1998
|
|
332
|
Optimization flow control - I: basic algorithm and convergence
– Low, Lapsley
- 1999
|
|
330
|
TCP Vegas: End to End Congestion Avoidance on a Global Internet
– S, L
- 1995
|
|
217
|
A Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with Application to RED
– Misra, Gong, et al.
- 2000
|
|
158
|
A control theoretic analysis of RED
– Hollot, Misra, et al.
- 2001
|
|
153
|
On designing improved controllers for AQM routers supporting TCP flows
– Hollot, Misra, et al.
- 2001
|
|
132
|
End-to-end Congestion Control Schemes: Utility Functions
– Kunniyur, Srikant
- 2003
|
|
119
|
Mathematical modelling of the Internet
– Kelly
- 2000
|
|
109
|
End-to-End Congestion Control for the Internet: Delays and Stability
– Johari, Tan
- 2001
|
|
83
|
Models for a self-managed Internet
– Kelly
|
|
82
|
Understanding vegas: A duality model
– Low, Peterson, et al.
|
|
79
|
Stability of distributed congestion control with heterogeneous feedback delays
– Massoulie
- 2000
|
|
71
|
A time-scale decomposition approach to adaptive ECN marking
– Kunniyur, Srikant
- 2002
|
|
63
|
On the stability of end-to-end congestion control for the internet
– Vinnicombe
- 2001
|
|
28
|
Congestion control in high-speed communication networks using the Smith principle
– Mascolo
- 1999
|
|
27
|
Optimization flow control
– Low, Lapsley
- 1997
|
|
26
|
Congestion control as a stochastic control problem with action delays
– Altman, Basar, et al.
- 1999
|
|
25
|
Optimization flow control with on-line measurement
– Low
- 1999
|
|
21
|
A duality model of tcp flow controls
– Low
- 2000
|
|
12
|
On the stability of optimization-based flow control
– Paganini
- 2001
|
|
9
|
On rate-based congestion control in high-speed networks: design of an h1 based flow controller for single bottleneck
– Ozbay, Kalyanaraman, et al.
- 1998
|
|
7
|
Flow control via pricing: a feedback perspective
– Paganini
- 2000
|
|
1
|
Understanding Vegas: a duality model, to appear
– Low, Peterson, et al.
- 2001
|
|
1
|
Dynamics of TCP/AQM and a scalable control. Submitted for publication
– Low, Paganini, et al.
- 2001
|
