Insensitivity of blocking probabilities in a circuit-switching network
- 1 December 1984
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 21 (4) , 850-859
- https://doi.org/10.2307/3213701
Abstract
Consider a network of nodes (switches) and connecting links. Each link consists of a group of channels (trunks). A call instantaneously seizes channels along a route between the originating and terminating node, holds them for a randomly distributed length of time and frees them instantaneously at the end of the call. If no channels are available, the call is blocked. For special networks with exponential call holding times, Erlang has shown that the steady-state probabilities are in product form. In this paper, we extend this work to general networks and show that if for each pair of nodes there is a unique route, then the blocking probabilities are in product form and are insensitive to the call holding-time distribution, which means that they depend on the call duration only through its mean.Keywords
This publication has 5 references indexed in Scilit:
- A Class of Closed Markovian Queuing Networks: Integral Representations, Asymptotic Expansions, and Generalizations*Bell System Technical Journal, 1981
- Insensitivity in queueing systemsAdvances in Applied Probability, 1981
- The insensitivity of stationary probabilities in networks of queuesAdvances in Applied Probability, 1978
- Queuing Networks with Population Size ConstraintsIBM Journal of Research and Development, 1977
- The Life and Works of A. K. Erlang.Journal of the Royal Statistical Society. Series A (General), 1951