Research Article Open Access

An Efficient Fault Tolerant Scheduling Approach for Computational Grid

P. Keerthika1 and N. Kasthuri2
  • 1 Department of Computer Science and Engineering, Faculty of Computer Science and Engineering, India
  • 2 Faculty of Electronics and Communication Engineering, Kongu Engineering College, Perundurai-638052, Erode, Tamilnadu, India

Abstract

Grid computing serves as an important technology to facilitate distributed computation computational grids solve large scale scientific problems using heterogeneous geographically distributed resources. Problems like dispatching and scheduling of tasks are considered as major issues in computational grid environment. The Grid Scheduler must select proper resources for executing the tasks with less response time. There are various reasons such as network failure, overloaded resource conditions, or non-availability of required software components for execution failure. Thus, fault-tolerant systems should be able to identify and handle failures and support reliable execution in the presence of failures. Hence the integration of fault tolerance measures and communication time with scheduling gains much importance. In this study, a new fault tolerance based scheduling approach Fault Tolerant Min-Min (FTMM) for scheduling statically available meta tasks is proposed wherein failure rate and the fitness value are calculated. The performance of the fault tolerant scheduling policy is compared with min-min scheduling policy using GridSim and the results shows that the proposed policy performs better with less makespan in the presence of failures. The number of tasks successfully completed is also more when compared to the non-fault tolerant min-min scheduling policy. Thus the proposed FTMM algorithm not only achieves better hit rate but also improved makespan.

American Journal of Applied Sciences
Volume 9 No. 12, 2012, 2046-2051

DOI: https://doi.org/10.3844/ajassp.2012.2046.2051

Submitted On: 26 June 2012 Published On: 5 January 2013

How to Cite: Keerthika, P. & Kasthuri, N. (2012). An Efficient Fault Tolerant Scheduling Approach for Computational Grid. American Journal of Applied Sciences, 9(12), 2046-2051. https://doi.org/10.3844/ajassp.2012.2046.2051

  • 2,504 Views
  • 2,631 Downloads
  • 3 Citations

Download

Keywords

  • Fault Tolerance
  • Communication Time
  • Min-Min
  • Grid Scheduling
  • Meta Task