Hostname: page-component-848d4c4894-89wxm Total loading time: 0 Render date: 2024-07-05T20:43:49.676Z Has data issue: false hasContentIssue false

Combinatorial properties of a queueing system by limited availability

Published online by Cambridge University Press:  01 July 2016

J. M. Pollard*
Affiliation:
Plessey Telecommunications Research, Taplow Court, Taplow, Maidenhead, Berkshire

Abstract

A type of service system of particular interest in teletraffic theory has the property that calls (customers) originating from different sources have access to different subsets of a single group of devices (servers). One may or may not allow the formation of queues. Thierer [11], [12] has studied such a system with queues assuming it to be reversible. We investigate the conditions under which this assumption is exact.

Type
Research Article
Copyright
Copyright © Applied Probability Trust 1975 

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

[1] Anderson, I. (1974) A First Course in Combinatorial Mathematics. Clarendon Press, Oxford.Google Scholar
[2] Berge, C. (1962) The Theory of Graphs and its Applications. Methuen, London.Google Scholar
[3] Brockmeyer, E. Halstrom, H. L. and Jensen, A. (1948) The life and works of A. K. Erlang. Trans. Danish Acad. Tech. Sci. No. 2.Google Scholar
[4] Carlsson, S. G. and Elldin, A. (1958) Solving equations of state in telephone traffic theory with digital computers. Proc. Second International Teletraffic Congress, Paper 9. Reprinted in Ericsson Technics 4, 221244.Google Scholar
[5] Kingman, J. F. C. (1961) The ergodic behaviour of random walks. Biometrika 48, 391396.Google Scholar
[6] Kingman, J. F. C. (1961) Two similar queues in parallel. Ann. Math. Statist. 32, 314323.CrossRefGoogle Scholar
[7] Kingman, J. F. C. (1969) Markov population processes. J. Appl. Prob. 6, 118.Google Scholar
[8] Kuhn, P. (1973) Waiting time distributions in multiqueue delay systems with grading. Proc. Seventh International Teletraffic Congress, Paper 242.Google Scholar
[9] Reich, E. (1957) Waiting times when queues are in tandem. Ann. Math. Statist. 28, 768773.CrossRefGoogle Scholar
[10] Syski, R. (1960) Introduction to Congestion Theory in Telephone Systems. Oliver and Boyd, Edinburgh and London.Google Scholar
[11] Thierer, M. H. (1967) Delay systems with limited accessibility. Proc. Fifth International Teletraffic Congress, 203213.Google Scholar
[12] Thierer, M. H. (1968) Delay Tables for Limited and Full Availability according to the Interconnection Delay Formula. Seventh Report on Studies in Congestion Theory, Institute for Switching and Data Technics, Technical University of Stuttgart.Google Scholar