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

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).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1985
Accession Number
ADA160289

Entities

People

  • K. S. Trivedi
  • R. A. Sahner

Organizations

  • Duke University

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Algorithms
  • Combinatorial Analysis
  • Computer Programs
  • Computer Science
  • Computers
  • Distribution Functions
  • Markov Chains
  • Mathematics
  • Nets
  • Operations Research
  • Parallel Computing
  • Parallel Processing
  • Petri Nets
  • Probability
  • Reliability
  • Test And Evaluation
  • Trees (Data Structures)

Readers

  • Aviation Safety Risk Assessment.
  • Instructional Design and Training Evaluation.
  • Mathematical Modeling and Probability Theory.