loading...
Scheduling Communication Requests Traversing a Switch: Complexity and Algorithms
Naples, Italy February 07-February 09
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDP.2007.7315th Euromicro International Conferen ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Matthieu Gallet, UMR CNRS-ENS Lyon-INRIA-UCBL, France
Yves Robert, UMR CNRS-ENS Lyon-INRIA-UCBL, France
Frederic Vivien, UMR CNRS-ENS Lyon-INRIA-UCBL, France
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.
Citation:
Matthieu Gallet, Yves Robert, Frederic Vivien, "Scheduling Communication Requests Traversing a Switch: Complexity and Algorithms," pdp, pp.39-46, 15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions