Efficacite de la méthode des puissances uniformisées pour les chaînes de Markov raides

Haïscam Abdallah 1 Raymond Marie 1
1 MODEL - Modeling Random Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Résumé : Très souvent, pour les systèmes informatiques tolérant les pannes et à haute disponibilite, les taux de pannes et de recouvrement sont très éloignés les uns des autres. Par conséquent, toute chaine de Markov à temps continu homogène modélisant le comportement de tels systèmes est raide. L'évaluation quantitative des mesures de la sureté de fonctionnement des systèmes considérés passe par l'étude du comportement de la chaîne raide en régime transitoire. Cette étude se heurte à des problèmes de précision et de complexité temporelle. Dans ce rapport, on compare la complexité temporelle de notre méthode des Puissances Uniformisees à celle de l'uniformisation directe.
Type de document :
Rapport
[Rapport de recherche] RR-1129, INRIA. 1989
Liste complète des métadonnées

https://hal.inria.fr/inria-00075430
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 18:11:53
Dernière modification le : mercredi 11 avril 2018 - 02:00:09
Document(s) archivé(s) le : mardi 12 avril 2011 - 18:53:07

Fichiers

Identifiants

  • HAL Id : inria-00075430, version 1

Citation

Haïscam Abdallah, Raymond Marie. Efficacite de la méthode des puissances uniformisées pour les chaînes de Markov raides. [Rapport de recherche] RR-1129, INRIA. 1989. 〈inria-00075430〉

Partager

Métriques

Consultations de la notice

184

Téléchargements de fichiers

84