A Hierarchical Load Balanced Fault tolerant Grid Scheduling Algorithm with User Satisfaction

摘要

The human civilization advancements lead to complications in science and engineering. Dealing with heterogeneous, geographically distributed resources, grid computing acts as a technology to solve these complicated issues. In grid, scheduling is an important area which needs more focus. This research proposes a hierarchical scheduling algorithm and the factors such as load balancing, fault tolerance and user satisfaction are considered. The proactive fault tolerant approach used here achieves better hit rate. The hierarchical scheduling methodology proposed here results in reduced communication overhead and the user deadline based scheduling results in better user satisfaction when compared to the algorithms which are proposed recent based on these factors. The tool used to evaluate the efficiency of this hierarchical algorithm with other existing algorithms is gridsim. The overall system performance is measured using makespan and it proves to be better for the proposed hierarchical approach.