Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.
Digital Object Identifier (DOI) : 10.14569/IJACSA.2010.010302
Article Published in International Journal of Advanced Computer Science and Applications(IJACSA), Volume 1 Issue 3, 2010.
Abstract: In scheduling, the main factor that affects searching speed and mapping performance is the number of resources or the size of search space. In grid computing, the scheduler performance plays an essential role in the overall performance. So, it is obvious the need for scalable scheduler that can manage the growing in resources (i.e. scalable). With the assumption that each resource has its own specifications and each job has its own requirements; then searching the whole search space (all the resources) can waste plenty of scheduling time. In this paper, we propose a two-phase scheduler that uses min-min algorithm to speed up the mapping time with almost the same efficiency. The scheduler is also based on the assumption that the resources in grid computing can be classified into clusters. The scheduler tries first to schedule the jobs to the suitable cluster (i.e. first phase) and then each cluster schedule the incoming jobs to the suitable resources (i.e. second phase). The scheduler is based on multidimensional QoS to enhance the mapping as much as it can. The simulation results show that the use of two-phase strategy can support the scalable scheduler.
Nawfal A Mehdi, Ali Mamat, Hamidah Ibrahim and Shamala A/P K, “Multiphase Scalable Grid Scheduler Based on Multi-QoS Using Min-Min Heuristic ” International Journal of Advanced Computer Science and Applications(IJACSA), 1(3), 2010. http://dx.doi.org/10.14569/IJACSA.2010.010302