The M/PH/1 queue with working vacations and vacation interruption

Abstract

We study an M/PH/1 queue with phase type working vacation and vacation interruption where the vacation time follows a phase type distribution. The server serves the customers at a lower rate in a vacation period. The server comes back to the regular busy period at a service completion without completing the vacation. Such policy is called vacation interruption. In terms of quasi birth and death process and matrix-geometric solution method, we obtain the stationary queue length distribution. Moreover we obtain the conditional stochastic decomposition structures of queue length and waiting time when the service time distribution in the regular busy period is exponential.

Keywords

Working vacation / vacation interruption / phase type distribution / quasi birth and death process / matrix-geometric solution / stochastic decomposition

References

[1] Baba Y.. Analysis of a GI/M/1 queue with multiple working vacations. Operations Research Letters, 2005, 33: 201-209.

[2] Banik A., Gupta U., Pathak S.. On the GI/M/1/N queue with multiple working vacations — analytic analysis and computation. Applied Mathematical Modelling, 2007, 31: 1701-1710.

[3] Chen H., Li J., Tian N.. The GI/M/1 queue with phase-type working vacations and vacation interruption. Journal of Applied Mathematics and Computing, 2009, 30: 121-141.

[4] Doshi B.. Queueing systems with vacations — a survey. Queueing Systems, 1986, 1: 29-66.

[5] Latouche G., Ramaswami V.. Introduction to Matrix Analytic Methods in Stochastic Modeling, ASA-SIAM Series on Applied Probability, 1999, Philadelphia, PA: 3600 University City Science Center

[6] Li J., Tian N.. The M/M/1 queue with working vacations and vacation interruption. Journal of Systems Science and Engineering, 2007, 16: 121-127.

[7] Li J., Tian N.. The discrete-time GI/Geo/1 queue with working vacation and vacation interruption. Applied Mathematics and Computation, 2007, 185: 1-10.

[8] Li J., Tian N., Ma Z.. Performance analysis of GI/M/1 queue with working vacations and vacation interruption. Applied Mathematical Modelling, 2008, 32: 2715-2730.

[9] Li J., Tian N., Zhang Z., Luh H.P.. Analysis of the M/G/1 queue with exponentially working vacations-a matrix analytic approach. Queueing Systems, 2009, 61: 139-166.

[10] Liu W., Xu X., Tian N.. Stochastic decompositions in the M/M/1 queue with working vacations. Operations Research Letters, 2007, 35: 595-600.

[11] Neuts M.. Matrix-Geometric Solutions in Stochastic Models, 1981, Baltimore: Johns Hopkins University Press.

[12] Ramaswami V., Latouche G.. A general class of Markov processes with explicit matrix-geometric solutions. OR Spectrum, 1986, 8: 209-218.

[13] Sengupta B.. Phase type representation of matrix-geometric solution. Stochastic Models, 1991, 6: 163-167.

[14] Servi L., Finn S.. M/M/1 queue with working vacations (M/M/1/WV). Performance Evaluation, 2002, 50: 41-52.

[15] Takagi H.. Queueing Analysis, A Foundation of Performance Evaluation, Vol. 1, Vacation and Priority Systems, 1991, Amsterdam: North-Holland Elsevier

[16] Tian N., Zhang Z.. Vacation Queueing Models: Theory and Applications, 2006, New York: Springer Publisher.

[17] Wu D., Takagi H.. M/G/1 queue with multiple working vacations. Performance Evaluation, 2006, 63: 654-681.