Abstract:
This paper is a brief description of (i) -- (v) and the rationale behind them. (vi) is an algorithm recently developed by Phil Karn of Bell Communications Research, described in [15]. (vii) is described in a soon-to-be-published RFC (Arpanet "Request for Comments"). Algorithms (i) -- (v) spring from one observation: The flow on a tcp connection (or iso tp-4 or Xerox ns spp connection) should obey a `conservation of packets' principle. And, if this principle were obeyed, congestion collapse would become the exception rather than the rule. Thus congestion control involves finding places that violate conservation and fixing them. By `conservation of packets' we mean that for a connection `in equilibrium', i.e., running stably with a full window of data in transit, the packet flow is what a physicist would call `conservative': A new packet isn't put into the network until an old packet leaves. The physics of flow predicts that systems with this property should be robust in the face of congestion.
Citations
|
1825
|
Congestion avoidance and control
– Jacobson
- 1988
|
|
934
|
An introduction to probability theory and its applications
– Feller
- 1966
|
|
136
|
Congestion avoidance in computer networks with a connectionless network layer, part I-Concepts, goals and alternatives
– JAIN, RAMAKRISHNAN
- 1987
|
|
88
|
Queueing Systems, Vol
– Kleinrock
- 1975
|
|
79
|
Congestion control in IP/TCP internetworks
– NAGLE
- 1984
|
|
70
|
Stochastic models of computer communication systems
– Kelly
- 1985
|
|
49
|
Decentralized Dynamic Control of a Multiaccess Broadcast Channel
– Hajek, Loon
- 1982
|
|
49
|
A timeout-based congestion control scheme for window flow-controlled networks
– JAIN
- 1986
|
|
45
|
Introduction to Dynamic System
– Luenberger
- 1979
|
|
44
|
Why TCP timers don’t work well
– Zhang
- 1986
|
|
42
|
Nonstandard for transmission of IP datagrams over serial lines
– Romkey
- 1988
|
|
40
|
Ultimate instability of exponential backoff protocol for acknowledgement-based transmission control of random access communication channels
– Aldous
- 1987
|
|
27
|
Something a Host Could Do with Source Quench", RFC 1016
– Prue, Postel
- 1987
|
|
25
|
Estimating round-trip times in reliable transport protocols
– Karn, Partridge
- 1987
|
|
24
|
Transmission Control Protocol Specification
– Postel
- 1981
|
|
16
|
Divergence of Timeout Algorithms for Packet Retransmissions
– Jain
- 1986
|
|
10
|
An adaptive timeout algorithm for retransmission across a packet switching network
– EDGE
- 1983
|
|
10
|
Stochastic approximation methods for decentralized control of multiaccess communications
– HAJEK
- 1985
|
|
8
|
Differential Equations
– BORRELLI, COLEMAN
- 1987
|
|
8
|
Internet Delay Experiments. ARPANET Working Group Requests for
– MILLS
- 1983
|
|
7
|
Supercomputers on the Internet: A case study
– KLINE
- 1987
|
|
6
|
Networks with a connectionless network layer; part iii: Analysis of the increase and decrease algorithms
– CHIU, JAIN
- 1987
|
|
6
|
Window and Acknowlegement Strategy in TCP. ARPANET Working Group Requests for
– CLARK
- 1982
|
|
4
|
oderstr om, Theory and Practice of Recursive Identification
– Ljung, S
- 1983
|