Accession Number:

ADA027150

Title:

On Reliable Topological Structures for Message-Switching Communication Networks,

Descriptive Note:

Corporate Author:

CALIFORNIA UNIV LOS ANGELES SCHOOL OF ENGINEERING AND APPLIED SCIENCE

Personal Author(s):

• Rubin,Izhak

Report Date:

1976-03-01

Pagination or Media Count:

64.0

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.

Descriptors:

• *COMMUNICATIONS NETWORKS
• *MESSAGE PROCESSING
• MATHEMATICAL MODELS
• TOPOLOGY
• SWITCHING
• NETWORK FLOWS

Subject Categories:

• Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE