A Limit of Crosspoint Number
- 1 May 1959
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IRE Transactions on Circuit Theory
- Vol. 6 (5) , 187-196
- https://doi.org/10.1109/TCT.1959.1086596
Abstract
This paper describes a theoretical limitation on the number of crosspoints in large scale switching networks. The conclusion is as follows: given any blocking rate({\neq}0, 1), and any\epsilon > 0, we can construct a network with less crosspoints thanX_{A} (1 +{\epsilon}), whereX_{A} = 10.90 A \log_{e}A, and cannot with less crosspoints thanX_A, when the size of the network, as well as the total trafficA, becomes sufficiently large.
Keywords
This publication has 2 references indexed in Scilit:
- Analysis of Switching NetworksBell System Technical Journal, 1955
- A Study of Non-Blocking Switching NetworksBell System Technical Journal, 1953