Projet : MACSI - macsi

<body bgcolor="#FFFFFF" text="#000000" link="#9944EE" vlink= "#0000FF" alink="#00FF00"> <h2><a name="SECTION00033000000000000000" id= "SECTION00033000000000000000">Évaluation de performances des systèmes à événements discrets</a></h2>  <a name="MACSI_fondements_EPSED" id= "MACSI_fondements_EPSED"></a> <p><strong>Mots clés :</strong> <i>évaluation de performance, système stochastique, réseau de Petri, analyse de perturbation, simulation .</i></p> <p><br /> <br /> <span class="textbf">Participants :</span> Nidhal Rezg, Xiaolan Xie.<br /> <br /></p> <p>Les outils reconnus pour l'évaluation des performances des systèmes à événements discrets sont la simulation et les outils analytiques tels que les chaînes de Markov, les réseaux de files d'attente, les réseaux de Petri stochastiques et l'algèbre max-plus[<a href= "bibliographie_Toc.html#bb34" target= "contents">Des90</a>,<a href="bibliographie_ct.html#bb35" target="contents">Ho89</a>,<a href= "bibliographie_ct.html#bb36" target= "contents">CMQV89</a>,<a href="bibliographie_ct.html#bb37" target="contents">BCOQ92</a>]. D'une part, les outils analytiques souffrent de problèmes d'explosion d'états, c'est-à-dire que le nombre d'états croît de manière exponentielle avec la taille du problème. Pour des systèmes particuliers, il est cependant possible de développer des méthodes analytiques exactes ou approximatives pour déterminer les performances du système étudié sans explorer l'espace d'états. D'autre part, bien que la simulation soit l'outil d'évaluation des performances le plus utilisé et le mieux adapté dans l'industrie, son utilisation reste lourde et coûteuse en temps de calcul. La simulation a longtemps été considérée comme une "boîte noire". Cet aspect "boîte noire" est en train de changer grâce aux développements récents des techniques de l'analyse des perturbations[<a href= "bibliographie_ct.html#bb38" target="contents">HC91</a>]. Ces techniques visent à évaluer, à l'aide d'une seule simulation, les gradients ou d'autres mesures de sensibilité par rapport à des paramètres du système simulé.</p> </body>