<abstract xml:lang="en" xmlns="http://www.w3.org/1999/xhtml"><p>Queueing systems in which an arriving job is blocked and lost with a probability that depends on the queue size are studied. The study is motivated by the popularity of Active Queue Management (AQM) algorithms proposed for packet queueing in Internet routers. AQM algorithms often exploit the idea of queue-size based packet dropping. The main results include analytical solutions for queue size distribution, loss ratio and throughput. The analytical results are illustrated via numerical examples that include some commonly used blocking probabilities (dropping functions).</p></abstract>

Queueing systems in which an arriving job is blocked and lost with a probability that depends on the queue size are studied. The study is motivated by the popularity of Active Queue Management (AQM) algorithms proposed for packet queueing in Internet routers. AQM algorithms often exploit the idea of queue-size based packet dropping. The main results include analytical solutions for queue size distribution, loss ratio and throughput. The analytical results are illustrated via numerical examples that include some commonly used blocking probabilities (dropping functions).

Analysis of AQM queues with queue size based packet dropping

Institute of Informatics, Silesian University of Technology, Akademicka 16, 44-100 Gliwice, Poland

International Journal of Applied Mathematics and Computer Science

{"article-title":"Analysis of AQM queues with queue size based packet dropping"}

Queueing systems in which an arriving job is blocked and lost with a probability that depends on the queue size are studied. The study is motivated by the...

Analysis of AQM queues with queue size based packet dropping

Publié en ligne: 22 sept. 2011

Pages: 567 - 577

DOI: https://doi.org/10.2478/v10006-011-0045-7

Mots clés
single-server queue, packet dropping, queue size distribution, active queue management

This content is open access.

Analysis of AQM queues with queue size based packet dropping

Publié en ligne: 22 sept. 2011

Pages: 567 - 577

DOI: https://doi.org/10.2478/v10006-011-0045-7

Mots cléssingle-server queue, packet dropping, queue size distribution, active queue management

This content is open access.

Mots clés
single-server queue, packet dropping, queue size distribution, active queue management