Title

Nonblocking Multirate Networks

Authors

Riccardo Melen, Washington University in St. Louis
Jonathan S. Turner, Washington University in St. LouisFollow

Document Type

Technical Report

Publication Date

1988-01-01

Filename

WUCS-88-02.pdf

DOI:

10.7936/K70P0XC7

Technical Report Number

WUCS-88-02

Abstract

An extension of classical theory of connection networks is defined and studied. This extension models systems in which multiple connections of differing data rates share the links within a network. We determine conditions under which the Clos and Cantor networks are strictly nonblocking for multirate traffic. We also determine conditions under which the Benes Network and variants of the Cantor and Clos networks are rearrangeable. We find that strictly nonblocking operation can be obtained for multirate traffic with essentially the same complexity as in the classical context.

Comments

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

Recommended Citation

Melen, Riccardo and Turner, Jonathan S., "Nonblocking Multirate Networks" Report Number: WUCS-88-02 (1988). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/759