On scheduling for distributed heterogeneous platforms .

  • By: Frédéric Vivien
  • Number: HDR2008-01
  • Date: May 2008
  • Abstract (in french): Ce mémoire a pour objet l'ordonnancement d'applications sur des plates-formes hétérogènes et distribuées, c'est-à-dire le problème de la détermination de où (placement) et de quand (ordonnancement) une application doit être exécutée sur une plate-forme constituée d'un ensemble hétéroclite de ressources: une grappe (cluster) hétérogène, une grappe de grappes, une grille, etc. Nous commençons par passer en revue les différents modèles d'applications et de plates-formes existants, puis les différents objectifs que nous pouvons chercher à atteindre. Nous évoquons ensuite les problèmes que nous pouvons rencontrer lors de la modélisation des applications et des plates-formes, et les perspectives de recherche qui en découlent. Le deuxième chapitre illustre l'impact que les modèles d'applications et de plates-formes peuvent avoir sur notre capacité à résoudre efficacement un problème d'ordonnancement. Le troisième chapitre présente trois travaux prenant en compte les communications dues aux données utilisées en entrée des applications. L'idée sous-jacente à ce chapitre est que, sur ces plates-formes hétérogènes et distribuées, il n'est pas possible de dissocier l'ordonnancement des calculs de la gestion des données et de l'ordonnancement des communications. Le dernier chapitre est consacré à une étude de l'ordonnancement en ligne de tâches divisibles dans le cadre de la minimisation du ralentissement (stretch) subi par les tâches parce que le système ne leur est pas dédié. Dans ce chapitre nous avons donc affaire à des tâches qui sont soumises dynamiquement au cours du temps, et à une fonction objective peu étudiée.
  • Availability: Electronic copy only.
  • Size: 107p
  • Format: Portable Document Format
  • Get it