Efficacite de la méthode des puissances uniformisées pour les chaînes de Markov raides
Abstract
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.