Publication Type
Conference Paper
Version
submittedVersion
Publication Date
11-2000
Abstract
The paper describes how the use of ‘drop-biasing’, a technique to control the distribution of the gap between consecutive packet losses in random drop queues (such as RED) can be used to reduce the variability of the queue occupancy with TCP traffic. Reducing the variance of the queue occupancy reduces delay jitter for buffered packets, as well as decreases the likelihood of buffer underflow. We find that modifying the packet drop probabilities to ensure a minimum separation between consecutive packet drops serves to decrease the variability in the queue occupancy. This is really achieved as a result of the increased negative correlation among the congestion windows of the constituent TCP flows. Such negative correlation explains why the use of simple drop-biasing strategies can reduce the queue variability without increasing the likelihood of bursts of packet losses. The results of our investigations have relevance for the design and deployment of RED-like algorithms for congestion control in the Internet.
Discipline
Software Engineering
Research Areas
Software and Cyber-Physical Systems
Publication
IEEE International Conference on Communications Systems 7th ICCS 2000, November 20
First Page
1
Last Page
9
City or Country
Singapore
Citation
MISRA, Archan; OTT, Teunis; and BARAS, John.
Using 'Drop-Biasing' to Stabilize the Occupancy of Random-Drop Queues with TCP Traffic. (2000). IEEE International Conference on Communications Systems 7th ICCS 2000, November 20. 1-9.
Available at: https://ink.library.smu.edu.sg/sis_research/719
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://researchweb.watson.ibm.com/people/a/archan/iccs2000.ps