Name
Title | ||
|---|---|---|
On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers |
Abstract | ||
|---|---|---|
This paper deals with a multi-class priority queueing system with customer transfers that occur only from lower priority queues to higher priority queues. Conditions for the queueing system to be stable/unstable are obtained. An auxiliary queueing system is introduced, for which an explicit product-form solution is found for the stationary distribution of queue lengths. Sample path relationships between the queue lengths in the original queueing system and the auxiliary queueing system are obtained, which lead to bounds on 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. |
Year | DOI | Venue |
|---|---|---|
2009 | https://doi.org/10.1007/s11134-009-9130-0 | Queueing Systems |
Keywords | Field | DocType |
Priority queueing system,Tail asymptotics,Matrix-analytic methods,Sample path relationship,60K25,90B22 | Mean value analysis,Kendall's notation,Mathematical optimization,M/D/1 queue,Bulk queue,M/D/c queue,Real-time computing,Layered queueing network,Priority queue,Queueing theory,Mathematics | Journal |
Volume | Issue | ISSN |
62 | 3 | 0257-0130 |
Citations | PageRank | References |
5 | 0.50 | 8 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jingui Xie | 1 | 14 | 4.46 |
| Qi-Ming He | 2 | 230 | 34.21 |
| Xiaobo Zhao | 3 | 117 | 16.07 |