Nonblocking multirate distribution networks

Author

Melen, Riccardo ; Turner, Jonathan S.

Author_Institution

Centro Stude E Lab. Telecommunicazioni, Torino, Italy

Volume

41

Issue

2

fYear

1993

fDate

2/1/1993 12:00:00 AM

Firstpage

362

Lastpage

369

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;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.216511

Filename

216511