The MacLaurin series for the GI/G/1 queue
- 1 March 1992
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 29 (1), 176-184
- https://doi.org/10.2307/3214801
Abstract
We derive the MacLaurin series for the moments of the system time and the delay with respect to the parameters in the service time or interarrival time distributions in the GI/G/1 queue. The coefficients in these series are expressed in terms of the derivatives of the interarrival time density function evaluated at zero and the moments of the service time distribution, which can be easily calculated through a simple recursive procedure. The light traffic derivatives can be obtained from these series. For the M/G/1 queue, we are able to recover the formulas for the moments of the system time and the delay, including the Pollaczek–Khinchin mean-value formula.Keywords
This publication has 6 references indexed in Scilit:
- Light traffic derivatives via likelihood ratiosIEEE Transactions on Information Theory, 1989
- Open Queueing Systems in Light TrafficMathematics of Operations Research, 1989
- Measurements and approximations to describe the offered traffic and predict the average workload in a single-server queueProceedings of the IEEE, 1989
- Power Series for Stationary Distributions of Coupled Processor ModelsSIAM Journal on Applied Mathematics, 1988
- A Single-Server Queue with Poisson InputOperations Research, 1962
- The theory of queues with a single serverMathematical Proceedings of the Cambridge Philosophical Society, 1952