Geometric and Subexponential Asymptotics of Markov Chains of M/G/1 Type

Published Online:https://doi.org/10.1287/moor.1030.0083

References

  • Abate J., Choudhury G. L., Whitt W. Asymptotics for steady-state tail probabilities in structured Markov chain models. Stochastic Models (1994) 10:98–143Google Scholar
  • Asmussen S. Aspects of matrix Wiener-Hopf factorisation in applied probability. Math. Scientist (1989) 14:101–116Google Scholar
  • Asmussen S.Ruin Probabilities (1999) (World Scientific, Singapore) Google Scholar
  • Asmussen S., Møller J. R. Tail asymptotics for M/G/1 type queueing processes with subexponential increments. Queueing Systems (1999) 33:153–176CrossrefGoogle Scholar
  • Çinlar E.Introduction to Stochastic Processes (1975) (Prentice-Hall, Englewood Cliffs NJ) Google Scholar
  • Embrechts P., Klüppelberg C., Mikosch T.Modelling Extremal Events for Insurance and Finance (1997) (Springer-Verlag, Berlin, Germany) CrossrefGoogle Scholar
  • Falkenberg E. On the asymptotic behaviour of the stationary distribution of Markov chains of M/G/1-type. Stochastic Models (1994) 10:75–97CrossrefGoogle Scholar
  • Jelenković P. R., Lazar A. A. Subexponential asymptotics of a Markov-modulated random walk with queueing applications. J. Appl. Probab. (1998) 35:325–347CrossrefGoogle Scholar
  • Miyazawa M. A Markov renewal approach to the asymptotic decay of the tail probabilities in risk and queueing processes. Probab. Engrg. Inform. Sci. (2001) 16:139–150CrossrefGoogle Scholar
  • Møller J. R. Tail asymptotics for M/G/1-type queueing processes with light-tailed increments. Oper. Res. Lett. (2001) 28:181–185CrossrefGoogle Scholar
  • Neuts M. F.Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach (1981) (The Johns Hopkins University Press, Baltimore MD) Google Scholar
  • Neuts M. F.Structured Stochastic Matrices of the M/G/1 Type and Their Applications (1989) (Marcel Dekker, New York) Google Scholar
  • Ramaswami V. Stable recursion for the steady state vector for Markov chains of M/G/1 type. Stochastic Models (1988) 4:183–188CrossrefGoogle Scholar
  • Rolski T., Schmidli H., Schmidt V., Teugels J.Stochastic Processes for Insurance and Finance (1998) (John Wiley & Sons, Chichester, U.K) Google Scholar
  • Schellhaas H. On Ramaswami's algorithm for the computation of the steady state vector in Markov chains of M/G/1-type. Stochastic Models (1990) 6:541–550CrossrefGoogle Scholar
  • Sigman K. Appendix: A primer on heavy-tailed distribution. Queueing Systems (1999) 33:261–275CrossrefGoogle Scholar
  • Takine T. A new recursion for the queue length distribution in the stationary BMAP/G/1 queue. Stochastic Models (2000) 16:335–341CrossrefGoogle Scholar
  • Takine T. Subexponential asymptotics of the waiting time distribution in a single-server queue with multiple Markovian arrival streams. Stochastic Models (2001) 17:429–448CrossrefGoogle Scholar
  • Takine T. Geometric and subexponential asymptotics of Markov chains of M/G/1 type. (2003) . Technical Report #2003-005, Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Kyoto, JapanGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.