On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers (Q1039622)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers |
scientific article |
Statements
On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers (English)
0 references
23 November 2009
0 references
The paper deals with a multi-class priority queueing system with customer transfers from lower priority queues to higher priority queues. Conditions for the queueing system to be stable/unstable are obtained. An auxiliary queueing system with an product-form solution for the stationary queue length distribution is considered. Sample path relationships between the queue lengths in the original queueing system and the auxiliary queueing system are obtained, which lead to bounds for the stationary distribution of the queue lengths in the original queueing system. Using matrix-analytic methods, it is shown that the tail asymptotics of the stationary distribution is exact geometric, if the queue with the highest priority is overloaded.
0 references
priority queueing system
0 references
tail asymptotic
0 references
matrix-analytic methods
0 references
sample path relationship
0 references
0 references
0 references
0 references
0 references
0 references
