Problème d'ordonnancement dans Hadoop, ordonnancement sur des machines parallèles équivalentes et distribuées - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Problème d'ordonnancement dans Hadoop, ordonnancement sur des machines parallèles équivalentes et distribuées

Résumé

Les outils de gestion de gros volumes de données sont connus pour leur capacité à exécuter un grand nombre de travaux sur des volumes de données énormes (de l'ordre de plusieurs Pétaoctets). De ce fait, ces outils utilisent de grandes infrastructures capables de fournir la puissance de calcul demandée de manière à effectuer les traitements dans un temps raisonnable. Dans ce papier, on s'intéresse à l'amélioration des performances du logiciel "Hadoop", le logiciel libre de référence dans l'univers des logiciels de traitement de gros volumes de données. Dans une première partie, on modélise le problème d'ordonnancement à l'aide de la programmation linéaire, on évalue le modèle et on calcule ainsi une borne inférieure pour la version hors ligne du problème. On propose une heuristique et on évalue la solution qu'on propose sur des instances de taille moyenne.
Fichier principal
Vignette du fichier
Aymen_Jlassi_compas2016.pdf (233.64 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01329731 , version 1 (09-06-2016)

Identifiants

  • HAL Id : hal-01329731 , version 1

Citer

Aymen Jlassi, Patrick Martineau. Problème d'ordonnancement dans Hadoop, ordonnancement sur des machines parallèles équivalentes et distribuées. Conférence d’informatique en Parallélisme, Architecture et Système (Compas'2016), Jul 2016, Lorient, France. ⟨hal-01329731⟩
127 Consultations
186 Téléchargements

Partager

Gmail Facebook X LinkedIn More