Document Type

Technical Report

Publication Date

1989-01-01

Filename

WUCS-89-34.pdf

Technical Report Number

WUCS-89-34

Abstract

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.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7VX0DVG

Download

Share

COinS