mirage

Scheduling communication requests traversing a switch : complexity and algorithms

DSpace/Manakin Repository

Show simple item record

dc.contributor.author Gallet, Matthieu
dc.contributor.author Robert, Yves
dc.contributor.author Vivien, Frédéric
dc.contributor.author Laboratoire de l'informatique du parallélisme
dc.date.accessioned 2006-10-09T13:40:24Z
dc.date.available 2006-10-09T13:40:24Z
dc.date.issued 2006-06
dc.identifier.uri http://hdl.handle.net/2332/614
dc.description 28 pages, figures en couleurs, tableaux, graphiques, 22 références bibliographiques fr
dc.description.abstract (eng) In this paper, we study the problem of scheduling file transfers through a switch. This problem is at the heart of a model often used for large grid computations, where the switch represents the core of the network interconnecting the various clusters that compose the grid. We establish several complexity results, and we introduce and analyze various algorithms, from both a theoretical and a practical perspective. (fre) 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 coeur 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. en
dc.format.extent 684066 bytes
dc.format.mimetype application/pdf
dc.language.iso en en
dc.publisher LIP en
dc.relation.ispartofseries LIP-RR - 2006-25 en
dc.subject Grid computing en
dc.subject Networks en
dc.subject Scheduling file transfers en
dc.subject Switch en
dc.subject Complexity en
dc.subject Ordonnancement de transfert de fichiers fr
dc.subject Grille de calcul fr
dc.subject Réseaux fr
dc.subject Complexité fr
dc.subject Commutateur fr
dc.title Scheduling communication requests traversing a switch : complexity and algorithms en
dc.type Research report en

Files in this item


This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account

Bookmark and Share