Back to Search
Start Over
SUBEXPONENTIAL ASYMPTOTICS FOR STEADY STATE TAIL PROBABILITIES IN A SINGLE-SERVER QUEUE WITH REGENERATIVE INPUT FLOW.
- Source :
- Theory of Probability & Its Applications; 2018, Vol. 62 Issue 3, p339-355, 17p
- Publication Year :
- 2018
-
Abstract
- The present paper is devoted to queueing systems with regenerative input flow in the presence of heavy tails. Our goal is to develop an asymptotics for the probability of the waiting time process in a stationary regime to exceed a high level. In this paper, we consider the total service time of customers arriving during the time-interval [0, t] as an input flow X(t). This allows us to consider a case when the service times {ηn}<superscript>∞</superscript><subscript>n=1</subscript> are dependent random variables that, besides, may be dependent on a number of customers arriving in [0, t]. We obtain conditions for the virtual waiting time process in steady state to have a subexponential distribution function. We apply this result to a system with a Markov modulated semi-Markov input flow. We also consider a queue with a doubly stochastic Poisson flow in the case when the random intensity is a regenerative process. We show that these results could be transferred to corresponding systems with an unreliable server. [ABSTRACT FROM AUTHOR]
- Subjects :
- QUEUEING networks
RANDOM variables
POISSON algebras
STOCHASTIC analysis
ALGORITHMS
Subjects
Details
- Language :
- English
- ISSN :
- 0040585X
- Volume :
- 62
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- Theory of Probability & Its Applications
- Publication Type :
- Academic Journal
- Accession number :
- 131488916
- Full Text :
- https://doi.org/10.1137/S0040585X97T988678