Accession Number:

ADA160289

Title:

SPADE (Series Parallel Directed Acyclic Graph Evaluator): A Tool for Performance and Reliability Evaluation. Revision,

Descriptive Note:

Corporate Author:

DUKE UNIV DURHAM NC DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1985-07-01

Pagination or Media Count:

30.0

Abstract:

A model for the stochastic analysis of directed acyclic graphs is developed. These graphs represent event-precedence networks where the distribution function associated with and event is assumed to be a variant of the phase-type distribution. Events may occur sequentially, probabilistically, or concurrently. The distribution function of the graph execution time 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 SPADE Computer program SPADE Series Parallel Directed Acyclic Graph Evaluator.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE