An Adaptive Fault Tolerant Scheduling System for Desktop Grid

Abstract

In Desktop Grid, managing faults is very crucial and challenging job. So a fault tolerant system is mandatory requirement in desktop grid for fault identification and their resolution. A fault tolerant system allows applications to continue execution despite having faults without termination. In this paper,an adaptive fault tolerant scheduling system is presented that combines dynamic replication with rescheduling. The system initially schedules jobs depending upon the completion time and fault rate of resources and then fault-tolerant strategies are applied depending upon availability of resources. To measure the performance,experiments has been carried out and it has been observed that proposed scheduling system outperforms by a factor of 4.8% w.r.t. Average task response time and 0.02% w.r.t. Average flowtime as compared to existing system. On the other hand, there is no significant improvement is observed when BoT completion time and average execution time are compared to existing system.