Subexponential asymptotics of the waiting time distribution in a single-server queue with multiple Markovian arrival streams

This paper considers subexponential asymptotics of the tail distributions of waiting times in stationary work-conserving single-server queues with multiple Markovian arrival streams, where all arrival streams are modulated by the underlying Markov chain with finite states and service time distributions may differ for different arrival streams. Under the assumption that the equilibrium distribution of the overall (i.e., customer-average) service time distribution is subexponential, a subexponential asymptotic formula is first shown for the virtual waiting time distribution, using a closed formula recently found by the author. Further when customers are served on a FIFO basis, the actual waiting time and sojourn time distributions of customers from respective arrival streams are shown to have the same asymptotics as the virtual waiting time distribution.

[1]  A. Lazar,et al.  Subexponential asymptotics of a Markov-modulated random walk with queueing applications , 1998, Journal of Applied Probability.

[2]  Paul Embrechts,et al.  A PROPERTY OF LONGTAILED DISTRIBUTIONS , 1984 .

[3]  C. Klüppelberg,et al.  Large claims approximations for risk processes in a Markovian environment , 1994 .

[4]  Bhaskar Sengupta,et al.  An invariance relationship for the G/G/1 queue , 1989, Advances in Applied Probability.

[5]  V. Schmidt,et al.  EXTENDED AND CONDITIONAL VERSIONS OF THE PASTA PROPERTY , 1990 .

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

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

[8]  Tetsuya Takine,et al.  Matrix Product-Form Solution for an LCFS-PR Single-Server Queue with Multiple Arrival Streams Governed by a Markov Chain , 2002, Queueing Syst. Theory Appl..

[9]  滝根 哲哉.  A Nonpreemptive Priority MAP/G/1 Queue with Two Classes of Customers , 1997 .

[10]  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 .

[11]  J. Corcoran.  Modelling Extremal Events for Insurance and Finance , 2002 .

[12]  Tetsuya Takine,et al.  The Nonpreemptive Priority MAP/G/1 Queue , 1999, Oper. Res..

[13]  Karl Sigman,et al.  Appendix: A primer on heavy-tailed distributions , 1999, Queueing Syst. Theory Appl..

[14]  S. Asmussen,et al.  Tail probabilities for non-standard risk and queueing processes with subexponential jumps , 1999, Advances in Applied Probability.

[15]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[16]  A. Pakes.  ON THE TAILS OF WAITING-TIME DISTRIBUTIONS , 1975 .

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

[18]  Tetsuya Takine,et al.  A continuous version of matrix-analytic methods with the skip-free to the left property , 1996 .

[19]  Charles M. Goldie,et al.  On convolution tails , 1982 .

[20]  R. M. Loynes,et al.  The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

[21]  Marcel F. Neuts,et al.  Markov chains with marked transitions , 1998 .