Numerical Evaluation of Performability and Job Completion Time in Repairable Fault-Tolerant Systems

Abstract

Fault-tolerant computer systems change their level of performance (e. g., mode of operation or service rate) in response to different events such as failure, degradation or repair. We present a unified model for the analysis of job (task) completion time and the accumulated service (Reward) until a given time (also known as performability). In prior work, the evaluation of the distribution of performability was restricted to nonrepairable systems (represented by acyclic Markov chains). In this paper, we describe an algorithm for the numerical evaluation of the distributions of performability or job completion time, in repairable fault-tolerant systems (represented by cyclic Markov chains). We demonstrate the feasibility of our techniques by means of numerical examples.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1990
Accession Number
ADA226647

Entities

People

  • K. S. Trivedi
  • R. M. Smith
  • V. F. Nicola
  • V. G. Kulkarni

Organizations

  • Duke University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Availability
  • Computer Science
  • Computers
  • Distribution Functions
  • Equations
  • Failed States
  • Failure Mode And Effect Analysis
  • Fault Tolerance
  • Intervals
  • Linear Systems
  • Markov Chains
  • Periodic Functions
  • Probability
  • Reliability
  • Stochastic Processes
  • Test And Evaluation

Readers

  • Computational Modeling and Simulation
  • Mathematical Modeling and Probability Theory.
  • Software Engineering