Journal of Computer Science

Fault Tolerance Grid Scheduling with Checkpoint Based on Ant Colony System

Saufi Bukhari, Ku Ruhana Ku-Mahamud and Hiroaki Morino

DOI : 10.3844/jcssp.2017.363.370

Journal of Computer Science

Volume 13, Issue 8

Pages 363-370

Abstract

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.

Copyright

© 2017 Saufi Bukhari, Ku Ruhana Ku-Mahamud and Hiroaki Morino. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.