DECOMPOSITIONS OF THE QUEUE LENGTH DISTRIBUTIONS IN THE MAP/G/1 QUEUE UNDER MULTIPLE AND SINGLE VACATIONS WITH N-POLICY

In this paper, we establish an explicit form of matrix decompositions for the queue length distributions of the MAP/G/1 queues under multiple and single vacations with N-policy. We show that the vector generating function Y (z) of the queue length at an arbitrary time and X (z) at departures are decomposed into Y (z) = p idle (z)ζ Y (z) and X (z) = p idle (z)ζ X (z) where p idle (z) is the vector generating function of the queue length at an arbitrary epoch at which the server is not in service, and ζ Y (z) and ζ X (z) are unidentified matrix generating functions.

[1]  David M. Lucantoni,et al.  The BMAP/G/1 QUEUE: A Tutorial , 1993, Performance/SIGMETRICS Tutorials.

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

[3]  M. Neuts,et al.  A single-server queue with server vacations and a class of non-renewal arrival processes , 1990, Advances in Applied Probability.

[4]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

[5]  V. Ramaswami.  THE N/G/1 QUEUE AND ITS DETAILED ANALYSIS , 1980 .

[6]  M. Neuts,et al.  A SINGLE-SERVER QUEUE WITH SERVER VACATIONS AND A CLASS OF NON-RENEWAL ARRIVAL PROCESSES , 1990 .

[7]  高木 英明.  Stochastic analysis of computer and communication systems , 1990 .

[8]  M. Neuts.  Moment formulas for the Markov renewal branching process , 1976, Advances in Applied Probability.

[9]  Tetsuya Takine,et al.  MAP/G/1 QUEUES UNDER N-POLICY WITH AND WITHOUT VACATIONS , 1996 .

[10]  M. Neuts.  A Versatile Markovian Point Process , 1979 .

[11]  V. Ramaswami.  A stable recursion for the steady state vector in markov chains of m/g/1 type , 1988 .

[12]  Ho Woo Lee,et al.  ANALYSIS OF THE M(X)/G/1 QUEUE WITH N-POLICY AND MULTIPLE VACATIONS , 1994 .

[13]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

[14]  Zhisheng Niu,et al.  A finite‐capacity queue with exhaustive vacation/close‐down/setup times and Markovian arrival processes , 1999, Queueing Syst. Theory Appl..

[15]  Tetsuya Takine,et al.  Analysis of an SPP/G/1 system with multiple vacations and E-limited service discipline , 1993, Queueing Syst. Theory Appl..

[16]  Zhisheng Niu,et al.  Performance Evaluation of SVC-Based IP-Over-ATM Networks , 1998 .

[17]  D. Bharat.  Generalizations of the stochastic decomposition results for single server queues with vacations , 1990 .

[18]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[19]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[20]  Tetsuya Takine,et al.  On the relationship between queue lengths at a random instant and at a departure in the stationary queue with bmap arrivals , 1998 .

[21]  황강욱,et al.  (The) MAP/G/1 queue and its applications to ATM networks = MAP/G/1 대기체계와 ATM망에의 응용 , 1997 .