Hostname: page-component-5c6d5d7d68-qks25 Total loading time: 0 Render date: 2024-08-16T05:36:26.911Z Has data issue: false hasContentIssue false
  • English
  • Français

Stochastic bounds for the single-server queue

Published online by Cambridge University Press:  24 October 2008

J. Köllerström
J. Köllerström
Affiliation:
University of Kent, Canterbury
Get access Rights & Permissions [Opens in a new window]

Extract

Various elegant properties have been found for the waiting time distribution G for the queue GI/G/1 in statistical equilibrium, such as infinite divisibility ((1), p. 282) and that of having an exponential tail ((11), (2), p. 411, (1), p. 324). Here we derive another property which holds quite generally, provided the traffic intensity ρ < 1, and which is extremely simple, fitting in with the above results as well as yielding some useful properties in the form of upper and lower stochastic bounds for G which augment the bounds obtained by Kingman (5), (6), (8) and by Ross (10).

Type
Research Article
Information
Mathematical Proceedings of the Cambridge Philosophical Society , Volume 80 , Issue 3 , November 1976 , pp. 521 - 525
Copyright
Copyright © Cambridge Philosophical Society 1976

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

REFERENCES

(1)Cohen, J. W.The single-server queue (Amsterdam; North-Holland, 1969).Google Scholar
(2)Feller, W.An introduction to probability theory and its applications, vol. II, 2nd ed. (New York; Wiley, 1971).Google Scholar
(3)Hille, E. and Phillips, R. S.Functional analysis and semi-groups. (Providence; American Mathematical Society, 1957).Google Scholar
(4)Kingman, J. F. C.Some inequalities for the queue GI/G/1. Biometrika 49 (1962), 315–324.CrossRefGoogle Scholar
(5)Kingman, J. F. C.A martingale inequality in the theory of queues. Proc. Cambridge Philos. Soc. 59 (1964), 359–361.CrossRefGoogle Scholar
(6)Kingman, J. F. C. The heavy traffic approximation in the theory of queues. In Smith, W. L. and Wilkinson, W. E. (eds.), Proceedings of the Symposium on Congestion Theory (1965), pp. 137–169 (University of North Carolina at Chapel Hill Press).Google Scholar
(7)Kingman, J. F. C.On the algebra of queues. J. Appl. Probability 3 (1966), 285–326.CrossRefGoogle Scholar
(8)Kingman, J. F. C.Inequalities in the theory of queues. J. Roy. Statist. Soc. B 32 (1970), 102–110.Google Scholar
(9)Lindley, D. V.The theory of queues with a single server. Proc. Cambridge Philos. Soc. 48 (1952), 277–289.CrossRefGoogle Scholar
(10)Ross, S. M.Bounds on the delay distribution in GI/G/1 queues. J. Appl. Probability 11 (1974), 417–421.CrossRefGoogle Scholar
(11)Smith, W. L.On the distribution of queueing times. Proc. Cambridge Philos. Soc. 49 (1953), 449–461.CrossRefGoogle Scholar
(12)Widder, D. V.The Laplace Transform (Princeton Mathematical Series, 6, 1946).Google Scholar