A generalized pollaczek-khinchine formula for the gi/gi/1/k queue and its application to approximation (Q3756277)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4005304
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A generalized pollaczek-khinchine formula for the gi/gi/1/k queue and its application to approximation |
scientific article; zbMATH DE number 4005304 |
Statements
A generalized pollaczek-khinchine formula for the gi/gi/1/k queue and its application to approximation (English)
0 references
1987
0 references
customer loss
0 references
Laplace-Stieltjes transform
0 references
steady state waiting time distribution
0 references
generalized Pollaczek-Khinchine formula
0 references
0.8221096396446228
0 references
0.803191602230072
0 references
0.8014764189720154
0 references
0.7957599759101868
0 references
In this paper the author obtains the Laplace-Stieltjes transform of the steady state waiting time distribution (generalized Pollaczek Khinchine formula) for the GI/GI/1/K (FCFS) queueing system. Explicit approximation formulae have also been derived for the probability of the system being empty, probability of the arriving customers being lost and the expected waiting time of a customer who enters the system. \textit{K. T. Marshall} [SIAM J. Appl. Math. 16, 324-327 (1968; Zbl 0164.480)] has obtained the generalized Pollaczek-Khinchine formula for the GI/GI/1 (FCFS) system. In the paper under review, the author shows that when k tends to \(\infty\), the results of Marshall can be got as special cases.
0 references