On Reliable Topological Structures for Message-Switching Communication Networks,
Abstract
The synthesis of optimal reliable (invulnerable) topological structures for message-switching communication networks is considered. The connectivity of the underlying graphs is used as a measure of the network invulnerability. The maximal average message delay value is used as the network delay measure. Simultaneously with choosing the topological structure, optimal line capacities are assigned. Therefore, the performance measure of a given network structure is chosen to be given by its delay-capacity product function, incorporating the product of the prescribed network maximal delay value and the associated minimal overall line capacity value. A general routing discipline is incorporated to account for dynamic updating of fixed routing procedures, needed to accomodate terminal traffic flow fluctuations.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1976
- Accession Number
- ADA027150
Entities
People
- Izhak Rubin
Organizations
- University of California, Los Angeles