A theoretical study is made of simple analytical models for the point-to-point loss of telecommunication traffic caused by blocking in three-stage circuit switches. Two new models are compared with Jacobaeus frequently used model and with some simulation results to determine regions of acceptable accuracy. The effects of random hunting and sequential hunting for routes are compared by simulation.
The results apply to space-division link systems and also to some time-division switches of current interest. In the case of random hunting, the new models give improved agreement with simulation results. The overestimate of loss inherent in the Jacobaeus method, however, is found to be acceptably low when the numbers of primary and tertiary matrix switches are not small, e.g. > 10. We lack a good analytical model for the sequential hunting method, which is found to result in lower traffic loss for the switches being studied.
[1]
William Feller,et al.
An Introduction to Probability Theory and Its Applications
,
1951
.
[2]
T. Bowers.
Blocking in 3-Stage "Folded" Switching Arrays
,
1965
.
[3]
R. Syski,et al.
Introduction to congestion theory in telephone systems
,
1962
.
[4]
V. Benes,et al.
Mathematical Theory of Connecting Networks and Telephone Traffic.
,
1966
.
[5]
K. Kummerle.
Point-to-Point Loss in Link Systems: Model and Calculation Methods
,
1971
.
[6]
Charles Clos,et al.
A study of non-blocking switching networks
,
1953
.
[7]
V. E. Benes,et al.
Programming and control problems arising from optimal routing in telephone networks
,
1966
.