# Performability Analysis for Degradable Computer Systems

1 MODEL - Modeling Random Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : Degradable performance of fault-tolerant computer systems has given rise to considerable interest in mathematical models for combined evaluation of performance and reliability. Most of these models are based upon Markov processes. Several methods have been proposed for the computation of the probability distribution of performability upon an interval of time $[0,t]$. In this paper, we present a new algorithm based on the uniformization technique to compute this distribution for block degradable models. The main advantage of this method is its low polynomial computational complexity and its numerical stability. Moreover, it only deals with a non increasing sequence of positive numbers bounded by $1$. This important property allows us to determine new truncation steps which improve the execution time of the algorithm. We apply this method to a degradable computer system.
keyword :
Type de document :
Rapport
[Research Report] RR-2602, INRIA. 1995
Domaine :

https://hal.inria.fr/inria-00074083
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 14:27:35
Dernière modification le : jeudi 11 janvier 2018 - 06:20:09
Document(s) archivé(s) le : dimanche 4 avril 2010 - 22:11:52

### Identifiants

• HAL Id : inria-00074083, version 1

### Citation

Hédi Nabli, Bruno Sericola. Performability Analysis for Degradable Computer Systems. [Research Report] RR-2602, INRIA. 1995. 〈inria-00074083〉

### Métriques

Consultations de la notice

## 347

Téléchargements de fichiers