Variable threshold-based hierarchical load balancing technique in Grid

Load balancing is an important aspect of Grid resource scheduling. This paper attempts to address the issue of load balancing in a Grid, while maintaining the resource utilization and response time for dynamic and decentralized Grid environment. Here, to its optimum value, a hierarchical load balancing technique has been analysed based on variable threshold value. The load is divided into different categories, such as lightly loaded, under-lightly loaded, overloaded, and normally loaded. A threshold value, which can be found out using load deviation, is responsible for transferring the task and flow of workload information. In order to improve response time and to increase throughput of the Grid, a random policy has been introduced to reduce the resource allocation capacity. The proposed model has been rigorously examined over the GridSim simulator using various parameters, such as response time, resource allocation efficiency, etc. Experimental results prove the superiority of the proposed technique over existing techniques, such as without load balancing, load balancing in enhanced GridSim.

[1]  Mehdi R. Zargham,et al.  Dynamic Load Balancing in MPIAB - General Architecture , 2005, PDPTA.

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

[3]  Azzedine Boukerche,et al.  Dynamic balancing of communication and computation load for HLA-based simulations on large-scale distributed systems , 2011, J. Parallel Distributed Comput..

[4]  Jie Lin,et al.  Agent scheduling model for adaptive dynamic load balancing in agent-based distributed simulations , 2011, Simul. Model. Pract. Theory.

[5]  Bin Wang,et al.  A P2P load balancing-supported ID management algorithm , 2011, Wuhan University Journal of Natural Sciences.

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

[7]  Archana B. Saxena,et al.  Framework to Solve Load Balancing Problem in Heterogeneous Web Servers , 2011, ArXiv.

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

[9]  Inderveer Chana,et al.  A sender initiate based hierarchical load balancing technique for grid using variable threshold value , 2013, 2013 IEEE International Conference on Signal Processing, Computing and Control (ISPCC).

[10]  Huankai Chen,et al.  User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing , 2013, 2013 National Conference on Parallel Computing Technologies (PARCOMPTECH).

[11]  Paul Manuel,et al.  Resource Topology Aware GridSim: A Step Ahead , 2008 .

[12]  Weiwei Lin,et al.  Tree-Based Task Scheduling Model and Dynamic Load-Balancing Algorithm for P2P Computing , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[13]  Malarvizhi Nandagopal,et al.  Hierarchical Status Information Exchange Scheduling and Load Balancing For Computational Grid Environments , 2010 .

[14]  M. Kamarunisha,et al.  Recitation of Load Balancing Algorithms In Grid Computing Environment Using Policies And Strategies-An Approach , 2011 .

[15]  Inderveer Chana,et al.  A cognitive analysis of load balancing and job migration technique in Grid , 2011, 2011 World Congress on Information and Communication Technologies.

[16]  Bin Wang,et al.  ID management and allocation algorithm for P2P load balancing , 2010, 2010 IEEE 12th International Conference on Communication Technology.

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

[18]  Hossein Pedram,et al.  The Impact of Data Replicatino on Job Scheduling Performance in Hierarchical data Grid , 2010, ArXiv.

[19]  Kalim Qureshi,et al.  A COMPARATIVE STUDY OF PARALLELIZATION STRATEGIES FOR FRACTAL IMAGE COMPRESSION ON A CLUSTER OF WORKSTATIONS , 2008 .

[20]  Tatiana Kovacikova,et al.  Grid and Cloud Computing: Opportunities for Integration with the Next Generation Network , 2009, Journal of Grid Computing.

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

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

[23]  Laxmikant V. Kalé,et al.  Periodic hierarchical load balancing for large supercomputers , 2011, Int. J. High Perform. Comput. Appl..

[24]  V. Rhymend Uthariaraj,et al.  Sender initiated decentralized dynamic load balancing for multi cluster computational grid environment , 2010, A2CWiC '10.

[25]  Yahya Slimani,et al.  Task Load Balancing Strategy for Grid Computing , 2007 .

[26]  S. F. El-Zoghdy.  A Hierarchical Load Balancing Policy for Grid Computing Environment , 2012 .

[27]  Xiao Wenjun,et al.  A Binary-Tree based Hierarchical Load Balancing Algorithm in Structured Peer-to-Peer Systems , 2011 .

[28]  Haroon Rasheed,et al.  Optimal job packing, a backfill scheduling optimization for a cluster of workstations , 2009, The Journal of Supercomputing.