Technical Report Number
This paper generalized known results for nonblocking distribution networks (also known as generalized connection networks) to the multirate environment, where different user connections share a switch's internal data paths in arbitrary fractions of the total capacity. In particular, we derived conditions under which networks due to Ofman and Thompson, Pippenger, and Turner lead to multirate distribution networks. Our results include both rearrangeable multirate networks exceeds that of the corresponding space division network by a log log factor while the complexity of the wide sense nonblocking networks in within a factor of two the corresponding space division networks.
Melen, Riccardo and Turner, Jonathan S., "Nonblocking Multirate Distribution Networks" Report Number: WUCS-89-34 (1989). All Computer Science and Engineering Research.