Title :
Optimal Multistage Switching Networks
Author_Institution :
Bell Lab., Murray Hill, NJ
fDate :
8/1/1978 12:00:00 AM
Abstract :
We consider the problem of determining the multistage network with the fewest crosspoints for given sizes of input and output terminal sets, traffic load, number of stages and blocking probability. In this paper, we present a solution for this problem when the sizes of the input and output terminal sets are greater than a certain value.
Keywords :
Circuit switching; Graph theory; Bit error rate; Communication switching; Detectors; Equations; Monitoring; Reasoning about programs; Switches; Telecommunication traffic; Testing; Traffic control;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOM.1978.1094223