Mémoires de Fin d’Etudes
Etablissement
Université d’Oran1 - Ahmed Ben Bella
Affiliation
Département d’Informatique
Auteur
SLIMANE, Mohamed
Directeur de thèse
SEKHRI Larbi (Maitre de conférence)
Filière
Informatique
Diplôme
Magister
Titre
Etude des Problèmes d’Ordonnancement avec Equilibrage des Charges : Approche par les Réseaux de Petri Temporels
Mots clés
Problème d’ordonnancement; Réseaux de Pétri temporel; Machines parallèles identiques.
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.
Date de soutenance
24/11/2010
Cote
TH3290
Pagination
94F.
Format
30 cm
Notes
RESUME ET MOTS CLES EN ANGLAIS ET EN FRANCAIS. ANNEXE 86-91F.BIBLIOG.92-94F.
Statut
Soutenue