Sensibilité de l'espérance de la récompense cumulée des modèles markoviens raides

Haïscam Abdallah 1 Moulaye Hamza 2
1 ALADIN - Algorithms Adapted to Intensive Numerical Computing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
2 ARMOR - Architectures and network models
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes, Ecole Nationale Supérieure des Télécommunications de Bretagne
Résumé : Cette étude traite de la sensibilité de l'espérance de récompense cumulée des modèles markoviens raides correspondant aux systèmes informatiques hautement fiables. Il s'agit de la dérivée partielle de cette mesure transitoire cumulative par rapport à un paramètre du générateur infinitésimal tel que le taux de panne, de réparation, la probabilité de couverture. Généralement, nous sommes confrontés au problème du temps de calcul notamment lorsque le modèle markovien est raide. Nous proposons dans ce papier une nouvelle approche basée sur la méthodologie des puissances uniformisées. L'intérêt de cette approche est sa rapidité surtout lorsque la taille de l'espace d'état est raisonnable et le temps de mission est long. La complexité temporelle de cette approche est comparée à celle de l'uniformisation standard et de la méthode IRK3. L'algorithme relatif à cette dernière méthode est implanté avec un nouveau choix du pas afin d'améliorer sa vitesse d'exécution.
Type de document :
Rapport
[Rapport de recherche] RR-3904, INRIA. 2000
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00072750
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 10:48:21
Dernière modification le : mercredi 16 mai 2018 - 11:23:02
Document(s) archivé(s) le : dimanche 4 avril 2010 - 21:03:55

Fichiers

Identifiants

  • HAL Id : inria-00072750, version 1

Citation

Haïscam Abdallah, Moulaye Hamza. Sensibilité de l'espérance de la récompense cumulée des modèles markoviens raides. [Rapport de recherche] RR-3904, INRIA. 2000. 〈inria-00072750〉

Partager

Métriques

Consultations de la notice

193

Téléchargements de fichiers

148