Stochastic data-flow graph models for the reliability analysis of communication networks and computer systems

Thesis/Dissertation · Fri Jan 01 00:00:00 EST 1988

OSTI ID:5237954

Chen, D J

The literature is abundant with combinatorial reliability analysis of communication networks and fault-tolerant computer systems. However, it is very difficult to formulate reliability indexes using combinatorial methods. These limitations have led to the development of time-dependent reliability analysis using stochastic processes. In this research, time-dependent reliability-analysis techniques using Dataflow Graphs (DGF) are developed. The chief advantages of DFG models over other models are their compactness, structural correspondence with the systems, and general amenability to direct interpretation. This makes the verification of the correspondence of the data-flow graph representation to the actual system possible. Several DGF models are developed and used to analyze the reliability of communication networks and computer systems. Specifically, Stochastic Dataflow graphs (SDFG), both the discrete-time and the continuous time models are developed and used to compute time-dependent reliability of communication networks and computer systems. The repair and coverage phenomenon of communication networks is also analyzed using SDFG models.

• Research Organization: Texas Univ., Arlington, TX (USA)
• OSTI ID: 5237954
• Resource Relation: Other Information: Thesis (Ph. D.)
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
COMMUNICATIONS
COMPUTER NETWORKS
RELIABILITY
DATA-FLOW PROCESSING
COMPUTER GRAPHICS
FAULT TOLERANT COMPUTERS
TIME DEPENDENCE
COMPUTERS
DIGITAL COMPUTERS
PROGRAMMING
990200* - Mathematics & Computers
990300 - Information Handling