Skip to Main content Skip to Navigation
Reports

Sensibilité de mesures transitoires des réseaux d'automates stochastiques : approche parallèle

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é : Les Réseaux d'Automates Stochastiques (RAS) constituent un outil de prédilection pour modéliser le comportement des systèmes et réseaux informatiques, en particulier les systèmes parallèles. En vue de mener une étude transitoire permettant d'obtenir les mesures de performance et la sensibilité de certaines d'entre elles, nous sommes confrontés aux problèmes de complexités temporelle et spatiale (espace mémoire) ainsi qu'au contrôle de la précision des résultats numériques obtenus. L'intérêt des RAS est qu'ils permettent d'éviter la construction du générateur infinitésimal et un affrontement de la complexité temporelle grâce aux propriétés de l'algèbre tensorielle. L'objectif de cette étude est d'abord le calcul de la sensibilité du vecteur des probabilités d'état des RAS en régime transitoire. Une application de cette démarche à l'espérance de la récompense cumulée sur un intervalle aura lieu. Nous avons sélectionné et modifié la méthode (stable) de l'uniformi- sation pour calculer cette sensibilité de façon séquentielle. Ensuite, nous avons étudié l'apport du parallélisme face à l'accroissement du temps de calcul avec la raideur en développant un algorithme parallèle relatif à cette méthode.
Document type :
Reports
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download

https://hal.inria.fr/inria-00072432
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 9:56:42 AM
Last modification on : Thursday, February 11, 2021 - 2:48:03 PM
Long-term archiving on: : Sunday, April 4, 2010 - 11:07:25 PM

Identifiers

  • HAL Id : inria-00072432, version 1

Citation

Haïscam Abdallah, Moulaye Hamza. Sensibilité de mesures transitoires des réseaux d'automates stochastiques : approche parallèle. [Rapport de recherche] RR-4190, INRIA. 2001. ⟨inria-00072432⟩

Share

Metrics

Record views

276

Files downloads

212