Hostname: page-component-cd9895bd7-7cvxr Total loading time: 0 Render date: 2024-12-26T00:27:43.074Z Has data issue: false hasContentIssue false
  • English
  • Français

The departure process from a queueing system

Published online by Cambridge University Press:  24 October 2008

F. P. Kelly
F. P. Kelly
Affiliation:
Statistical Laboratory, Cambridge
Get access Rights & Permissions [Opens in a new window]

Extract

Consider a single-server queueing system with a Poisson arrival process at rate λ and positive service requirements independently distributed with common distribution function B(z) and finite expectation

where βλ < 1, i.e. an M/G/1 system. When the queue discipline is first come first served, or last come first served without pre-emption, the stationary departure process is Poisson if and only if G = M (i.e. B(z) = 1 − exp (−z/β)); see (8), (4) and (2). In this paper it is shown that when the queue discipline is last come first served with pre-emption the stationary departure process is Poisson whatever the form of B(z). The method used is adapted from the approach of Takács (10) and Shanbhag and Tambouratzis (9).

Type
Research Article
Information
Mathematical Proceedings of the Cambridge Philosophical Society , Volume 80 , Issue 2 , September 1976 , pp. 283 - 285
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)Breiman, L.Probability (Reading, Massachusetts, Addison-Wesley, 1968).Google Scholar
(2)Daley, D. J. and Shanbhag, D. N.Independent inter-departure times in M/G/1/N queues. J. Roy. Statist. Soc. B 37 (1975), 259–263.Google Scholar
(3)Feller, W.An introduction to probability theory and its applications, vol. I, 3rd ed. (New York, Wiley, 1968).Google Scholar
(4)Finch, P. D.The output process of the queueing system M/G/1. J. R. Statist. Soc. B 21 (1959), 375–380.Google Scholar
(5)Freedman, D.Markov Chains (San Francisco, Holden-Day, 1971).Google Scholar
(6)Kelly, F. P.Networks of queues. Adv. Appl. Prob. 8 (1976).CrossRefGoogle Scholar
(7)Kendall, D. G.Markov Methods. (To appear.)Google Scholar
(8)Reich, E.Waiting times when queues are in tandem. Ann. Math. Statist. 28 (1957), 768–773.CrossRefGoogle Scholar
(9)Shanbhag, D. N. and Tambouratzis, D. G.Erlang's formula and some results on the departure process for a loss system. J. Appl. Prob. 10 (1973), 233–240.Google Scholar
(10)Takács, L.On Erlang's formula. Ann. Math. Statist. 40 (1969), 71–78.CrossRefGoogle Scholar