A Multiconstrained Grid Scheduling Algorithm with Load Balancing and Fault Tolerance

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.

[1]  Raju Nedunchezhian,et al.  A hybrid policy for fault tolerant load balancing in grid computing environments , 2012, J. Netw. Comput. Appl..

[2]  P. Balasubramanie,et al.  User Demand Aware Grid Scheduling Model with Hierarchical Load Balancing , 2013 .

[3]  Zhen Li,et al.  Design of Grid Resource Management System Based on Information Service , 2010, J. Comput..

[4]  N. Kasthuri,et al.  An Efficient Fault Tolerant Scheduling Approach for Computational Grid , 2012 .

[5]  Kalim Qureshi,et al.  Performance evaluation of fault tolerance techniques in grid computing system , 2010, Comput. Electr. Eng..

[6]  Guanfeng Liu,et al.  An enhanced load balancing mechanism based on deadline control on GridSim , 2012, Future Gener. Comput. Syst..

[7]  Bianca Schroeder,et al.  A Large-Scale Study of Failures in High-Performance Computing Systems , 2006, IEEE Transactions on Dependable and Secure Computing.

[8]  Ritu Garg,et al.  Fault TOLERANCE IN GRID COMPUTING : STATE OF THE ART AND OPEN ISSUES , 2011 .

[9]  Hossein Deldari,et al.  Balancing Load in a Computational Grid Applying Adaptive, Intelligent Colonies of Ants , 2008, Informatica.

[10]  Shu-Chin Wang,et al.  Towards a hybrid load balancing policy in grid computing system , 2009, Expert Syst. Appl..

[11]  M. Amoon.  A DEVELOPMENT OF FAULT-TOLERANT AND SCHEDULING SYSTEM FOR GRID COMPUTING , 2011 .

[12]  Doo-Soon Park,et al.  A Resource Management System for Fault Tolerance in Grid Computing , 2009, 2009 International Conference on Computational Science and Engineering.

[13]  Saeed Parsa,et al.  RASA-A New Grid Task Scheduling Algorithm , 2009, J. Digit. Content Technol. its Appl..

[14]  A. Krishnan,et al.  Hybrid Algorithm for Optimal Load Sharing in Grid Computing , 2012 .

[15]  V. Rhymend Uthariaraj,et al.  A Minimum Time to Release Job Scheduling Algorithm in Computational Grid Environment , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[16]  N. Kasthuri,et al.  An Efficient Grid Scheduling Algorithm with Fault Tolerance and User Satisfaction , 2013 .

[17]  Orhan Dagdeviren,et al.  Cluster-Based Load Balancing Algorithms for Grids , 2011, ArXiv.

[18]  Marjan Kuchaki Rafsanjani,et al.  A New Heuristic Approach Based on Load Balancing for Grid Scheduling Problem , 2012 .

[19]  Rajkumar Buyya,et al.  A Deadline and Budget Constrained Cost-Time Optimisation Algorithm for Scheduling Task Farming Applications on Global Grids , 2002, ArXiv.

[20]  Belabbas Yagoubi,et al.  Distributed Load Balancing Model for Grid Computing , 2010 .

[21]  P. Balasubramanie,et al.  GROUPING BASED USER DEMAND AWARE JOB SCHEDULING APPROACH FOR COMPUTATIONAL , 2012 .

[22]  P. Suresh,et al.  Prioritized User Demand Approach for Scheduling Meta Tasks on Heterogeneous Grid Environment , 2011 .

[23]  V. R. Uthariaraj,et al.  FAULT TOLERANT SCHEDULING STRATEGY FOR COMPUTATIONAL GRID ENVIRONMENT , 2010 .

[24]  K SHAHU CHATRAPATI,et al.  COMPETITIVE EQUILIBRIUM APPROACH FOR LOAD BALANCING A COMPUTATIONAL GRID WITH COMMUNICATION DELAYS , 2010 .

[25]  N. Kasthuri,et al.  A Hybrid Scheduling Algorithm with Load Balancing for Computational Grid , 2013 .

[26]  Rajvinder Kaur.  International Journal of Emerging Trends & Technology in Computer Science ( IJETTCS ) Web , 2013 .