loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth IEEE International Conference on Cluster Computing (CLUSTER'03)
Co-Ordinated Coscheduling in Time-Sharing Clusters through a Generic Framework
Hong Kong
December 01-December 04
ISBN: 0-7695-2066-9
Saurabh Agarwal, IBM India Research Labs
Gyu Sang Choi, Pennsylvania State University
Chita R. Das, Pennsylvania State University
Andy B. Yoo, Lawrence Livermore National Laboratory
Shailabh Nagar, IBM T.J. Watson Research Center
In this paper, we attempt to address several key issues in designing coscheduling algorithms for clusters. First, we propose a generic framework for deploying coscheduling techniques by providing a reusable and dynamically loadable kernel module. Second, we implement all prior dynamic coscheduling algorithms (Dynamic coscheduling (DCS), Spin Block (SB) and Periodic Boost (PB)) and a new coscheduling technique, called Co-ordinated coscheduling (CC), using the above framework. Third, with exhaustive experimentation using mixed workloads, we observe that unlike PB, which provided the best performance on a Solaris platform (followed by SB and DCS), the proposed CC scheme outperforms all other techniques on a Linux platform, followed by SB, PB and DCS, in that order. Finally, we argue that due to its modular design, portable implementation on a standard platform, high performance and tolerance to workload mixes, the proposed CC scheme can be a viable scheduling option for time-sharing clusters.
Index Terms:
coscheduling, generic framework, Linux cluster, multiprogramming, time-sharing, VIA.
Citation:
Saurabh Agarwal, Gyu Sang Choi, Chita R. Das, Andy B. Yoo, Shailabh Nagar, "Co-Ordinated Coscheduling in Time-Sharing Clusters through a Generic Framework," cluster, pp.84, Fifth IEEE International Conference on Cluster Computing (CLUSTER'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.