Probabilities of Large Deviations for a Queue with Regenerative Input Flow

DOI10.1137/S0040585X97T987533zbMath1334.60188OpenAlexW2289248884MaRDI QIDQ2790683

E. E. Bashtova, L. G. Afanasyeva

Publication date: 8 March 2016

Published in: Theory of Probability & Its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0040585x97t987533

zbMATH Keywords

waiting timelarge deviationssingle-channel queueing systemregenerative flow

Mathematics Subject Classification ID

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

Related Items

Subexponential Asymptotics for Steady State Tail Probabilities in a Single-Server Queue with Regenerative Input Flow

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Coupling method for asymptotic analysis of queues with regenerative input and unreliable server
• Doubly stochastic Poisson processes
• Big queues.
• Large deviations and strong mixing
• The probability of large queue lengths and waiting times in a heterogeneous multiserver queue I: Tight limits
• The probability of large queue lengths and waiting times in a heterogeneous multiserver queue II: Positive recurrence and logarithmic limits
• Limit Theorems for Semi-Markov Queues and Their Applications