Handling Resource Failure Towards Load Balancing in Computational Grid Environment

A computational grid environment consists of several loosely coupled heterogeneous resources though a network. The resources may geographically reside in any part of the planet and its interaction with other components in the grid is independent of its location. The grid generally follows a Client-Broker-Resource System, in which the broker acts as an intermediary between the clients and the resources. The broker relays a client's request to the relevant available resource retrieves the response and relays the response back to the client. One of the major concerns in computational grid environment arises when there is a failure of any resource belonging to any grid site and that particular resource was already assigned a job by the resource broker then the situation becomes worse. The objective of this paper is to propose an approach to tackle this type of problematic situation in grid. This paper also emphasizes on a central control unit, known as resource broker, which is responsible for all the communications between the client/s and resource/s. This paper also proposes an approach for the optimum use of the available resources in the grid, so that the load across the grid is balanced. The major objective of this paper is to handle resource failure scenario in already proposed NDFS algorithm and to present the experimental results of enhanced NDFS algorithm implemented using UNICORE.

[1]  Debasish Ghose,et al.  ELISA: An estimated load information scheduling algorithm for distributed computing systems , 1999 .

[2]  Manoj Kumar Mishra,et al.  An analysis of various job scheduling strategies in grid computing , 2010, 2010 2nd International Conference on Signal Processing Systems.

[3]  Ruay-Shiung Chang,et al.  Improving job scheduling algorithms in a grid environment , 2011, Future Gener. Comput. Syst..

[4]  Simone A. Ludwig,et al.  Swarm Intelligence Approaches for Grid Load Balancing , 2011, Journal of Grid Computing.

[5]  Sukalyan Goswami,et al.  A Comparative Study of Load Balancing Algorithms in Computational Grid Environment , 2013, 2013 Fifth International Conference on Computational Intelligence, Modelling and Simulation.

[6]  Ajanta De Sarkar,et al.  Service Oriented Load Balancing Framework in Computational Grid Environment , 2013, BIOINFORMATICS 2013.

[7]  Rajkumar Rajavel De-Centralized Load Balancing for the Computational Grid environment , 2010, 2010 International Conference on Communication and Computational Intelligence (INCOCCI).

[8]  Dorina C. Petriu,et al.  A performance study of client-broker-server systems , 1997, CASCON.

[9]  Deger Cenk Erdil,et al.  Dynamic grid load sharing with adaptive dissemination protocols , 2010, The Journal of Supercomputing.

[10]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

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

[12]  Raju Nedunchezhian,et al.  Performance-Driven Load Balancing with a Primary-Backup Approach for Computational Grids with Low Communication Cost and Replication Cost , 2013, IEEE Transactions on Computers.

[13]  Helen D. Karatza,et al.  Communication cost effective scheduling policies of nonclairvoyant jobs with load balancing in a grid , 2009, J. Syst. Softw..

[14]  Steven Tuecke,et al.  The Anatomy of the Grid , 2003 .

[15]  Jyoti Vashistha,et al.  Comparative Study of Load Balancing Algorithms , 2013 .

[16]  Michael Stal The Broker Architectural Framework , 1995 .

[17]  Paul D. Manuel,et al.  Enhanced GridSim architecture with load balancing , 2011, The Journal of Supercomputing.