MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Congestion Avoidance and Control (1988)

by Van Jacobson (Karel was not an author of the SIGCOMM paper. The Original SIGCOMM paper is available ,  and we don't want to try re-writing history.) ,  Van Jacobson ,  Michael J. Karels
Add To MetaCart

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