Congestion avoidance and control

Van Jacobson

doi:10.1145/52324.52356

Abstract

In October of '86, the Internet had the first of what became a series of 'congestion collapses'. During this period, the data throughput from LBL to UC Berkeley (sites separated by 400 yards and three IMP hops) dropped from 32 Kbps to 40 bps. Mike Karels1 and I were fascinated by this sudden factor-of-thousand drop in bandwidth and embarked on an investigation of why things had gotten so bad. We wondered, in particular, if the 4.3BSD (Berkeley UNIX) TCP was mis-behaving or if it could be tuned to work better under abysmal network conditions. The answer to both of these questions was "yes".

Keywords

UnixNetwork congestionComputer scienceThe InternetBandwidth (computing)ThroughputComputer networkOperating systemComputer securityNetwork packet

Affiliated Institutions

University of California, Berkeley US

Related Publications

The LiteOS Operating System: Towards Unix-Like Abstractions for Wireless Sensor Networks

Qing Cao , Tarek Abdelzaher , John A. Stankovic +1 more

This paper presents LiteOS, a multi-threaded operating system that provides Unix-like abstractions for wireless sensor networks. Aiming to be an easy-to-use platform, LiteOS off...

2008 205 citations

C4.5: Programs for Machine Learning

J. R. Quinlan

Classifier systems play a major role in machine learning and knowledge-based systems, and Ross Quinlan's work on ID3 and C4.5 is widely acknowledged to have made some of the mos...

1992 23665 citations

Open source clustering software

Michiel de Hoon , Seiya Imoto , John P. Nolan +1 more

Abstract Summary: We have implemented k-means clustering, hierarchical clustering and self-organizing maps in a single multipurpose open-source library of C routines, callable f...

2004 Bioinformatics 3113 citations

tRNAscan-SE: Searching for tRNA Genes in Genomic Sequences

Patricia P. Chan , Todd M. Lowe

Transfer RNAs are the largest, most complex non-coding RNA family, universal to all living organisms. tRNAscan-SE has been the de facto tool for predicting tRNA genes in whole g...

2019 Methods in molecular biology 1771 citations

New, improved version of generic mapping tools released

Paul Wessel , Walter H. F. Smith

Version 3.1 of the Generic Mapping Tools (GMT) has been released. More than 6000 scientists worldwide are currently using this free, public domain collection of UNIX tools that ...

1998 Eos 7324 citations

Publication Info

Year: 1988
Type: article
Pages: 314-329
Citations: 2447
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Congestion avoidance and control

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

2447

OpenAlex

Cite This

APA Style

                            
                                    Van Jacobson
                                
                            (1988). 
                            Congestion avoidance and control. 
                            
                            , 314-329.
                            https://doi.org/10.1145/52324.52356

Identifiers

DOI: 10.1145/52324.52356