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.
Software and Cyber-Physical Systems
IEEE International Conference on Communications Systems 7th ICCS 2000, November 20
City or Country
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. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/719
Copyright Owner and License
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.