<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

Data publikacji: 22 wrz 2011

Zakres stron: 567 - 577

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

Słowa kluczowe
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

Data publikacji: 22 wrz 2011

Zakres stron: 567 - 577

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

Słowa kluczowesingle-server queue, packet dropping, queue size distribution, active queue management

This content is open access.

Słowa kluczowe
single-server queue, packet dropping, queue size distribution, active queue management