Hybridation d’heuristiques pour le problème d’ordonnancement dans les grilles de calcul.

Loading...
Thumbnail Image

Date

2014

Journal Title

Journal ISSN

Volume Title

Publisher

Université Mouloud Mammeri

Abstract

Notre objectif est d’implémenter une hybridation de l’heuristique d’ordonnancement HEFT avec une métaheuristique nommée Optimisation par Essaim Particulaire (OEP) dans le but d’optimiser le makespan des applications s’exécutants sur les grilles de calcul. Pour cela notre mémoire est structuré comme suit : . Premier chapitre : L’ordonnancement pour les grilles de calcul Dans ce chapitre, nous présenterons un état de l’art sur les grilles de calcul et l’ordonnancement sur ce type de plateforme; . Deuxième chapitre : La métaheuristique PSO Ce chapitre présentera la métaheuristique PSO et son fonctionnements; . Troisième chapitre : L’hybridation HEFT/DPSO Au cours de ce chapitre, nous exposerons les techniques d’hybridation entre heuristiques et parlerons sur l’heuristique HEFT et DPSO (version de PSO adaptée pour le problème d’ordonnancement) en détail, puis nous expliquerons la méthode adoptée pour réaliser l’hybridation HEFT/DPSO; . Quatrième chapitre : Implémentation et Evaluation Dans ce chapitre, nous présenterons notre application et ferons une étude comparative de la méthode HEFT/DPSO avec d’autre HEFT, DHEFT et DPSO. L’étude qu’on a menée dans ce travail montre que les makespan de la méthode que nous avons proposée est meilleur par rapport aux à ceux des autres méthodes. En effet, les makespans de la méthode hybride HEFT/DPSO obtenus pour différentes applications s’exécutant sur différente plateformes sont toujours plus petits par rapport à ceux obtenus avec HEFT et DPSO de base, et plus au moins proches de ceux de DHEFT. Ce travail nous a permis de nous façonner une idée sur les grilles de calcul, et l’ordonnancement des tâches sur ce types de plate-forme.

Description

75 f. : ill. ; 30 cm. (+ CD-Rom)

Keywords

Grilles de calcul, Ordonnancement, Makespan, Heuristique, Métaheuristique, HEFT, PSO, Hybridation

Citation

Réseaux Mobilité Et Systèmes Embarqués