IJSER Home >> Journal >> IJSER
International Journal of Scientific and Engineering Research
ISSN Online 2229-5518
ISSN Print: 2229-5518 5    
Website: http://www.ijser.org
scirp IJSER >> Volume 3,Issue 5,May 2012
Enhanced Hierarchical Load Balancing Algorithm in Grid Environment
Full Text(PDF, )  PP.848-852  
Author(s)
Joshua Samuel Raj, Hridya K. S, V. Vasudevan
KEYWORDS
Clustering, job scheduling, load balancing, probability concepts.
ABSTRACT
Scheduling independent or dependant tasks to heterogeneous and homogeneous resources is an ineluctable issue to be dealt with. Load balancing of resources is a crucial matter of concern. This paper comes out with an enhancement of hierarchical load balancing algorithm. In this paper, to evaluate cluster imbalance, probability of deviation of average system load from average load of cluster is calculated and checked for confinement within a defined range of 0 to 1. The algorithm also compares the expected computing power of jobs with average computing power of clusters to allocate fittest resources to jobs. The contributions of enhanced hierarchical load balancing algorithm is that it reduces the makespan of algorithm execution together with balancing the overall system load and time taken by each cluster for job execution.
References
[1] Elisebeth Holemen, Magnar Forbord, Espen Gressetvold, Ann- Charlott Pedersen, Tim torvatn, “A Paradox? Homogeneity in the imp perspective”, 19th Annual International IMP Conference, Sept 2003, pp: 1-20;

[2] Hongzhang Shan, Leonid Oliker, Warren Smith, Rupak Biswas, “Scheduling in Heterogeneous Grid Environments: The Effects of Data Migration”, 2004.

[3] Sandeep Sharma, Sarabjit Singh, and Meenakshi Sharma, “Performance Analysis of Load Balancing Algorithms”, World Academy of Science, Engineering and Technology, Vol No: 38, 2008, pp: 269-272.

[4] Ming- Wu, Xian- He Sun, “A General Self Adaptive Task Scheduling System For Non Dedicated Heterogeneous Computing”, Research work supported by National Science Foundation, 2005.

[5] Ungurean, “Job Scheduling Algorithm based on Dynamic Management of Resources Provided by Grid Computing Systems ”, Electronics and Electrical engineering, Vol: 103, No: 7, 2010.

[6]Belabbas Yagoubi, Yahya Slimani, “Load Balancing Strategy in Grid Environment”, Journal of Information Technology and Applications, Vol: 1, No: 4, March 2007, pp: 285-296.

[7]Charles M. Grinstead, J. Laurie Snell, “Introduction to Probability”.

[8]Elle El Ajaltouni, Azzedine Boukerche, Ming Zing, “An Efficeint Dynamic Load Balancing Scheme for Distributed Simulations on a Grid Infrastructure ”, 12th 2008 IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications, pp: 61- 69.

[9]Ruay- Shiung Chang, Chun- Fu lin, Jen-Jom Chen, “Selecting the most fitting resource for task execution”, Future Generation Computer Systems, 2011, Vol: 27, pp: 227-231.

[10] Ruay- Shiung Chang, Jih- Sheng Chang, po-Sheng Lin, “An Ant Algorithm for Balanced Job Scheduling in Grids”, Future generation Computer Systems, 2009, Vol:25, pp:20-27.

[11] Yun-Han Lee, Seiven Leu, Ruay- Shiung Chang, “Improving job scheduling algorithms in a grid environment ” Future generation computer systems, May 2011.

Untitled Page