Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 International Journal of Applied Mathematics and Computer Science

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: queue size distribution

Sortuj według:

Ogranicz wyniki do:

Performance evaluation of an M/G/n-type queue with bounded capacity and packet dropping

Tikhonenko O., Kempa W. M.

International Journal of Applied Mathematics and Computer Science

2016

Vol. 26, no. 4

841--854

A queueing system of the M/G/n-type, n ≥ 1, with a bounded total volume is considered. It is assumed that the volumes of the arriving packets are generally distributed random variables. Moreover, the AQM-type mechanism is used to control the actual buffer state: each of the arriving packets is dropped with a probability depending on its volume and the occupied volume of the system at the pre-arrival epoch. The explicit formulae for the stationary queue-size distribution and the loss probability are found. Numerical examples illustrating theoretical formulae are given as well.

Analysis of AQM queues with queue size based packet dropping

Chydziński A., Chróst Ł.

International Journal of Applied Mathematics and Computer Science

2011

Vol. 21, no 3

567-577

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