Étude des problèmes d’ordonnancement sur des plates-formes hétérogènes en modèle multi-port

par Hejer Rejeb

Thèse de doctorat en Informatique

Sous la direction de Olivier Beaumont.

Soutenue le 30-08-2011

à Bordeaux 1 , dans le cadre de École doctorale de mathématiques et informatique (Talence, Gironde) , en partenariat avec Laboratoire bordelais de recherche en informatique (laboratoire) .

Le jury était composé de Nicolas Bonichon, Colette Johnen, Miroslaw Korzeniowski.

Les rapporteurs étaient Alexey Lastovetsky, Laurent Philippe.

mots clés

• Ordonnancement
• Modèle multi-port
• Re-construction des fichiers
• Systèmes distribués
• Système de stockage distribué
• Qualité de service
• TCP
• Partage de bande passante
• Re-configuration de système
• Tâches indépendantes
• Diffusion
• Traitement réparti
• Ordonnancement (informatique)

Résumé

Les travaux menés dans cette thèse concernent les problèmes d'ordonnancement sur des plates-formes de calcul dynamiques et hétérogènes et s'appuient sur le modèle de communication "multi-port" pour les communications. Nous avons considéré le problème de l'ordonnancement des tâches indépendantes sur des plates-formes maîtres-esclaves, dans les contextes statique et dynamique. Nous nous sommes également intéressé au problème de la redistribution de fichiers répliqués dans le cadre de l'équilibrage de charge. Enfin, nous avons étudié l'importance des mécanismes de partage de bande passante pour obtenir une meilleure efficacité du système.

mots clés

• Scheduling
• Multiport Model
• File Reconstruction,System Reconfiguration,Independant Tasks Scheduling,Broadcasting
• Distributed systems
• Distributed Storage System
• Quality of Service
• TCP
• Bandwidth Sharing
• System Reconfiguration
• Independant Tasks Scheduling
• Broadcasting

Résumé

The results presented in this document deal with scheduling problems on dynamic and heterogeneous computing platforms under the "multiport" model for the communications. We have considered the problem of scheduling independent tasks on master-slave platforms, in both offline and online contexts. We have also proposed algorithms for replicated files redistribution to achieve load balancing. Finally, we have studied the importance of bandwidth sharing mechanisms to achieve better efficiency.