Designing Minimum Cost Nonblocking Communication Networks

Authors

J. Andrew Fingerhut, Washington University in St Louis
Subhash Suri, Washington University in St. Louis
Jonathan S. Turner, Washington University in St. LouisFollow

Document Type

Technical Report

Department

Computer Science and Engineering

Publication Date

1996-01-01

Filename

WUCS-96-06.PDF

Technical Report Number

WUCS-96-06

Abstract

This paper addresses the problem of topological design of ATM (and similar) communication networks. We formulate the problem from a worst-case point of view, seeking network desings that, subject to specified traffic constraints, are nonblocking for point-to-point and multicast virtual circuits. Within this model we give various conditions under which star networks are optimal or near-optimal. These conditions are approximately satisfied in many common situations making the results of practical significance. An important consequence of these results is that, where they apply, there is no added cost for nonblocking multicast communication, relative to networks that are nonblocking for point-to-point traffic only.

Comments

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

Recommended Citation

Fingerhut, J. Andrew; Suri, Subhash; and Turner, Jonathan S., "Designing Minimum Cost Nonblocking Communication Networks" Report Number: WUCS-96-06 (1996). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/398