loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2006 15th IEEE International Conference on High Performance Distributed Computing
How should you structure your hierarchical scheduler?
Paris
June 19-June 23
ISBN: 1-4244-0307-3
P.K. Chouhan, Ecole Normale Superieure de Lyon
H. Dail, Ecole Normale Superieure de Lyon
E. Caron, Ecole Normale Superieure de Lyon
F. Vivien, Ecole Normale Superieure de Lyon
In this paper we study how distributed scheduling systems can be designed most effectively; we focus on the problem of selecting an optimal arrangement of schedulers, or a deployment, for hierarchically organized systems. We show that the optimal deployment is a complete spanning d-ary tree; this result conforms with results from the scheduling literature. More importantly, we present an approach for determining the optimal degree d for the tree. We test our approach using DIET, a network-enabled server system that uses hierarchical schedulers. Finally, we demonstrate that our approach selects deployments that are near-optimal in practice
Index Terms:
DIET network-enabled server system, hierarchical scheduler, distributed scheduling system, spanning d-ary tree
Citation:
P.K. Chouhan, H. Dail, E. Caron, F. Vivien, "How should you structure your hierarchical scheduler?," hpdc, pp.339-340, 2006 15th IEEE International Conference on High Performance Distributed Computing, 2006
Usage of this product signifies your acceptance of the Terms of Use.