Using rough set based multi-checkpointing for fault-tolerance scheduling in economic grids

Abstract

Fault tolerant Grid scheduling is of vital importance in the Grid computing world. Task replication and checkpointing is two popular methods to achieve a fault tolerant scheduling. Replication method is not an applicable way in economic-based grid computing due to use a large number of resources. The cost of spent time must be paid by consumer for all participant nodes. In this paper, we proposed a fault-tolerant scheduling technique based on Multi- Checkpointing by using rough set theory for economic-based grid with respect to minimum cost, high efficiency, and minimum latency. In our proposed approach, we assume that if one of the provider nodes is failed, there is not enough time to start a task on a new node from beginning again. The experimental results show a promising method with less computation cost price and better fault-tolerance in acceptable completion time.