Redistribution de données à travers un réseau à haut débit

Frédéric Wagner 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Nous considérons ici le problème où deux programmes différents situés sur deux grappes d'ordinateurs distantes, reliées par un réseau à haut débit, forment un couplage de code et échangent
régulièrement des données. Un tel échange s'effectue par une redistribution de données. Nous étudions comment effectuer une telle redistribution le plus efficacement possible en minimisant temps de communication et congestion du réseau.

Nous utilisons pour ce faire, une modélisation du problème à l'aide de graphes bipartis. Le modèle choisi permet une prise en compte du délai d'initialisation des communications, des différentes bandes passantes et impose une limite d'une communication simultanée par interface réseau (modèle 1-port) et de k communications simultanées sur la dorsale.

Nous effectuons une validation expérimentale du modèle puis l'utilisons pour développer deux algorithmes d'ordonnancement
des communications. Nous montrons que chacun d'entre eux
est un algorithme d'approximation garantissant un temps d'exécution dans le pire des cas 8/3 fois plus élevé que le temps optimal.
Nous concluons l'étude de ces algorithmes par une série d'expériences démontrant de bonnes performances en pratique.


Enfin, nous étendons le problème initial au cas de grappes hétérogènes :
ce cas imposant de sortir du modèle 1-port, nous montrons comment modifier nos algorithmes pour en tirer parti.
Nous étudions également le cas de redistributions exécutées en régime permanent sur un réseau d'une topologie plus complexe autorisant les communications locales.
Type de document :
Thèse
Modélisation et simulation. Université Henri Poincaré - Nancy I, 2005. Français


https://tel.archives-ouvertes.fr/tel-00011705
Contributeur : Frédéric Wagner <>
Soumis le : mercredi 1 mars 2006 - 15:19:03
Dernière modification le : mardi 25 octobre 2016 - 16:58:22
Document(s) archivé(s) le : lundi 17 septembre 2012 - 12:20:48

Fichier

Identifiants

  • HAL Id : tel-00011705, version 1

Collections

Citation

Frédéric Wagner. Redistribution de données à travers un réseau à haut débit. Modélisation et simulation. Université Henri Poincaré - Nancy I, 2005. Français. <tel-00011705>

Exporter

Partager

Métriques

Consultations de
la notice

167

Téléchargements du document

155