Dynamic Load Balancing for Computational Grids using Binary Heaps (DLBCGBH – H / D)
DOI:
https://doi.org/10.26438/ijcse/v6i5.270277Keywords:
Grid Computing, Dynamic Load Balancing, Space Shared, Hierarchical Grid, Distributed Grid, Binary HeapsAbstract
Grid Computing is a variant of distributed system wherein the small scale computational units are aggregated to develop a large computational machine to support complex computational problems. It poses a number of challenges for dynamic load balancing due to a large number of heterogeneous resources and the size of data to be moved among them thereby causing a number of issues to handle effectively. Further, load balancing problem in heterogeneous distributed computer systems is a NP-Hard problem. Therefore, researchers are constantly devising innovative approaches to optimize the load balancing in grid environment. In this paper, two algorithms for dynamic load balancing in computational grid viz. DLBCGBH - H & DLBCGBH – D are being described. These algorithms have already been implemented by the authors using GridSim 4.0 along with the comparison of the performance with the Built-in Space Shared utility of GridSim 4.0 for various performance metrics viz. Average Consumed Time, Average Waiting Time, Average Processing Cost and Number of Tasks Migrated.
References
I.Foster, C.Kesselman, J.M.Nick, and S.Tuecke, “Grid services for distributed system integration”, IEEE Computer, vol. 35, num. 6, pages 37-46, 2002.
Tarek Helmy, Hamdi Al-Jamimi, Bahar Ahmed, Hamzah Loqman, “Fuzzy Logic – Based Scheme for Load Balancing in Grid Services”, A Journal of Software Engineering and Applications, 5, pages 149-156, 2012.
K.Lu, R.Subrata, and A.Y.Zomaya, “An Efficient Load Balancing Algorithm for Heterogeneous Grid Systems Considering Desirability of Grid Sites”, Proc. 25th IEEE Int. Performance Computing and Comm. Conf. (IPCCC ’06), 2006.
Gilles Fedak, “Contributions to Desktop Grid Computing”, University of Lyon, 28 Mai 2015.
P. K. Suri &Sunita Rani, “Resource Management in Grid Computing: A Review”, Global Journal of Computer Science and Technology, Network, Web & Security, Volume 13 Issue 17 Version 1.0 Year 2013.
Nada M. Al Sallami, Ali Al daoud, Sarmad A. Al Alousi, “Load Balancing with Neural Network”, International Journal of Advanced Computer Science and Applications,Vol. 4, No. 10, 2013.
D.K. Patel et al., “Survey of load balancing techniques for grid”, Journal of Network and Computer Applications, 65, 103–119, 2016.
J. Kleinberg and E. Tardos, “Algorithm Design”, Pearson Education Inc., 2006.
A. Zomaya and Y. Teh, “Observations on using genetic algorithms for dynamic load-balancing”, Parallel and Distributed Systems, IEEETransactions on, vol. 12, no. 9, pp. 899–911, 2001.
D. S. Hochbaum, “Approximation Algorithms for NP-Hard Problems”, Thomson Asia Pte Ltd., 2003.
M. Garey and D. Johnson, “Computing and Intractability, A Guide to the Theory of NP-Completeness”, New York: W.H. Freeman and Company, 1979.
Bibhudatta Sahoo, Sanjay Kumar Jena, Sudipta Mahapatra, “Load Balancing in Heterogeneous Distributed Computing Systems using Approximation Algorithm”, Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA); Athens : 38-43.
Yagoubi B., “Modele d’equilibrage de charge pour les grilles de calcul”, Revue Africaine de la Recherche en Informatique et Mathematiques Appliquees: ARIMA, vol. 7, pages 1-19, 2007.
Yagoubi B., Meddeber M., “Distributed Load Balancing Model for Grid Computing”, ARIMA, vol. 12, pages 43-60, 2010.
E. Saravanakumar and P. Gomathy,"A novel load balancing algorithm for computational grid", Int. J. of Computational Intelligence Techniques, vol. 1, no. 1, 2010.
El-Zoghdy, S. F., “A hierarchical load balancing policy for grid computing environment”, International Journal of Computer Network and Information Security, Volume 5, pages 1–12, 2012.
El-Zoghdy S.F., “A capacity-based load balancing and job migration algorithm for heterogeneous Computational grids”, International Journal of Computer Networks & Communications (IJCNC) Vol.4, No.1, pp. 113-125, 2012.
Neeraj Rathore, Inderveer Chana, “Load Balancing and Job Migration Techniques in Grid: A Survey of Recent Trends”, Wireless Pers Commun, Springer Science+Business Media New York 2014.
Deepak Kumar Patel, Devashree Tripathy, C. R. Tripathy, “Survey of load balancing techniques for grid”,Journal of Network and Computer Applications, Volume 65 Issue C, pages 103-119, April 2016.
Anuj Kumar, Heman Pathak, “A Comparative Study of Grid Load Balancing”, International Journal of Computer Applications (IJCA), 179 (18): 25-33, February 2018.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
