Internet router buffers are used to accommodate packets that arrive in bursts and to maintain high utilization of the egress link. Such buffers can lead to large queueing delays. We propose a simple algorithm, Active Drop-Tail (ADT), which regulates the queue size, based on prevailing traffic conditions, to a minimum size that still allows for a desired (high) level of utilization. Packet level ns2 simulations are provided to show that Adaptive Drop-Tail achieves significantly smaller queues than current approaches at the expense of 1-2% of the link utilization.
- Drop-Tail queues
- Queueing delays
- Router buffers
ASJC Scopus subject areas
- Modelling and Simulation
- Computer Science Applications
- Electrical and Electronic Engineering