Sensitivity analysis of reliability and performability measures for multiprocessor systems

  • Authors:

  • J. T. Blake;A. L. Reibman;K. S. Trivedi

  • Affiliations:

  • Duke Univ., Durham, NC;Duke Univ., Durham, NC;Duke Univ., Durham, NC

  • Venue:
  • SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
  • Year:
  • 1988

Quantified Score

Hi-index 0.01

Visualization

Abstract

Traditional evaluation techniques for multiprocessor systems use Markov chains and Markov reward models to compute measures such as mean time to failure, reliability, performance, and performability. In this paper, we discuss the extension of Markov models to include parametric sensitivity analysis. Using such analysis, we can guide system optimization, identify parts of a system model sensitive to error, and find system reliability and performability bottlenecks.As an example we consider three models of a 16 processor. 16 memory system. A network provides communication between the processors and the memories. Two crossbar-network models and the Omega network are considered. For these models, we examine the sensitivity of the mean time to failure, unreliability, and performability to changes in component failure rates. We use the sensitivities to identify bottlenecks in the three system models.