Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2015, Article ID 349576, 10 pages
Research Article

A Multiconstrained Grid Scheduling Algorithm with Load Balancing and Fault Tolerance

1Department on Computer Science and Engineering, Kongu Engineering College, Perundurai, Erode, Tamilnadu 638052, India
2Department on Information Technology, Kongu Engineering College, Perundurai, Erode, Tamilnadu 638052, India

Received 6 March 2015; Revised 12 May 2015; Accepted 17 May 2015

Academic Editor: Pao-Ann Hsiung

Copyright © 2015 P. Keerthika and P. Suresh. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Grid environment consists of millions of dynamic and heterogeneous resources. A grid environment which deals with computing resources is computational grid and is meant for applications that involve larger computations. A scheduling algorithm is said to be efficient if and only if it performs better resource allocation even in case of resource failure. Allocation of resources is a tedious issue since it has to consider several requirements such as system load, processing cost and time, user’s deadline, and resource failure. This work attempts to design a resource allocation algorithm which is budget constrained and also targets load balancing, fault tolerance, and user satisfaction by considering the above requirements. The proposed Multiconstrained Load Balancing Fault Tolerant algorithm (MLFT) reduces the schedule makespan, schedule cost, and task failure rate and improves resource utilization. The proposed MLFT algorithm is evaluated using Gridsim toolkit and the results are compared with the recent algorithms which separately concentrate on all these factors. The comparison results ensure that the proposed algorithm works better than its counterparts.