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

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.

[1]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[2]  Hideaki Takagi,et al.  M/G/1 queue with multiple working vacations , 2006, Perform. Evaluation.

[3]  Naishuo Tian,et al.  Stochastic decompositions in the M/M/1 queue with working vacations , 2007, Oper. Res. Lett..

[4]  Guy Latouche,et al.  A general class of Markov processes with explicit matrix-geometric solutions , 1986 .

[5]  Naishuo Tian,et al.  The M/M/1 queue with working vacations and vacation interruptions , 2007 .

[6]  N. Tian,et al.  The GI/M/1 queue with phase-type working vacations and vacation interruption , 2009 .

[7]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[8]  Naishuo Tian,et al.  Performance analysis of GI/M/1 queue with working vacations and vacation interruption , 2008 .

[9]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[10]  Yutaka Baba,et al.  Analysis of a GI/M/1 queue with multiple working vacations , 2005, Oper. Res. Lett..

[11]  Naishuo Tian,et al.  Vacation Queueing Models Theory and Applications , 2006 .

[12]  Naishuo Tian,et al.  The discrete-time GI/Geo/1 queue with working vacations and vacation interruption , 2007, Appl. Math. Comput..

[13]  U. C. Gupta,et al.  On the GI/M/1/N queue with multiple working vacations—analytic analysis and computation , 2007 .

[14]  Leslie D. Servi,et al.  M/M/1 queues with working vacations (M/M/1/WV) , 2002, Perform. Evaluation.

[15]  Naishuo Tian,et al.  Analysis of the M/G/1 queue with exponentially working vacations—a matrix analytic approach , 2009, Queueing Syst. Theory Appl..

[16]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[17]  Bhaskar Sengupta.  Phase-type representations for matrix-geometric solutions , 1990 .

[18]  Yutaka Takahashi,et al.  Queueing analysis: A foundation of performance evaluation, volume 1: Vacation and priority systems, Part 1: by H. Takagi. Elsevier Science Publishers, Amsterdam, The Netherlands, April 1991. ISBN: 0-444-88910-8 , 1993 .