Thèse soutenue

Ordonnancement à machines parallèles avec serveur

FR  |  
EN
Auteur / Autrice : Samuel Guirchoun
Direction : Patrick Martineau
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2004
Etablissement(s) : Tours

Mots clés

FR

Résumé

FR  |  
EN

Nous présentons dans ce document une approche peu courante pour l'ordonnancement dans les réseaux informatiques. Elle est basée sur l'étude comportementale des entités du réseau lors de l'exécution d'une application distribuée. Nous commençons par une introduction aux problèmes d'ordonnancement suivie des notions nécessaires à la compréhension des modèles d'architecture informatique, du parallélisme et des applications distribuées. Des analyses précises de résultats expérimentaux nous fournissent les éléments nécessaires pour se positionner au sein de la typologie couramment employée en ordonnancement d'atelier. Au cours de celles-ci nous avons pu extraire plusieurs problèmes d'ordonnancement d'atelier pouvant correspondre à la problématique. Nous avons commencé par étudier ceux à machines parallèles identiques avec un serveur qui semblaient pertinents. Toutefois, leur approximation trop légère nous a contraint à nous tourner vers le flow shop hybride qui constitue une approche plus intéressante. L'étude de ce dernier nous a permis de trouver plusieurs résultats théoriques ainsi que des algorithmes efficaces pour sa résolution.