A sender initiate based hierarchical load balancing technique for grid using variable threshold value

In this paper, a hierarchical load balancing technique has been presented, which is based on variable threshold value. Through this paper, an attempt has been made to solve the problem of load balancing while maintaining the resource utilization and response time with the help of sender initiative policy. The proposed technique is suitable for dynamic and decentralized Grid environments. The load is divided into different categories like lightly loaded, under-lightly loaded, overloaded, normally loaded, based thresholds values. A threshold value, which can be found out using load deviation, is responsible for transfer the task and flow of workload information. In order to increase the response time and decrease throughput of the Grid, a sender initiated policy has been introduced to reduce the communication overhead. The model has been rigorously examined over the GridSim simulator using various parameters like execution time, response time, makespan etc. Experimental results prove the superiority over existing techniques.

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

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

[3]  S. F. El-Zoghdy.  A Load Balancing Policy for Heterogeneous Computational Grids , 2011 .

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

[5]  A. Ecer,et al.  DLB — A Dynamic Load Balancing Tool for Grid Computing , 1996 .

[6]  Yanmin Zhu,et al.  A Survey on Grid Scheduling Systems , 2013 .

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

[8]  Layuan Li,et al.  Competitive proportional resource allocation policy for computational grid , 2004, Future Gener. Comput. Syst..

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

[10]  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.

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

[12]  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.

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

[14]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[15]  Yahya Slimani,et al.  Dynamic Load Balancing Strategy for Grid Computing , 2006 .

[16]  Stephen Taylor,et al.  A Practical Approach to Dynamic Load Balancing , 1998, IEEE Trans. Parallel Distributed Syst..

[17]  Azzedine Boukerche,et al.  Dynamic Load Balancing Using Grid Services for HLA-Based Simulations on Large-Scale Distributed Systems , 2009, 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications.

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

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

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

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

[23]  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..

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