Fault Tolerance Grid Scheduling with Checkpoint Based on Ant Colony System

Journal of computer sciences

Bukhari, Saufi¹ 

关键词: Grid Computing;    Fault Tolerance;    Task Resubmission;    Task Checkpoint;    Ant Colony System;   

DOI  :  10.3844/jcssp.2017.363.370

学科分类：计算机科学（综合）

来源: Science Publications

【 摘 要 】

Task resubmission and checkpoint are among several popular techniques used in providing fault tolerance in grid computing. However, due to the lack of side-by-side comparison, it is not certain of the best technique that would not degrade the system performance in addition to providing fault tolerance capability. This study proposed Dynamic ACS-based Fault Tolerance in grid computing using resubmission to new resource, checkpoint technique and utilization of resource execution history with the aim to reduce execution and task processing time and to increase the success rate in grid environment. The proposed algorithm is compared with other relevant algorithms to measure the performance in terms of execution time, success rate and average processing time. The results suggest that the proposed algorithm with improved task resubmission, checkpoint and extended pheromone update formula gives better performance in managing execution failure as well as resource selection during task assignment or resubmission.

【 授权许可】

CC BY