Uniform approximations for the \(M/G/1\) queue with subexponential processing times

DOI10.1007/s11134-011-9224-3zbMath1242.60095arXiv1009.5327OpenAlexW2058288311MaRDI QIDQ543561

Mariana Olvera-Cravioto, Peter W. Glynn

Publication date: 17 June 2011

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

Full work available at URL: https://arxiv.org/abs/1009.5327

zbMATH Keywords

performance evaluationlarge deviationsqueueing theoryqueueing, scheduling

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Large deviations (60F10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

Steady-State Sensitivity Analysis of Continuous Time Markov Chains ⋮ On the transition from heavy traffic to heavy tails for the \(M/G/1\) queue: the regularly varying case

Cites Work

• Unnamed Item
• On the transition from heavy traffic to heavy tails for the \(M/G/1\) queue: the regularly varying case
• Large deviations for random walks under subexponentiality: The big-jump domain
• Estimates for the probability of ruin with special emphasis on the possibility of large claims
• Tail behaviour of the busy period of a GI/GI/1 queue with subexponential service times
• Tail Asymptotics for the Busy Period in the GI/G/1 Queue
• Probabilities of Large Deviations of Sums of Independent Random Variables with Common Distribution Function in the Domain of Attraction of the Normal Law
• Asymptotic Analysis of Random Walks
• On the Cramér Series Coefficients
• Subexponential Distributions - Large Deviations with Applications to Insurance and Queueing Models
• Applied Probability and Queues
• Exponential Approximations for Tail Probabilities in Queues, I: Waiting Times
• Uniform renewal theory with applications to expansions of random geometric sums
• Improved algorithms for rare event simulation with heavy tails
• Some Limit Theorems for Large Deviations
• Integral Limit Theorems Taking Large Deviations into Account when Cramér’s Condition Does Not Hold. I
• Multiple channel queues in heavy traffic. II: sequences, networks, and batches
• Multiple channel queues in heavy traffic. I
• Large Deviation Analysis of Subexponential Waiting Times in a Processor-Sharing Queue
• Large Deviations of Square Root Insensitive Random Sums
• Estimates for the distribution of sums and maxima of sums of random variables without the Cramér condition
• Large deviation probabilities for random walks with semiexponential distributions