ApproximatingM/G/1 Waiting Time Tail Probabilities
Author:
- T. SakuraiTST. Sakurai
- 31 December 2004
- journal article
- Published by Taylor & Francis in Stochastic Models
- Vol. 20 (2) , 173-191
Abstract
We propose a new approximation formula for the waiting time tail probability of the M/G/1 queue with FIFO discipline and unlimited waiting space. The aim is to address the difficulty of obtaining good estimates when the tail probability has non-exponential asymptotics. We show that the waiting time tail probability can be expressed in terms of the waiting time tail probability of a notional M/G/1 queue with truncated service time distribution plus the tail probability of an extreme order statistic. The Cramér–Lundberg approximation is applied to approximate the tail probability of the notional queue. In essence, our technique extends the applicability of the Cramér–Lundberg approximation to cases where the standard Lundberg condition does not hold. We propose a simple moment-based technique for estimating the parameters of the approximation; numerical results demonstrate that our approximation can yield very good estimates over the whole range of the argument.Keywords
This publication has 24 references indexed in Scilit:
- A unified approach to the study of tail probabilities of compound distributionsJournal of Applied Probability, 1999
- Modeling service–time distributions with non–exponential tails:beta mixtures of exponentialsCommunications in Statistics. Stochastic Models, 1999
- Two-Sided Bounds for Ruin Probabilities when the Adjustment Coefficient does not ExistScandinavian Actuarial Journal, 1999
- The M/G/1 queue with heavy-tailed service time distributionIEEE Journal on Selected Areas in Communications, 1998
- Asymptotic Analysis of Tail Probabilities Based on the Computation of MomentsThe Annals of Applied Probability, 1995
- A Review of Panjer's Recursion Formula and its ApplicationsBritish Actuarial Journal, 1995
- Waiting-time tail probabilities in queues with long-tail service-time distributionsQueueing Systems, 1994
- Asymptotic expansions for waiting time probabilities in an M/G/1 queue with long-tailed service timeQueueing Systems, 1992
- The Fourier-series method for inverting transforms of probability distributionsQueueing Systems, 1992
- On the tails of waiting-time distributionsJournal of Applied Probability, 1975