Etude Des Problèmes D'ordonnancement Avec Equilibrage Des Charges : Approche Par Les Réseaux De Petri Temporels

Résumé: La Majorité des problèmes d'ordonnancement (PO) peuvent être modélisés et analysés en utilisant les réseaux de Petri (RdP). Cette modélisation transforme chaque entité de ce problème à un objet correspondant dans ce réseau. L'approche classique associe a chaque tâche, ressource et contrainte une place ou une transition dans ce réseau, afin d'étudier et d'analyser les caractéristiques de ces problèmes en exploitant les résultats connus tel que les propriétés structurelles et comportementales de ces réseaux intensivement étudiés durant ces trente dernières années. Cette transformation traite généralement l'aspect temporel de l'ordonnancement des tâches sans tenir compte de la manière dont on utilise les ressources, en particulier dans les contextes d'exécution parallèle. Dans ce mémoire, nous proposons une extension des méthodes classiques afin de prendre en compte le facteur de l'équilibrage de charges dans le système utilisé afin de garantir un niveau d'exploitation acceptable. Vue que ce facteur est si important dans les contextes récents des applications distribuées (grille et calcul parallèle, système flexible de production-FMS,..) et peu de travaux existent sur ce sujet, nous allons définir un modèle de RdP temporel (RdPt) qui modélise l'ordonnancement des tâches et en gardant un équilibrage de charges entre les ressources. Ensuite, on donne une analyse du résultat obtenu pour extraire les caractéristiques de ce type de modèle (accessibilité, blocage, . .) en utilisant les outils et les techniques connus des RdPt.

Publié dans la revue: