Titre original :

Tolérance aux fautes et ordonnancement adaptatif dans les systèmes distribués hétérogènes

Mots-clés en français :
  • Tolérance faute
  • Sauvegarde
  • Détection défaillance
  • Ordonnancement
  • Programmation parralèle
  • Système adaptatif
  • Régulation charge
  • Optimisation combinatoire
  • Système réparti

  • Langue : Français
  • Discipline : Informatique
  • Identifiant : Inconnu
  • Type de thèse : Doctorat
  • Date de soutenance : 01/01/2000

Résumé en langue originale

Les réseaux de stations et les clusters de processeurs deviennent de plus en plus des plateformes populaires pour le calcul parallèle et distribué. Ils sont caractérisés par plusieurs propriétés rendant leur exploitation difficile (hétérogénéité matérielle et logicielle, fréquence de défaillance élevée, charge dynamique imprévisible, etc). L'objectif du projet MARS, de l'équipe OPAC du LIFL, est d'intégrer ces plateformes pour donner une vue unique du système (méta-système) dans le but de prendre en charge des applications de longue durée de vie. MARS est un système d'ordonnancement adaptatif dans lequel, l'application parallèle change son degré de parallélisme suivant la disponibilité de ressources. L'objectif principal de ce travail de thèse est de concevoir un système ayant une vue globale du métasystème afin d'assurer une gestion efficace des ressources et de répondre aux besoins des applications parallèles. Un environnement d'exécution, comportant les outils nécessaires pour le contrôle, la gestion et l'allocation de ressources aux applications parallèles, est mise en oeuvre. Afin de pouvoir développer aisément des applications adaptatives, nous avons adopté un modèle de construction et d'ordonnancement d'applications parallèles adaptatives, fournissant une interface de programmation simple. L'algorithme d'ordonnancement utilise des critères simples dans le but d'améliorer les performances de l'application ( puissance relative, dépendance des tâches). Pour pouvoir supporter plusieurs applications parallèles simultanément, nous avons doté le système d'un ordonnanceur multiapplication. Concernant la tolérance aux fautes, nous avons, d'une part, doté les applications parallèles adaptatives d'un mécanisme de sauvegarde / reprise non-coûteux, et d'autre part, intégré au système des outils de détection de défaillances et de recouvrement d'applications. La validation du projet globalement est faite en développant plusieurs applications réelles.

  • Directeur(s) de thèse : Geib, Jean Marc - Talbi, El Gahzali

AUTEUR

  • Kebbal, Djemai
Droits d'auteur : Ce document est protégé en vertu du Code de la Propriété Intellectuelle.
Accès libre