Ordonnancement à machines parallèles avec serveur
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
Mots clés contrôlés
Mots clés libres
Résumé
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.