Scheduling communication requests traversing a switch : complexity and algorithms - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2006

Scheduling communication requests traversing a switch : complexity and algorithms

(1) , (1) , (1)
1

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-02102309 , version 1

Cite

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⟩
14 View
115 Download

Share

Gmail Facebook Twitter LinkedIn More