Adaptive tuning of drop-tail buffers for reducing queueing delays

Rade Stanojevic, Robert N. Shorten, Christopher M. Kellett

Research output: Contribution to journalArticle

34 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)570-572
Number of pages3
JournalIEEE Communications Letters
Volume10
Issue number7
DOIs
Publication statusPublished - Jul 2006
Externally publishedYes

Fingerprint

Queueing
Queue
Buffer
Tail
Tuning
Router
Burst
Routers
Traffic
Internet
Simulation

Keywords

  • Drop-Tail queues
  • Queueing delays
  • Router buffers
  • TCP

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Adaptive tuning of drop-tail buffers for reducing queueing delays. / Stanojevic, Rade; Shorten, Robert N.; Kellett, Christopher M.

In: IEEE Communications Letters, Vol. 10, No. 7, 07.2006, p. 570-572.

Research output: Contribution to journalArticle

Stanojevic, Rade ; Shorten, Robert N. ; Kellett, Christopher M. / Adaptive tuning of drop-tail buffers for reducing queueing delays. In: IEEE Communications Letters. 2006 ; Vol. 10, No. 7. pp. 570-572.
@article{44d58e5d6a0a4ab8840fad38aad8536d,
title = "Adaptive tuning of drop-tail buffers for reducing queueing delays",
abstract = "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.",
keywords = "Drop-Tail queues, Queueing delays, Router buffers, TCP",
author = "Rade Stanojevic and Shorten, {Robert N.} and Kellett, {Christopher M.}",
year = "2006",
month = "7",
doi = "10.1109/LCOMM.2006.1673016",
language = "English",
volume = "10",
pages = "570--572",
journal = "IEEE Communications Letters",
issn = "1089-7798",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "7",

}

TY - JOUR

T1 - Adaptive tuning of drop-tail buffers for reducing queueing delays

AU - Stanojevic, Rade

AU - Shorten, Robert N.

AU - Kellett, Christopher M.

PY - 2006/7

Y1 - 2006/7

N2 - 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.

AB - 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.

KW - Drop-Tail queues

KW - Queueing delays

KW - Router buffers

KW - TCP

UR - http://www.scopus.com/inward/record.url?scp=33747805606&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33747805606&partnerID=8YFLogxK

U2 - 10.1109/LCOMM.2006.1673016

DO - 10.1109/LCOMM.2006.1673016

M3 - Article

VL - 10

SP - 570

EP - 572

JO - IEEE Communications Letters

JF - IEEE Communications Letters

SN - 1089-7798

IS - 7

ER -