Title | Performability Analysis: Measures, an Algorithm, and a Case Study |
Publication Type | Journal Article |
Year of Publication | 1988 |
Authors | RM Smith, KS Trivedi, and AV Ramesh |
Journal | IEEE Transactions on Computers |
Volume | 37 |
Issue | 4 |
Start Page | 406 |
Pagination | 406 - 417 |
Date Published | 01/1988 |
Abstract | Multiprocessor systems can provide higher performance and higher reliability/availability than single-processor systems. In order to properly assess the effectiveness of multiprocessor systems, measures that combine performance and reliability are needed. We describe the behavior of the multiprocessor system as a continuous-time Markov chain and associate a reward rate (performance measure) with each state. We evaluate the distribution of performability for analytical models of a multiprocessor system using a new polynomial-time algorithm that obtains the distribution of performability for repairable, as well as nonrepairable, systems with heterogeneous components with a substantial speedup over earlier work. Numerical results indicate that distributions of cumulative performance measures over finite intervals reveal behavior of multiprocessor systems not indicated by either steady-state or expected values alone. © 1988 IEEE |
DOI | 10.1109/12.2184 |
Short Title | IEEE Transactions on Computers |