A load adaptive mechanism for buffer management

J. Aweya, M. Ouellette, D. Y. Montuno, A. Chapman

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


The basic idea behind active queue management schemes such as random early detection (RED) is to detect incipient congestion early and to convey congestion notification to the end-systems, allowing them to reduce their transmission rates before queues in the network overflow and packets are dropped. The basic RED scheme (and its newer variants) maintains an average of the queue length which it uses together with a number of queue thresholds to detect congestion. RED schemes drop incoming packets in a random probabilistic manner where the probability is a function of recent buffer fill history. The objective is to provide a more equitable distribution of packet loss, avoid the synchronization of flows, and at the same time improve the utilization of the network. The setting of the queue thresholds in RED schemes is problematic because the required buffer size for good sharing among TCP connections is dependent on the number of TCP connections using the buffer. This paper describes a technique for enhancing the effectiveness of RED schemes by dynamically changing the threshold settings as the number of connections (and system load) changes. Using this technique, routers and switches can effectively control packet losses and TCP timeouts while maintaining high link utilization.

Original languageBritish English
Pages (from-to)709-728
Number of pages20
JournalComputer Networks
Issue number5-6
StatePublished - Aug 2001


  • Active queue management
  • Adaptive buffer management
  • Congestion control
  • Random early detection
  • TCP


Dive into the research topics of 'A load adaptive mechanism for buffer management'. Together they form a unique fingerprint.

Cite this