Accession Number : ADA192477

Title :   Performability Analysis: Measures, an Algorithm, and a Case Study,

Corporate Author : YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s) : Smith, R M ; Trivedi, K S ; Ramesh, A V

PDF Url : ADA192477

Report Date : Jan 1988

Pagination or Media Count : 29

Abstract : Multiple-processor systems can provide higher performance and higher reliability/availability than single-processor systems. To properly assess the effectiveness of multi-processor systems, measures that combine performance and reliability are needed. The behavior of the multi-processor system is described as a continuous time Markov chain and associate a reward rate (performance measure) with each state. The distribution of performability for analytical models of a multi-processor system is evaluated using a recently improved polynomial-time algorithm that obtains the distribution of performability for non-repairable as well as repairable systems with heterogeneous components with a substantial speedup over earlier work. The system is analyzed with several Markov reward models is the (C.mmp) multi-processor system developed at Carnegie Mellon University. The example indicates that distributions of cumulative performance measures over finite intervals reveal behavior of multi-processor systems not indicated by either steady-state or mean values alone.

Descriptors :   *MULTIPROCESSORS, *SYSTEMS ANALYSIS, ALGORITHMS, AVAILABILITY, BEHAVIOR, HETEROGENEITY, INTERVALS, MARKOV PROCESSES, MATHEMATICAL MODELS, POLYNOMIALS, REPAIR, TIME, CASE STUDIES, RELIABILITY(ELECTRONICS)

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE