A Fault-tolerant and Cost-based Job SchedulingMethod for Grid Systems

Since the grid system is implemented on a network framework with heterogeneous remote resources, it is a hazardous environment. The possibility of failure occurrence on the grid resources are not negligible and should be considered. This paper focuses on dependability aspects of gridscheduling strategies such as reliability and availability. A hybrid method including fault masking and fault tolerance is used in the proposed model to improve the reliability of grid scheduling system. After the detection of an error, multiple check-pointing as a recovery technique is invoked by theproposed scheduler to reduce the time overhead. This model can be used at each level of scheduling system based on a hierarchical and dynamic architecture. This scheduling model does not have a significant performance overhead and resource cost in economic grids. Simulation results of proposed model in the presence of faults and resource failure show the improvement of reliability when compared with non-faulttolerance scheduler and other classic methods.

کلیدواژه ها:

Index Terms: grid scheduler ، Fault tolerance ، redundancytechnique ، resource cost