A Reliable Distributed Grid Scheduler for Independent Tasks
Scheduling of jobs is one of the crucial tasks in grid environment. We consider non-preemptive scheduling of independent tasks in a computational grid. Recently, a general distributed scalable grid scheduler (GDS) was proposed, which prioritizes mission-critical tasks while maximizing the number of tasks meeting deadlines. However, the GDS scheduler did not consider the reliability factor, which may result in low successful schedule rates. In this paper, we propose a novel distributed grid scheduler which takes reliability factor (RDGS) into consideration with respect to the failure of grid nodes. The proposed scheduler invokes the tasks allocated to deficient grid nodes and maintains them in a queue. Further the queued tasks are rescheduled to the other nodes of the grid. It is observed that RDGS scheduler shows a significant improvement in terms of successfully scheduled tasks as compared to a variation of GDS without priority and deadlines (GDS-PD). The results of our exhaustive simulation experiments demonstrate the superiority of RDGS over the GDS-PD scheduler.
Keywords: Grid Computing, Scheduling, Re-Scheduling, Distributed Scheduler, Reliability
Download Full-Text
