On the Tail of the Waiting Time in a Markov-Modulated M/G/1 Queue

References

  • Abate J., Choudhury G. L., Whitt W. Asymptotics for steady-state tail probabilities in structured Markov queueing models. Stochastic Models (1994) 10:99–144CrossrefGoogle Scholar
  • Abate J., Choudhury G. L., Whitt W. Exponential approximations for tail probabilities of queues, I: Waiting times. Oper. Res. (1995) 43:885–901LinkGoogle Scholar
  • Abate J., Choudhury G. L., Whitt W. Exponential approximations for tail probabilities of queues, II: Sojourn time and workload. Oper. Res. (1996) 44:758–763LinkGoogle Scholar
  • Asmussen S. Equilibrium properties of the M/G/1 queue. Z. Wahrscheinlichkeitstheorie verw. Geb. (1981) 58:267–281CrossrefGoogle Scholar
  • Asmussen S. Risk theoryin a Markovian environment. Scand. Actuar. J. (1989) 69–100CrossrefGoogle Scholar
  • Asmussen S. Ladder heights and the Markov-modulated M/G/1 queue. Stochastic Process Appl. (1991) 37:313–326CrossrefGoogle Scholar
  • Asmussen S., Rubinstein R. Y., Dshalalow J. Steady-state rare events simulation in queueing models and its complexity properties. Advances in Queueing (1995) (CRC Press, Boca Raton, FL) 429–460Google Scholar
  • Asmussen S., Thorisson H. Large deviation results for time-dependent queue length probabilities. Stochastic Models (1988) 4:99–116CrossrefGoogle Scholar
  • Asmussen A., Rolski T., Schmidt V. Does Markov modulation increase the risk? ASTIN Bull. (1995) 25:49–66CrossrefGoogle Scholar
  • Chang C. S., Nelson R. Perturbation analysis of the M/M/1 queue in a Markovian environment via the matrix-geometric method. Stochastic Models (1993) 9:233–246CrossrefGoogle Scholar
  • Chang C. S. R., Chao X. L., Pinedo M. Monotonicity results for queues with doubly stochastic Poisson arrivals: Ross's conjecture. Adv. Appl. Probab. (1991) 23:210–228CrossrefGoogle Scholar
  • Chang C. S. R., Pinedo M. Bounds and inequalities for single-server loss systems. QUESTA (1990) 6:425–436Google Scholar
  • Çinlar E. Markov additive processes. I and II. Z. Wahrscheinlichkeitstheorie verw. Geb. (1972) 24:85–121CrossrefGoogle Scholar
  • Cohen J. E. Eigenvalue inequalities for random evolutions: Origins and open problems. Inequalities in Statistics and Probability (1984) 5:41–53IMS Lecture Notes—Monograph SeriesCrossrefGoogle Scholar
  • Cohen J. E., Friedland S., Kato T., Kelly F. P. Eigenvalue inequalities for products of matrix exponentials. Linear Algebra Appl. (1982) 45:55–95CrossrefGoogle Scholar
  • Gaver D. P. Imbedded Markov chain analysis of a waiting line process in continuous time. Ann. Math. Statist. (1959) 30:698–720CrossrefGoogle Scholar
  • Hardy G. H., Littlewood J. E., Polya G.Inequalities (1952) 2nd ed.(Cambridge University Press, London and New York) Google Scholar
  • Keilson J., Wishart D. M. G. A central limit theorem for processes defined on a finite Markov chain. Proc. Cambridge Philos. Soc. (1964) 60:547–567CrossrefGoogle Scholar
  • Le Gall P.Les Systemes avec ou sans Attente et les Processus Stochastiques (1962) (Dunod, Paris, France) Google Scholar
  • Lucantoni D. M. New results on the single-server queue with a batch Markovian arrival process. Stochastic Models (1991) 7:1–46CrossrefGoogle Scholar
  • Marshall A. W., Olkin I.Inequalities: Theory of Majorization and Its Applications (1979) (Academic Press, New York) Google Scholar
  • Neuts M. F. A versatile Markovian point process. J. Appl. Probab. (1977) 16:764–779CrossrefGoogle Scholar
  • Neuts M. F. The caudal characteristic curve of queues. Adv. Appl. Probab. (1976) 18:221–254CrossrefGoogle Scholar
  • Ney P., Nummelin E. Markov additive processes I. Eigenvalue properties and limit theorems. Ann. Probab. (1987) 15:561–592CrossrefGoogle Scholar
  • O'Cinneide C. A. Characterization of a multivariate stochastic ordering. Bull. Austral. Math. Soc. (1988) 38:387–392CrossrefGoogle Scholar
  • Rolski T. Queues with non-stationary in put stream: Ross's conjecture. Adv. Appl. Probab. (1981) 13:603–618CrossrefGoogle Scholar
  • Rolski T. Queues with nonstationary inputs. Queueing Systems (1989) 15:113–129CrossrefGoogle Scholar
  • Ross S. M. Average delay in queues with non-stationary Poisson arrivals. J. Appl. Probab. (1978) 8:814–827Google Scholar
  • Ross S. M.Stochastic Processes (1996) 2nd ed.(Wiley, New York) Google Scholar
  • Shaked M., Shanthikumar J. G.Stochastic Orders and Their Applications (1994) (Academic Press, San Diego, CA) Google Scholar
  • Stoyan D.Comparison Methods for Queues and Other Stochastic Models (1983) (J. Wiley & Sons, Chichester, U.K.) Google Scholar
  • Svoronos A., Green L. The N-seasons S-servers loss system. Naval Res. Logist. Quart. (1987) 34:579–591CrossrefGoogle 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.