Accession Number:

ADA089689

Title:

A Fault-Diagnosis Technique for Closed Flow Networks.

Descriptive Note:

Interim rept.,

Corporate Author:

OAKLAND UNIV ROCHESTER MI SCHOOL OF ENGINEERING

Personal Author(s):

• Matsui,K.
• Pradhan,D. K.

Report Date:

1980-06-01

Pagination or Media Count:

18.0

Abstract:

Closed flow networks represent a mathematical model for transportation networks multiple resource computer systems and computer communication networks. A fault-diagnosis technique for these networks is presented which can locate all single edge failures in the network. This technique is based on a flow casualty relationship developed here. The number of edges that need to be monitored is shown to be n-1 for an n-node network. These edges constitute the branches of a tree in the network. Author

Descriptors:

• *MATHEMATICAL MODELS
• *NETWORK FLOWS
• *FAULT TREE ANALYSIS
• ALGORITHMS
• TRANSPORTATION
• QUEUEING THEORY
• COMPUTER COMMUNICATIONS
• MATRICES(MATHEMATICS)
• NODES
• ERROR ANALYSIS
• COMMUNICATIONS NETWORKS
• LINKAGES
• CLOSED CYCLE SYSTEMS

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE