An enhanced load balancing mechanism based on deadline control on GridSim

A Grid is a network of computational resources that may potentially span many continents. Load balancing in a Grid is a hot research issue which affects every aspect of the Grid, including service selection and task execution. Thus, it is necessary and significant to solve the load balancing problem in a Grid. In this paper, we propose a dynamic, distributed load balancing scheme for a Grid which provides deadline control for tasks. In our scenario, first, resources check their state and make a request to the Grid Broker according to the change of load state. Then, the Grid Broker assigns Gridlets between resources and scheduling for load balancing under the deadline request. We apply our load balancing strategy into a popular Grid simulation platform GridSim. Experimental results prove that our proposed load balancing mechanism can (1) reduce the makespan, (2) improve the finished rate of the Gridlet, and (3) reduce the resubmitted time.

[1]  Junwei Cao,et al.  Self-organizing agents for grid load balancing , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

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

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

[4]  Francis C. M. Lau,et al.  Load balancing in parallel computers - theory and practice , 1996, The Kluwer international series in engineering and computer science.

[5]  Satish K. Tripathi,et al.  Static and Dynamic Processor Scheduling Disciplines in Heterogeneous Parallel Architectures , 1995, J. Parallel Distributed Comput..

[6]  R. F. Freund,et al.  Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[7]  Kalim Qureshi,et al.  Local predecimation with range index communication parallelization strategy for fractal image compression on a cluster of workstations , 2009, Int. Arab J. Inf. Technol..

[8]  Vipin Kumar,et al.  Load balancing across near-homogeneous multi-resource servers , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[9]  Thomas L. Casavant,et al.  A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems , 1988, IEEE Trans. Software Eng..

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

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

[12]  Srinivasan Parthasarathy,et al.  Customized Dynamic Load Balancing for a Network of Workstations , 1997, J. Parallel Distributed Comput..

[13]  R. F. Freund,et al.  Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems , 1999, J. Parallel Distributed Comput..

[14]  Richard Wolski,et al.  Predicting the CPU availability of time‐shared Unix systems on the computational grid , 2004, Cluster Computing.

[15]  Aïcha Mokhtari,et al.  Mixture of ANFIS systems for CPU load prediction in metacomputing environment , 2010, Future Gener. Comput. Syst..

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

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

[18]  Yahya Slimani,et al.  Load Balancing Strategy in Grid Environment , 2007 .

[19]  Francisco Vilar Brasileiro,et al.  Trading Cycles for Information: Using Replication to Schedule Bag-of-Tasks Applications on Computational Grids , 2003, Euro-Par.

[20]  Helen D. Karatza.  Job scheduling in heterogeneous distributed systems , 2001, J. Syst. Softw..

[21]  Aïcha Mokhtari,et al.  CPU Load Prediction Model for Distributed Computing , 2009, 2009 Eighth International Symposium on Parallel and Distributed Computing.

[22]  Stephen A. Jarvis,et al.  Grid load balancing using intelligent agents , 2005, Future Gener. Comput. Syst..

[23]  Helen D. Karatza,et al.  Resource Discovery in a dynamical grid based on Re-routing Tables , 2008, Simul. Model. Pract. Theory.

[24]  Wei Sun,et al.  CPU Load Predictions on the Computational Grid , 2006, CCGRID.

[25]  David C. Levy,et al.  Task profiling model for load profile prediction , 2011, Future Gener. Comput. Syst..

[26]  Albert Y. Zomaya,et al.  Game-Theoretic Approach for Load Balancing in Computational Grids , 2008, IEEE Transactions on Parallel and Distributed Systems.

[27]  Maode Ma,et al.  A hybrid load balancing strategy of sequential tasks for grid computing environments , 2009, Future Gener. Comput. Syst..

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

[29]  Hamid R. Arabnia,et al.  Parallel Edge-Region-Based Segmentation Algorithm Targeted at Reconfigurable MultiRing Network , 2003, The Journal of Supercomputing.

[30]  Rajkumar Buyya,et al.  Fifth IEEE/ACM International Workshop on Grid Computing : 8 November 2004, Pittsburgh, PA : proceedings , 2004 .

[31]  Aïcha Mokhtari,et al.  CPU load prediction using neuro-fuzzy and Bayesian inferences , 2011, Neurocomputing.