Large deviations for the empirical mean of an M/M/\(1\) queue

DOI10.1007/s11134-013-9349-7zbMath1282.60090OpenAlexW2147037947MaRDI QIDQ351495

Sean P. Meyn, Peter W. Glynn, Jose H. Blanchet

Publication date: 5 July 2013

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11134-013-9349-7

zbMATH Keywords

large deviationsMarkov random walksM/M/\(1\) queue

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Large deviations (60F10)

Related Items

Affine Point Processes: Approximation and Efficient Simulation ⋮ On the tail asymptotics of the area swept under the Brownian storage graph ⋮ Asymptotics of the area under the graph of a Lévy-driven workload process ⋮ Sample path large deviations for Lévy processes and random walks with Weibull increments ⋮ Tail asymptotics for busy periods

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Markov additive processes. II: Large deviations
• Large deviations for random walks under subexponentiality: The big-jump domain
• Spectral theory and limit theorems for geometrically ergodic Markov processes
• On the tail asymptotics of the area swept under the Brownian storage graph
• Large deviation asymptotics and control variates for simulating large functions
• Probabilities of Large Deviations of Sums of Independent Random Variables with Common Distribution Function in the Domain of Attraction of the Normal Law
• A Convexity Property in the Theory of Random Variables Defined on a Finite Markov Chain
• Asymptotic evaluation of certain markov process expectations for large time, I
• Applied Probability and Queues
• Optimal Sampling of Overflow Paths in Jackson Networks
• Control Techniques for Complex Networks
• Estimates for the distribution of sums and maxima of sums of random variables without the Cramér condition

This page was built for publication: Large deviations for the empirical mean of an M/M/\(1\) queue