STATIONARY QUEUE LENGTH IN A FIFO SINGLE SERVER QUEUE WITH SERVICE INTERRUPTIONS AND MULTIPLE BATCH MARKOVIAN ARRIVAL STREAMS

This paper considers a FIFO single-server queue with service interruptions and multiple batch Markovian arrival streams. The server state (on and o), the type of arriving customers and their batch size are assumed to be governed by a continuous-time Markov chain with finite states. To put it more concretely, the marginal process of the server state is a phase-type alternating Markov renewal process, the marginal arrival process is a batch marked Markovian arrival process, and they may be correlated. Further, service times of arriving customers are allowed to depend on both their arrival stream and the server state on arrival. For such a queue, we derive the vector joint generating function of the numbers of customers from respective arrival streams. Further assuming discrete phase-type batch size distributions, we establish a numerical algorithm to compute the joint queue length distribution at a random point in time. Finally, we show some numerical examples and examine the impact of system parameters on the queue length distribution.

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

[2]  Qi-Ming He,et al.  Queues with marked customers , 1996, Advances in Applied Probability.

[3]  Awi Federgruen,et al.  Queueing systems with service interruptions II , 1988 .

[4]  Tatsuya Suda,et al.  Mean Waiting Times in Nonpreemptive Priority Queues with Markovian Arrival and i.i.d. Service Processes , 1994, Perform. Evaluation.

[5]  Tetsuya Takine,et al.  Distributional Form of Little's Law for FIFO Queues with Multiple Markovian Arrival Streams and Its Application to Queues with Vacations , 2001, Queueing Syst. Theory Appl..

[6]  Tetsuya Takine,et al.  Analysis and Computation of the Joint Queue Length Distribution in a FIFO Single-Server Queue with Multiple Batch Markovian Arrival Streams , 2003 .

[7]  Bhaskar Sengupta,et al.  A Queue with Service Interruptions in an Alternating Random Environment , 1990, Oper. Res..

[8]  Tetsuya Takine,et al.  A single server queue with service interruptions , 1997, Queueing Syst. Theory Appl..

[9]  B. Conolly.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[10]  Tetsuya Takine,et al.  Queue Length Distribution in a FIFO Single-Server Queue with Multiple Arrival Streams Having Different Service Time Distributions , 2001, Queueing Syst. Theory Appl..

[11]  Tetsuya Takine.  A RECENT PROGRESS IN ALGORITHMIC ANALYSIS OF FIFO QUEUES WITH MARKOVIAN ARRIVAL STEAMS , 2001 .

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

[13]  Awi Federgruen,et al.  Queueing Systems with Service Interruptions , 1986, Oper. Res..

[14]  Qi-Ming He.  The Versatility of MMAP[K] and the MMAP[K]/G[K]/1 Queue , 2001, Queueing Syst. Theory Appl..

[15]  Tetsuya Takine,et al.  The workload in the MAP/G/1 queue with state-dependent services: its application to a queue with preemptive resume priority , 1994 .