Bounds on the expected waiting time in aGI/G/1 queue: upgrading for low traffic intensity
Author:
- Zvi RosbergZRZvi Rosberg
- 1 September 1987
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 24 (3) , 749-757
Abstract
For aGI/G/1 queue we derive new lower and uper bounds on the expected stationary waiting time which are a function of more than the first two moments of the inter-arrival and service times. When the probability for a delay is low, the bounds tend to be better than other bounds. This is illustrated in an example of a Uniform/Uniform/1 queue.Keywords
This publication has 8 references indexed in Scilit:
- The marshall and stoyan bounds for IMRL/G/1 queues are tightOperations Research Letters, 1982
- An explicit upper bound for the mean busy period in a GI/G/1 queueJournal of Applied Probability, 1978
- A Further Remark on a Paper of K.T. Marshall on Bounds for GI/G/IMathematische Operationsforschung und Statistik. Series Optimization, 1978
- Inequalities for moments of tails of random variables, with a queueing applicationProbability Theory and Related Fields, 1977
- Abschätzungen für die Wartezeitverteilungen und ihrer Momente beim Wartemodell GI/G/1 mit und ohne „Erwärmung”︁ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, 1974
- Inequalities in the Theory of QueuesJournal of the Royal Statistical Society Series B: Statistical Methodology, 1970
- Some Inequalities in QueuingOperations Research, 1968
- Some Extremal Problems in the Theory of Mass ServiceTheory of Probability & Its Applications, 1966