The week's pick
Reseach Article
A Comparative Study of Grid Load Balancing
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 179 - Number 18 |
| Year of Publication: 2018 |
| Authors: Anuj Kumar, Heman Pathak |
10.5120/ijca2018916315
|
Anuj Kumar, Heman Pathak . A Comparative Study of Grid Load Balancing. International Journal of Computer Applications. 179, 18 ( Feb 2018), 25-33. DOI=10.5120/ijca2018916315
Abstract
Grid computing is an infrastructure for supporting complex computing. That is organized with the different scale of computational and network resources. In addition of that it is capable to process the request of multiple users. In this context the effective scheduling of resources according to the submitted tasks are required for efficient computational outcome. This paper provides an experimental study for the three popular load balancing techniques i.e. space shared, distributed and Hierarchical. The experiments are performed using GridSim technology and with help of JAVA based implemented scripts. The two kinds of experiments are reported in this work first with the increasing workload and secondly with the varying number of resources i.e. number of machines and number of processing elements. The different experiments show that the space shared is a promising algorithm for load balancing but the hierarchical load balancing algorithm comparatively enhances the performance of grid. Finally, the distributed load balancing algorithm demonstrates its superiority among all of them.
References
- What is grid computing? Available online at: https://azure.microsoft.com/en-in/overview/what-is-grid-computing/
- B. Jacob, Brown, M., Fukui, K., & Trivedi, N. (2005), Introduction to grid computing. IBM redb, 2005
- Frederic Magoules, Kiat-An Tan and Abhinit Kuma, “Introduction to grid computing”, CRC press, 2009
- W. Hoschek, J. Jaen-Martinez, A. Samar, H. Stockinger, and K. Stockinger, Data Management in an International Data Grid Project, Proceedings of the first IEEE/ACM International Workshop on Grid Computing, India, 2000
- Klaus Krauter, Rajkumar Buyya, and Muthucumaru Maheswaran, "A taxonomy and survey of grid resource management systems for distributed computing", Software: Practice and Experience 32, Number 2 (2002): pp. 135-164.
- Mark Baker, Rajkumar Buyya and Domenico Laforenza, “Grids and Grid technologies for wide-area distributed computing”, Software—Practice and Experience, 32, no. 15 (2002): 1437-1466.
- Karl Czajkowski, Ian Foster, Nick Karonis, and Steven Tuecke, "A resource management architecture for metacomputing systems", In Workshop on Job Scheduling Strategies for Parallel Processing, pp. 62-82. Springer, Berlin, Heidelberg, 1998
- Neeraj Mangla and Bhavya Bhatia, "Efficient Resource Management in Grid Computing", (2013)
- Buyya, Rajkumar, David Abramson, and Jonathan Giddy, "Grid Resource Management, Scheduling, and Computational Economy", In International Workshop on Global and Cluster Computing, Japan, Volume 21, pp. 2002-2040. 2000.
- Neeraj Pandey and Shashi Kant Verma, “Load Balancing Approaches in Grid Computing Environment”, International Journal of Computer Applications (IJCA), Volume 72– No.12, June 2013
- Belabbas Yagoubi and Yahya Slimani, “Dynamic Load Balancing Strategy for Grid Computing”, World Academy of Science, Engineering and Technology International Journal of Computer and Information Engineering Volume 2, Number 7, 2008
- Karim Kabalan Y., Waleed W. Smari, and Jacques Y. Hakimian, "Adaptive load sharing in heterogeneous systems: Policies, modifications, and simulation", International Journal of Simulation, Systems, Science and Technology 3.1-2 (2002): pp. 89-100.
- Mohsen Amini Salehi, Hossein Deldari and Bahare Mokarram Dorri, "Balancing load in a computational grid applying adaptive, intelligent colonies of ants", Informatica 33.2 (2009)
- Hongzhang Shan, Leonid Oliker and Warren Smith, "Scheduling in heterogeneous grid environments: The effects of data migration", International Conference on Advanced Computing and Communication, Gujarat, India. 2004.
- Henrik Johansson and Johan Steensland, "A performance characterization of load balancing algorithms for parallel SAMR applications", Uppsala University, Department of Information Technology, Tech. Rep 47 (2006): 2006.
- D. Ramesh, and A. Krishnan, "Hybrid algorithm for optimal load sharing in grid computing", Journal of Computer Science, 2012.
- Preeti Gulia and Deepika Nee Miku, “Analysis and Review of Load Balancing in Grid Computing using Artificial Bee Colony”, International Journal of Computer Applications (IJCA), Volume 71, Number 20, June 2013
- Suryadevera, Sowmya and Jaishri Chourasia, "Load balancing in computational grids using ant colony optimization algorithm", International Journal of Computer & Communication Technology 3.3 (2012): 20-23.
- Kumar, Prakash, Pradeep Kumar, and Vikas Kumar, "Computational Grid System Load Balancing Using an Efficient Scheduling Technique", International Journal of Computer Science and Network Security (IJCSNS) 15.8 (2015): 72.
- Volker Hamscher and Uwe Schwiegelshohn, "Evaluation of job-scheduling strategies for grid computing." Grid Computing—GRID pp. 191-202, 2000
- Abbas Karimi and Faraneh Zarafshan, “A New Fuzzy Approach for Dynamic Load Balancing Algorithm”, (IJCSIS) International Journal of Computer Science and Information Security, Volume 6, Number 1, 2009.
- 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
- Parallel Workload Archive from http://www.cs.huji.ac.il/labs/parallel/workload/
Index Terms
Keywords