Skip to main content
×
×
Home

Networks of queues

  • F. P. Kelly (a1)
Abstract

The behaviour in equilibrium of networks of queues is studied. Equilibrium distributions are obtained and in certain cases it is shown that the state of an individual queue is independent of the state of the rest of the network. The processes considered in this paper are irreversible; however, the method used to establish equilibrium distributions is one which has previously only been used when dealing with reversible processes. Results are obtained for models of communication networks, machine interference and birth-illness-death processes.

Copyright
References
Hide All
Barbour, A. D. (1976) Networks of queues and the method of stages. Adv. Appl. Prob 8, No. 3.
Bartholomew, D. J. (1967) Stochastic Models for Social Processes. Wiley, London.
Bartlett, M. S. (1949) Some evolutionary stochastic processes. J. R. Statist. Soc. B 11, 211229.
Benson, F. and Cox, D. R. (1951) The productivity of machines requiring attention at random intervals. J. R. Statist. Soc. B 13, 6582.
Billingsley, P. (1968) Convergence of Probability Measures. Wiley, New York.
Chiang, C. L. (1968) Introduction to Stochastic Processes in Biostatistics. Wiley, New York.
Cox, D. R. and Smith, W. L. (1961) Queues. Methuen, London.
Jackson, J. R. (1957) Networks of waiting lines. Operat. Res. 5, 518521.
Jackson, J. R. (1963) Jobshop-like queueing systems. Management Sci. 10, 131142.
Jackson, R. R. P. (1954) Queueing systems with phase-type service. Operat. Res. Q. 5, 109120.
Jackson, R. R. P. (1956) Random queueing processes with phase-type service. J. R. Statist. Soc. B18, 129132.
Karlin, S. (1966) A First Course in Stochastic Processes. Academic Press, New York.
Kelly, F. P. (1975) Networks of queues with customers of different types. J. Appl. Prob. 12, 542554.
Kendall, D. G. (1964) Some recent work and further problems in the theory of queues. Theor. Prob. Appl. 9, 113.
Kendall, D. G. (1975) Some problems in mathematical genealogy. In Perspectives in Probability and Statistics: Papers in Honour of M. S. Bartlett, ed. Gani, J. Applied Probability Trust, Sheffield, Distributed by Academic Press, London, 325345.
Kingman, J. F. C. (1969) Markov population processes. J. Appl. Prob. 6, 118.
Kleinrock, L. (1964) Communication Nets. McGraw-Hill, New York.
Koenigsberg, E. (1958) Cyclic queues. Operat. Res. Q. 9, 2235.
Mirasol, N. M. (1963) The output of an M/G/∞ queueing system is Poisson. Operat. Res. 11, 282284.
Moran, P. A. P. (1968) An Introduction to Probability Theory. Clarendon Press, Oxford.
Reich, E. (1957) Waiting times when queues are in tandem. Ann. Math. Statist. 28, 768773.
Reich, E. (1965) Departure processes. In Proceedings of the Symposium on Congestion Theory. University of North Carolina Press, Chapel Hill, 439457.
Sevastyanov, B. A. (1957) An ergodic theorem for Markov processes and its application to telephone systems with refusals. Theor. Prob. Appl. 2, 104112.
Shanbhag, D. N. (1972) Letter to the editor. J. Appl. Prob. 9, 470.
Shanbhag, D. N. and Tambouratzis, D. G. (1973) Erlang's formula and some results on the departure process for a loss system. J. Appl. Prob. 10, 233240.
Spitzer, F. (1970) Interaction of Markov processes. Adv. Math. 5, 246290.
Takács, L. (1969) On Erlang's formula. Ann. Math. Statist. 40, 7178.
Taylor, J and Jackson, R. R. P. (1954) An application of the birth and death process to the provision of spare machines. Operat. Res. Q. 5, 95108.
Whitt, W. (1974) The continuity of queues. Adv. Appl. Prob. 6, 175183.
Whittle, W. (1967) Nonlinear migration processes. In Proceedings of the 36th Session of the International Statistical Institute, 642647.
Whittle, P. (1968) Equilibrium distributions for an open migration process. J. Appl. Prob. 5, 567571.
Whittle, P. (1975) Reversibility and acyclicity. In Perspectives in Probability and Statistics: Papers in Honour of M. S. Bartlett, ed. Gani, J. Applied Probability Trust, Sheffield. Distributed by Academic Press, London, 217224.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Advances in Applied Probability
  • ISSN: 0001-8678
  • EISSN: 1475-6064
  • URL: /core/journals/advances-in-applied-probability
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords

Metrics

Altmetric attention score

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed