Probabilities of large deviations for a queue with regenerative input flow

DOI10.1137/S0040585X97T987533MaRDI QIDQ2790683zbMATH OpenOpenAlexFDO

Authors L. G. Afanasyeva, E. E. Bashtova

Publication date 8 March 2016

Published in Theory of Probability and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

large deviationswaiting timesingle-channel queueing systemregenerative flow

Mathematics Subject Classification ID

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

Recommendations

• Large deviations in some queueing systems
• Estimation of the large deviations parameter for a single-channel queuing system with regenerative input flow
• Subexponential asymptotics for steady state tail probabilities in a single-server queue with regenerative input flow
• Large deviation probabilities for the system \(\mathrm{M}/\mathrm{G}/1/\infty\) with an unreliable server
• Large deviation analysis of the single server queue

Cites work

• scientific article; zbMATH DE number 4013703 (Why is no real title available?)
• scientific article; zbMATH DE number 6007956 (Why is no real title available?)
• scientific article; zbMATH DE number 3500818 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• Big queues.
• Coupling method for asymptotic analysis of queues with regenerative input and unreliable server
• Doubly stochastic Poisson processes
• Large deviations and strong mixing
• Limit theorems for semi-Markov queues and their applications
• 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

Cited in

(8)

• Statistical Estimate of the Traffic Coefficient for a Multichannel Queueing System with Regenerative Input Flow
• Subexponential asymptotics for steady state tail probabilities in a single-server queue with regenerative input flow
• The tightness in the ergodic analysis of regenerative queueing processes
• scientific article; zbMATH DE number 1944321 (Why is no real title available?)
• scientific article; zbMATH DE number 1191601 (Why is no real title available?)
• The overflow probability asymptotics in a single-class retrial system with general retrieve time
• Large deviation probabilities for the system \(\mathrm{M}/\mathrm{G}/1/\infty\) with an unreliable server
• Estimation of the large deviations parameter for a single-channel queuing system with regenerative input flow

This page was built for publication: Probabilities of large deviations for a queue with regenerative input flow

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2790683)