How should you structure your hierarchical scheduler? | IEEE Conference Publication | IEEE Xplore

How should you structure your hierarchical scheduler?


Abstract:

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 ...Show More

Abstract:

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
Date of Conference: 19-23 June 2006
Date Added to IEEE Xplore: 10 July 2006
Print ISBN:1-4244-0307-3
Print ISSN: 1082-8907
Conference Location: Paris, France

References

References is not available for this document.