Skip to Main content Skip to Navigation
Reports

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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00075430
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 6:11:53 PM
Last modification on : Thursday, February 11, 2021 - 2:48:05 PM
Long-term archiving on: : Tuesday, April 12, 2011 - 6:53:07 PM

Identifiers

  • 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⟩

Share

Metrics

Record views

239

Files downloads

112