s'authentifier
version française rss feed

inria-00072432, version 1

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

Haïscam Abdallah a1, Moulaye Hamza 2

N° RR-4190 (2001)

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.

  • a –  Université Rennes 2 - Haute Bretagne
  • 1 :  ALADIN (INRIA - IRISA)
  • CNRS : UMR6074 – INRIA – Institut National des Sciences Appliquées (INSA) - Rennes – Université de Rennes 1
  • 2 :  ARMOR (INRIA - IRISA)
  • CNRS : UMR6074 – INRIA – Institut National des Sciences Appliquées (INSA) - Rennes – Ecole Nationale Supérieure des Télécommunications de Bretagne – Université de Rennes 1
  • Domaine : Informatique/Autre
  • Mots-clés : SYSTEMES PARALLELES / RESEAUX D'AUTOMATES STOCHASTIQUES / SOLUTION TRANSITOIRE / SENSIBILITE / UNIFORMISATION / PARALLELISME
  • Référence interne : RR-4190
 
  • inria-00072432, version 1
  • oai:hal.inria.fr:inria-00072432
  • Contributeur : 
  • Soumis le : Mercredi 24 Mai 2006, 09:56:42
  • Dernière modification le : Jeudi 4 Janvier 2007, 15:58:26
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...