SPADE: Series-Parallel Directed Acyclic Graph Evaluator.

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1984
Accession Number
ADA148458

Entities

People

  • K. S. Trivedi
  • R. Sahner

Organizations

  • Duke University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Classification
  • Computations
  • Computer Science
  • Computers
  • Distribution Functions
  • Markov Chains
  • Markov Processes
  • Monte Carlo Method
  • Multithreading
  • Parallel Computing
  • Parallel Processing
  • Petri Nets
  • Probability
  • Reliability
  • Security
  • Test And Evaluation
  • Trees (Data Structures)

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Graph Algorithms and Convex Optimization.
  • Statistical inference.