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
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