Accession Number:

ADA160313

Title:

Performance and Reliability Analysis Using Directed Acyclic Graphs.

Descriptive Note:

Technical rept.,

Corporate Author:

DUKE UNIV DURHAM NC DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1985-04-04

Pagination or Media Count:

41.0

Abstract:

A computer powerful model for the stochastic analysis of directed acyclic graphs is developed. These graphs represent event-precedence networks where events may occur serially, probabilistically, or concurrently. When a set of events occurs concurrently, the condition for the set of events to complete is that any specified number of the events must complete. This includes the special cases that one or all of the events complete. The distribution function associated with an event is assumed to have exponential polynomial form. Further generality is obtained by allowing these distributions to have a mass at the origin andor at infinity. The distribution function for the time taken to complete the entire graph is computed in a semi-symbolic form. Applications of the model for the evaluation of concurrent program execution time and to the reliability analysis of fault-tolerant systems are discussed. Additional keywords fault trees nodes SPADE computer program SPADESeries Parallel Directed Acyclic Graph Evaluators.

Subject Categories:

  • Computer Programming and Software
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE