Accession Number:

ADA148458

Title:

SPADE: Series-Parallel Directed Acyclic Graph Evaluator.

Descriptive Note:

Technical rept.,

Corporate Author:

DUKE UNIV DURHAM NC DEPT OF COMPUTER SCIENCE

Personal Author(s):

• Sahner,R.
• Trivedi,K. S.

Report Date:

1984-11-01

Pagination or Media Count:

30.0

Abstract:

A model for the stochastic analysis of directed acyclic graphs is developed. These graphs represent node-activity networks where the distribution function associated with a node is assumed to be a mixture of Erlangs. 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. Author

Descriptors:

• *DISTRIBUTED DATA PROCESSING
• *COMPUTER COMMUNICATIONS
• *INTERACTIVE GRAPHICS
• *DUAL MODE
• COMPUTATIONS
• STOCHASTIC PROCESSES
• MODELS
• NODES
• RELIABILITY
• SYSTEMS ANALYSIS
• MARKOV PROCESSES
• FAULT TOLERANT COMPUTING
• SERIES(MATHEMATICS)

Subject Categories:

• Statistics and Probability
• Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE