Open AccessFAULT TOLERANCE IN GRIDS USING JOB REPLICATION
Author(s) -
Mohammed Amoon
Publication year - 2014
Publication title -
computing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.184
H-Index - 11
eISSN - 2312-5381
pISSN - 1727-6209
DOI - 10.47839/ijc.11.2.556
Subject(s) - computer science , distributed computing , fault tolerance , grid , replication (statistics) , scheduling (production processes) , job scheduler , grid computing , schedule , computer network , mathematical optimization , mathematics , statistics , geometry , queue , operating system
As grids consist of a large number of resources, fault tolerance forms an important aspect of the scheduling process. In this paper, we address the problem of scheduling user jobs in grids so that failures can be avoided in the presence of resources faults. We employ job replication as an effective mechanism to achieve efficient and fault-tolerant scheduling system. Most of the existing replication-based algorithms use a fixed number of replications for each job which consumes more grid resources. We first propose an algorithm to determine adaptively the number of job replicas according to the grid failure history. Then we propose an algorithm to schedule these replicas. The proposed algorithms have been evaluated through simulation and have shown better performance in terms of grid load, throughput and failure tendency.