Title :
Nonblocking multirate distribution networks
Author :
Melen, Riccardo ; Turner, Jonathan S.
Author_Institution :
Centro Stude E Lab. Telecommunicazioni, Torino, Italy
fDate :
2/1/1993 12:00:00 AM
Abstract :
Results for nonblocking distribution networks are generalized for the multirate environment in which different user connections share a switch´s internal data paths for arbitrary fractions of the total capacity. Conditions under which network proposed by Y.P. Ofman (1965), C.D. Thompson (1978), and N. Pippenger (1973) lead to multirate distribution networks are derived. The results include both rearrangement and wide-sense nonblocking networks. The complexity of the rearrangement multirate network exceeds that of the corresponding space-division network by a log log factor, while the complexity of the wide-sense nonblocking network is within a factor of two of the corresponding space-division network
Keywords :
multiprocessor interconnection networks; network topology; switching networks; telecommunication networks; multirate distribution networks; nonblocking distribution networks; rearrangement multirate network; space-division network; switching networks; wide-sense nonblocking network; Communication switching; Complex networks; Computer science; Laboratories; National electric code; Societies; Switches; Telecommunication switching;
Journal_Title :
Communications, IEEE Transactions on
