Précédent : Synthèse de la commande des Remonter : Fondements scientifiques Suivant : Ordonnancement et gestion des systèmes
Précédent : Synthèse de la commande des
Remonter : Fondements scientifiques Suivant :
Ordonnancement et
gestion des systèmes
Mots clés : évaluation de performances, systèmes stochastiques, réseaux de Petri, analyse de perturbations, simulation .
Participant : Xiaolan Xie.
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[Des90,Ho89,CMQV89,BCOQ92]. 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[HC91]. 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é.