loading...
On fairness in distributed job scheduling across multiple sites
San Diego, CA, USA September 20-September 23
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CLUSTR.2004.1392599Sixth IEEE International Conference o ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
G. Sabin, Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
V. Sahasrabudhe, Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
P. Sadayappan, Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Coordinated scheduling across multiple sites over the grid has become a possibility due to grid technologies such as Globus and the Silver meta-scheduler. This would allow user jobs to be transparently executed at remote sites across the grid, instead of a particular local cluster. Previous research has shown this type of job distribution to be beneficial in terms of average metrics such as loss of capacity and turnaround time. This research has sparked interest in implementing such schemes, for example on the Cluster Ohio system. However, an issue that has not been addressed is that of fairness - will jobs at less loaded sites be significantly adversely affected by the distributed scheduling schemes? Trace based simulations show that indeed, there can be considerable unfairness to the less loaded sites when previously proposed distributed scheduling schemes are used. We assess approaches to enhance fairness to jobs at local sites and show that they improve fairness while also providing very good overall performance.
Citation:
G. Sabin, V. Sahasrabudhe, P. Sadayappan, "On fairness in distributed job scheduling across multiple sites," cluster, pp.35-44, Sixth IEEE International Conference on Cluster Computing (CLUSTER'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.