|
| Titre : | Ordonnacement de tâches dépendantes sur la grille cacul | | Type de document : | theses et memoires | | Auteurs : | Meriem OULD FELLA ; TOUAHIR Fazia ; K. Oukfif, Directeur de thèse | | Editeur : | Tizi Ouzou : UMMTO.FGEI | | Année de publication : | 2013 | | Importance : | 98p. | | Présentation : | ill. | | Format : | 24cm. | | Note générale : | Bibliog. | | Langues : | Français | | Mots-clés : | Grille Cloud Dag Workflow Ordennancement Calcul | | Résumé : | 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. | | En ligne : | D:\CD.TH.2013\MAST.2013\OULD FELLA.MERIEM-TOUAHIR.FAZIA.PDF | | Format de la ressource électronique : | PDF | | Permalink : | ./index.php?lvl=notice_display&id=31206 |
Ordonnacement de tâches dépendantes sur la grille cacul [theses et memoires] / Meriem OULD FELLA ; TOUAHIR Fazia ; K. Oukfif, Directeur de thèse . - Tizi Ouzou (Tizi Ouzou) : UMMTO.FGEI, 2013 . - 98p. : ill. ; 24cm. Bibliog. Langues : Français | Mots-clés : | Grille Cloud Dag Workflow Ordennancement Calcul | | Résumé : | 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. | | En ligne : | D:\CD.TH.2013\MAST.2013\OULD FELLA.MERIEM-TOUAHIR.FAZIA.PDF | | Format de la ressource électronique : | PDF | | Permalink : | ./index.php?lvl=notice_display&id=31206 |
|
Ajouter le résultat dans votre panier Faire une suggestion Affiner la recherche Interroger des sources externesOrdonnacement de tâches dépendantes sur la grille cacul / Meriem OULD FELLA (2013)
