Skip to Main content Skip to Navigation
Reports

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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00099436
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 9:05:12 AM
Last modification on : Friday, February 26, 2021 - 3:28:07 PM
Long-term archiving on: : Friday, November 25, 2016 - 11:55:00 AM

Identifiers

  • 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⟩

Share

Metrics

Record views

65

Files downloads

104