Algorithms for Designing Nonblockings Communication Networks with General Topologies

Authors

J. Andrew Fingerhut, Washington University in St Louis

Document Type

Technical Report

Publication Date

1992-02-01

Filename

WUCS-TM-92-05.pdf

Technical Report Number

WUCS-TM-92-05

Abstract

A framework is given for specifying nonblocking traffic requirements in a connection-oriented communications network. In this framework, connections may be form one point to one other point, or they may involve multiple points. Different connections may have different data rates. The communication networks are constructed from switches (or nodes) and trunks, which connect pairs of switches. This framework is intended to model Asynchronous Transfer Mode (ATM) networks and traffic. Several computational problems are formulated, each intended to find a minimum cost configuration of switches and trunks which satisfy given traffic requirements. Efficient algorithms have been found for some problems, and computational hardness results for others.

Comments

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

Recommended Citation

Fingerhut, J. Andrew, "Algorithms for Designing Nonblockings Communication Networks with General Topologies" Report Number: WUCS-TM-92-05 (1992). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/619