Performance and Reliability Analysis Using Directed Acyclic Graphs.

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 and/or 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; SPADE(Series Parallel Directed Acyclic Graph Evaluators).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 04, 1985
Accession Number
ADA160313

Entities

People

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

Organizations

  • Duke University

Tags

Communities of Interest

  • Air Platforms
  • C4I
  • Materials and Manufacturing Processes
  • Sensors

DTIC Thesaurus Topics

  • Aircrafts
  • Computer Programs
  • Computer Science
  • Computers
  • Control Systems
  • Data Sets
  • Distribution Functions
  • Flight Control Systems
  • Markov Chains
  • Parallel Computing
  • Parallel Processing
  • Probability
  • Probability Distributions
  • Random Variables
  • Reliability
  • Software Development
  • Steady State

Readers

  • Aviation Safety Risk Assessment.
  • Computational Modeling and Simulation
  • Parallel and Distributed Computing.