Scheduling communication requests traversing a switch : complexity and algorithms - LARA - Libre accès aux rapports scientifiques et techniques
Rapport (Rapport De Recherche) Année : 2006

Scheduling communication requests traversing a switch : complexity and algorithms

Résumé

In this paper, we study the problem of scheduling file transfers through aswitch. This problem is at the heart of a model often used for large grid computations,where the switch represents the core of the network interconnectingthe various clusters that compose the grid. We establish several complexityresults, and we introduce and analyze various algorithms, from both a theoreticaland a practical perspective.
Dans ce rapport, nous étudions l’ordonnancement de l’envoi de fichiers à travers un switch. Ce problème est souvent utilisé pour modéliser le réseau utilisé par une grille de calcul, où le switch représente le cœur du réseau qui relie les différents clusters composant la grille. Nous établissons différents résultats de complexité, avant d’étudier plusieurs algorithmes, tant d’un point de vue théorique que d’un point de vue pratique.
Fichier principal
Vignette du fichier
RR2006-25.pdf (668.03 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02102309 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02102309 , version 1

Citer

Matthieu Gallet, Yves Robert, Frédéric Vivien. Scheduling communication requests traversing a switch : complexity and algorithms. [Research Report] LIP RR-2006-25, Laboratoire de l'informatique du parallélisme. 2006, 2+26p. ⟨hal-02102309⟩
27 Consultations
165 Téléchargements

Partager

More