Waiting-time tail probabilities in queues with long-tail service-time distributions (Q1331293): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 13:49, 31 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Waiting-time tail probabilities in queues with long-tail service-time distributions |
scientific article |
Statements
Waiting-time tail probabilities in queues with long-tail service-time distributions (English)
0 references
2 February 1995
0 references
The authors have recently developed algorithms for the waiting-time tail probabilities \(P (W>x)\) in a large class of single-server queues [Oper. Res (1994), and Commun. Stat., Stochastic Models 10, No. 1, 99-143 (1994; Zbl 0801.60082)]. In this paper, the authors consider a \(GI/G/1\) queueing model assuming that the service time distribution is a Pareto mixture of exponential distribution with mean 1. They develop algorithms for computing the waiting-time distribution. They investigate the quality of approximations based on asymptotics for \(P (W>x)\), as \(x\to\infty\). They also derive multi-term asymptotic expansions for the \(M/G/1\) queue.
0 references
Pollachek contour integrals
0 references
waiting-time tail probabilities
0 references
queues
0 references
Pareto mixture of exponential distribution
0 references
waiting-time distribution
0 references