Redistribution de données entre deux grappes d'ordinateurs

Nicolas Padoy 1
1 RESEDAS - Software Tools for Telecommunications and Distributed Systems
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Dans le cadre d'un calcul distribué sur une grappe d'ordinateurs, il peut éventuellement être nécessaire à un moment donné de déplacer les données vers uneq autre grappe, afin d'utiliser par exemple d'autres ressources. Il faut alors transférer les données en essayant d'utiliser au mieux le réseau qui interconnecte les deux grappes. Le sujet de mon stage porte sur un cas particulier d'une telle redistribution. Après avoir présenté et modélisé le problème, nous parlerons d'abord de sa complexité . Sa complexité nous invitera ensuite à chercher des algorithmes d'approximation. Nous en présenterons un algorithme, après avoir étudié au préalable une borne inférieure du coût d'une solution, qui servira à l'évaluer. Finalement, nous terminerons avec quelques heuristiques qui se révélent efficaces en pratique.
Type de document :
Rapport
[Stage] A02-R-170 || padoy02a, 2002, 21 p
Liste complète des métadonnées

https://hal.inria.fr/inria-00099436
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 09:05:12
Dernière modification le : jeudi 11 janvier 2018 - 06:20:00
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 11:55:00

Fichiers

Identifiants

  • HAL Id : inria-00099436, version 1

Collections

Citation

Nicolas Padoy. Redistribution de données entre deux grappes d'ordinateurs. [Stage] A02-R-170 || padoy02a, 2002, 21 p. 〈inria-00099436〉

Partager

Métriques

Consultations de la notice

45

Téléchargements de fichiers

56