ID: cs/9809091

Congestion Control in Computer Networks: Trends and Issues

September 24, 1998

View on ArXiv
R. Jain
Computer Science
Networking and Internet Arch...

Popular myths that cheaper memory, high-speed links and high-speed processors will solve the problem of congestion in computer networks are shown to be false. A simple definition for congestion based on supply and demand of resources is proposed and is then used to classify various congestion schemes. The issues that make the congestion problem a difficult one are discussed, and then the architectural decisions that affect the design of a congestion scheme are presented. It is argued that long-, medium- and short-term congestion problems require different solutions. Some of the recent schemes are brifly surveyed, and areas for further research are discussed.

Similar papers 1

Congestion Avoidance in Computer Networks with a Connectionless Network Layer, Part I: Concepts, Goals and Methodology

September 24, 1998

92% Match
R. Jain, K. Ramakrishnan
Networking and Internet Arch...

Congestion is said to occur in the network when the resource demands exceed the capacity and packets are lost due to too much queuing in the network. During congestion, the network throughput may drop to zero and the path delay may become very high. A congestion control scheme helps the network to recover from the congestion state. A congestion avoidance scheme allows a network to operate in the region of low delay and high throughput. Such schemes prevent a network from ente...

Find SimilarView on arXiv

Myths about Congestion Management in High Speed Networks

September 24, 1998

92% Match
R. Jain
Networking and Internet Arch...

Weaknesses in several recently proposed ideas about congestion control and avoidance in high-speed netwroks are identified. Both sides of the debate concerning prior reservation of resources versus walk-in service, open-loop control versus feedback control, rate control versus window control, and router-based control versus source-based control are presented. The circumstances under which backpressure is useful or not are discussed, and it is argued that a single congestion s...

Find SimilarView on arXiv

Congestion Avoidance in Computer Networks with a Connectionless Network Layer

September 24, 1998

90% Match
R. Jain, K. Ramakrishnan, D. Chiu
Networking and Internet Arch...

Widespread use of computer networks and the use of varied technology for the interconnection of computers has made congestion a significant problem. In this report, we summarize our research on congestion avoidance. We compare the concept of congestion avoidance with that of congestion control. Briefly, congestion control is a recovery mechanism, while congestion avoidance is a prevention mechanism. A congestion control scheme helps the network to recover from the congest...

Find SimilarView on arXiv

Future Internet Congestion Control: The Diminishing Feedback Problem

June 14, 2022

90% Match
Michael Welzl, Peyman Teymoori, Safiqul Islam, ... , Gjessing Stein
Networking and Internet Arch...

It is increasingly difficult for Internet congestion control mechanisms to obtain the feedback that they need. This lack of feedback can have severe performance implications, and it is bound to become worse. In the long run, the problem may only be fixable by fundamentally changing the way congestion control is done in the Internet. We substantiate this claim by looking at the evolution of the Internet's infrastructure over the past thirty years, and by examining the most com...

Find SimilarView on arXiv

Classification and Performance of AQM-Based Schemes for Congestion Avoidance

May 24, 2010

90% Match
K. Chitra, G. Padamavathi
Networking and Internet Arch...

Internet faces the problem of congestion due to its increased use. AQM algorithm is a solution to the problem of congestion control in the Internet. There are various existing algorithms that have evolved over the past few years to solve the problem of congestion in IP networks. Congested link causes many problems such as large delay, underutilization of the link and packet drops in burst. There are various existing algorithms that have evolved over the past few years to solv...

Find SimilarView on arXiv

Congestion Control and Routing over Challenged Networks

January 19, 2012

89% Match
Jung Ryu
Networking and Internet Arch...

This dissertation is a study on the design and analysis of novel, optimal routing and rate control algorithms in wireless, mobile communication networks. Congestion control and routing algorithms upto now have been designed and optimized for wired or wireless mesh networks. In those networks, optimal algorithms (optimal in the sense that either the throughput is maximized or delay is minimized, or the network operation cost is minimized) can be engineered based on the classic...

Find SimilarView on arXiv

Congestion Control and Traffic Management in ATM Networks: Recent Advances and A Survey

September 24, 1998

88% Match
R. Jain
Networking and Internet Arch...

Congestion control mechanisms for ATM networks as selected by the ATM Forum traffic management group are described. Reasons behind these selections are explained. In particular, selection criteria for selection between rate-based and credit-based approach and the key points of the debate between the two approaches are presented. The approach that was finally selected and several other schemes that were considered are described.

Find SimilarView on arXiv

Fifty Shades of Congestion Control: A Performance and Interactions Evaluation

March 9, 2019

88% Match
Belma Turkovic, Fernando A. Kuipers, Steve Uhlig
Networking and Internet Arch...

Congestion control algorithms are crucial in achieving high utilization while preventing overloading the network. Over the years, many different congestion control algorithms have been developed, each trying to improve in specific situations. However, their interactions and co-existence has, to date, not been thoroughly evaluated, which is the focus of this paper. Through head-to-head comparisons of representatives from loss-based, delay-based and hybrid types of congestion c...

Find SimilarView on arXiv

Internet Congestion Control Benchmarking

July 19, 2023

88% Match
Soheil Abbasloo
Networking and Internet Arch...

How do we assess a new Internet congestion control (CC) design? How do we compare it with other existing schemes? Under what scenarios and using what network parameters? These are just a handful of simple questions coming up every time a new CC design is going to be evaluated. Interestingly, the number of specific answers to these questions can be as large as the number of CC designers. In this work, we aim to highlight that the network congestion control, as a hot and active...

Find SimilarView on arXiv

Comparative Study Of Congestion Control Techniques In High Speed Networks

December 5, 2009

88% Match
Shakeel Ahmad, Adli Mustafa, Bashir Ahmad, ... , Hosam Al-Sammarraie
Networking and Internet Arch...

Congestion in network occurs due to exceed in aggregate demand as compared to the accessible capacity of the resources. Network congestion will increase as network speed increases and new effective congestion control methods are needed, especially to handle bursty traffic of todays very high speed networks. Since late 90s numerous schemes i.e. [1]...[10] etc. have been proposed. This paper concentrates on comparative study of the different congestion control schemes based on ...

Find SimilarView on arXiv