Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2025-01-03T21:22:52.714Z Has data issue: false hasContentIssue false
  • English
  • Français

Customer average and time average queue lengths and waiting times

Published online by Cambridge University Press:  14 July 2016

Kneale T. Marshall  and
Ronald W. Wolff
Kneale T. Marshall
Affiliation:
Naval Postgraduate School, Monterey, California
Ronald W. Wolff
Affiliation:
University of California, Berkeley
Get access Rights & Permissions [Opens in a new window]

Abstract

Bounds are obtained for the difference between the expected number in the queue found by an arrival and the time average expected number in the queue for the stationary GI/G/m queue. The lower bound is completely general but the upper bound requires that the class of inter-arrival distributions be restricted. When the upper bound applies, these quantities differ by at most one customer. Analogous results are obtained for the difference between the arrival average and time average number in the system for the GI/G/1 queue. An upper bound is also determined for the kth factorial moment of the number found in the queue by an arrival in terms of the kth. moment about the origin of the wait in the queue. Inequalities on the mean virtual wait are found in terms of the mean actual wait which show that under the same restrictions, these two measures of congestion differ by no more than half the mean inter-arrival time for the GI/G/1 queue.

Type
Research Papers
Information
Journal of Applied Probability , Volume 8 , Issue 3 , September 1971 , pp. 535 - 542
Copyright
Copyright © Applied Probability Trust 1971 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Barlow, R. E. and Proschan, F. (1965) Mathematical Theory of Reliability. J. Wiley, New York.Google Scholar
Beneš, V. E. (1963) General Stochastic Processes in the Theory of Queues. Addison-Wesley, Reading, Mass.Google Scholar
Brumelle, S. L. (1969) Some inequalities for multi-server queues. ORC 69–17, Operations Research Center, University of California, Berkeley.Google Scholar
Daley, O. J. and Moran, P. A. P. (1968) Two-sided inequalities for waiting time and queue size distributions in GI/G/1. Theor. Probability Appl. 13, 338–341.Google Scholar
Finch, P. D. (1959) On the distribution of queue size in queueing problems. Acta Math. Acad. Sci. Hung. 10, 327–336.CrossRefGoogle Scholar
Jordon, C. (1950) Calculus of Finite Differences. Chelsea, New York.Google Scholar
Kingman, J. F. C. (1962) Some inequalities for the GI/G/1 queue. Biometrika 49, 315–324.CrossRefGoogle Scholar
Kingman, J. F. C. (1970) Inequalities in the theory of queues. J. R. Statist. Soc. B 32, 102–110.Google Scholar
Kiefer, J. and Wolfowitz, J. (1956) On the characteristics of the general queueing process with applications to random walk. Ann. Math. Statist. 27, 147–161.CrossRefGoogle Scholar
Little, J. D. C. (1961) A proof of the queuing formula L= ?W. Operat. Res. 9, 383–387.Google Scholar
Marshall, K. T. (1968) Some inequalities in queuing. Operat. Res. 16, 651–665.Google Scholar
Wolff, R. W. (1970) Work-conserving priorities. J. Appl. Prob. 7, 327–337.Google Scholar