Title | ||
---|---|---|
Analysis of the M/G/1 queue with exponentially working vacations—a matrix analytic approach |
Abstract | ||
---|---|---|
In this paper, an M/G/1 queue with exponentially working vacations is analyzed. This queueing system is modeled as a two-dimensional embedded Markov chain which has an M/G/1-type transition probability matrix. Using the matrix analytic method, we obtain the distribution for the stationary queue length at departure epochs. Then, based on the classical vacation decomposition in the M/G/1 queue, we derive a conditional stochastic decomposition result. The joint distribution for the stationary queue length and service status at the arbitrary epoch is also obtained by analyzing the semi-Markov process. Furthermore, we provide the stationary waiting time and busy period analysis. Finally, several special cases and numerical examples are presented. |
Year | DOI | Venue |
---|---|---|
2009 | https://doi.org/10.1007/s11134-008-9103-8 | Queueing Systems |
Keywords | Field | DocType |
Working vacations,Embedded Markov chain,M/G/1-type matrix,Stochastic decomposition,Conditional waiting time,60K25,68M20 | M/M/1 queue,M/D/1 queue,Bulk queue,G/G/1 queue,M/M/c queue,M/G/1 queue,M/G/k queue,Real-time computing,Burke's theorem,Mathematics | Journal |
Volume | Issue | ISSN |
61 | 2 | 0257-0130 |
Citations | PageRank | References |
15 | 0.96 | 9 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ji-Hong Li | 1 | 34 | 2.16 |
Naishuo Tian | 2 | 272 | 23.70 |
Zhe George Zhang | 3 | 424 | 44.55 |
Hsing Paul Luh | 4 | 46 | 4.41 |