Scalable Grid Application Scheduling via Decoupled Resource Selection and Scheduling
Yang Zhang; Mandal, A.; Casanova, H.; Chien, A.A.; Yang-Suk Kee; Kennedy, K.; Koelbel, C.
Cluster Computing and the Grid, 2006. CCGRID 06. Sixth IEEE International Symposium on
Volume 1, Issue , 16-19 May 2006 Page(s): 568 - 575
Digital Object Identifier 10.1109/CCGRID.2006.89
Summary: Over the past years grid infrastructures have been deployed at larger and larger scales, with envisioned deployments incorporating tens of thousands of resources. Therefore, application scheduling algorithms can become unscalable (albeit polynomial) and thus unusable in large-scale environments. One reason for unscalability is that these algorithms perform implicit resource selection. One can achieve better scalability by performing explicit resource selection independently from scheduling in a "decoupled' approach. Furthermore, we hypothesize that one can achieve similar or even better performance as with the non-decoupled approach, which we call the "one step" approach, by selecting resources judiciously. Leveraging the Virtual Grid abstraction, we demonstrate that the decoupled approach is indeed both scalable and effective in large-scale and highly heterogeneous resource environments.
View citation and abstract |
Cart
