Ordonnacement de tâches dépendantes sur la grille cacul

Loading...
Thumbnail Image

Date

2013

Journal Title

Journal ISSN

Volume Title

Publisher

Université Mouloud Mammeri

Abstract

A l’ère des nouvelles technologies, l’homme ne cesse de fabriquer des machines très puissantes pour répondre aux besoins des applications de plus en plus gourmandes en puissance de calcul et en espace de stockage. Des centres de calcul sont mis en oeuvre et interconnectés afin de former des systèmes distribués plus grand. Ainsi, des environnements distribués à grandes échelles, comme les grilles informatiques et le nuage de calcul sont apparus. Cependant l’exploitation de telles infrastructures (grille, cloud) n’est pas toujours facile vu les caractéristique des ressources qui les constituent. Parmi ces difficultés, on cite le déploiement d’une application distribuée, la tolérance aux pannes, le problème de transfert de données et l’ordonnancement des tâches indépendantes et dépendantes sur une grille de calcul. Nous nous sommes intéressées à ce dernier type des tâches. Généralement, les tâches dépendantes d’une même application sont représentées sous forme d’un graphe (DAG pour Direct Acyclic Graphe), formant ainsi un workflow qui est une structure abstraite d’une application décrite par un DAG En étudiant les principaux algorithmes d’ordonnancements pour ces applications, on s’est intéressé à deux algorithmes très connus Min-Min et HEFT (Heterogenous Eearlist Finish Time). Notre but est d’implémenter l’heuristique HEFT ; ensuite faire une étude comparative entre l’algorithme Min-Min et HEFT via des simulations réalisées sous SimGrid. L’objectif de tout ce travail est de mener une étude sur les algorithmes d’ordonnancement de tâches pour les environnements distribués et hétérogènes, exemple la grille de calcul, afin de les comparer. Nous nous sommes intéressées au problème d’ordonnancement de tâches sur la grille de calcul. Nous avons présenté une classification de ces algorithmes ; ensuite nous avons détaillé ceux concernant les tâches indépendantes et ceux des tâches dépendantes. Notre étude s’est intéressée à deux algorithmes qualifiés d’intéressant dans la littérature, à savoir l’algorithme mim-min et l’algorithme HEFT. Nous avons réalisé plusieurs simulations suivant la nature de la plate-forme utilisée (nombre de machines la constituant) et l’application (nombre de tâches) pour pouvoir comparer ces deux algorithmes sur l’aspect temps d’exécution globale de l’application (makespan) qui un d’un des bons indicateurs des performances des algorithmes d’ordonnancement. Les études qu’on a menées dans ce travail montrent que le temps de simulation diminue avec l’algorithme HEFT quelque soit le nombre de machines ou le nombre de tâches utilisées. Ce travail nous a permis de nous façonner une idée sur les plates-formes à grande échelle, et l’ordonnancement des tâches sur une grille de calcul et d’avoir un aperçu global sur leur fonctionnement via l’utilisation de SimGrid.

Description

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

Keywords

Grille, Cloud, Dag, Workflow, Ordennancement, Calcul

Citation

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