Load Balancing Strategy for Computational Grid System using an Improved Algorithmic Approach

Abstract

Grid system is interconnected computer systems where the machines utilize the same resources collectively. Grid computing usually consists of a main computer that distributes information and tasks to a group of networked computers to accomplish a common goal. The goal of Grid computing is to create the delusion of a simple but large and authoritative self-managing virtual computer out of a large collection of connected heterogeneous systems sharing various combinations of resources. A load balancing strategy chooses the resources that should be used to run a job in order to improve a given performance measure. Backfill is a scheduling optimization technique which allows a scheduler to make better use of available resources by running jobs out of order. Enabling backfill will increase system utilization and improve turnaround time by an even greater amount. Objective of the grid environment is to achieve high performance computing by optimal usage of geographically distributed and heterogeneous resources.

References

• Shengwei Yi, Zhichao Wang, Shilong ma, Zhanbin Che,Yonggang Huang, Xin Chen, "An Effective Algorithm of Jobs Scheduling in Clusters", Journal of Computational Information Systems, Volume 6, Issue 10, October 2010.
• Ye Xia, Shigang Chen, Chunglae Cho, Vivekanand Korgaonkar, "Algorithms and Performance of Load Balancing with Multiple Hash Functions in Massive Content Distribution", Elsevier, Volume 53, Issue 1, January 2009, Pages 110-125.
• William A. Ward, Jr. , Carrie L. Mahood, and John E. West, "Scheduling Jobs on Parallel Systems Using a Relaxed Backfill Strategy", Springer, Volume 2537, Pages 88-102.
• Srividya Srinivasan, Rajkumar Kettimuthu, Vijay Subramani, P. Sadayappan, "Selective Reservation Strategies for Backfill job Scheduling", Springer, Volume 2537, 2002, Pages 55-71.
• A. D. Techiouba, G. Capannini, Ranieri Baraglia, D. Puppin, M. Pasquali,"Backfilling Strategies For Scheduling Streams Of Jobs On Computational Farms", Springer, 2008, Pages 103-115.
• Abhijit A. Rajguru, S. S. Apte, "A Comparative Performance Analysis of Load Balancing Algorithms in Distributed System using Qualitative Parameters", International Journal of Recent Technology and Engineering (IJRTE), Volume-1, Issue-3, August 2012.
• Urjashree Patil, Rajashree Shedge, "Improved Hybrid Dynamic Load Balancing Algorithm for Distributed Environment", International Journal of Scientific and Research Publications, Volume 3, Issue 3, March 2013.
• Rose Suleiman Rotating Load balancing Algorithm in Distributed System, "Dynamic Rotating Load Balancing Algorithm In Distributed Systems", ICITNS, 2003.
• Meddeber Meriem, Yagoubi Belabbas, "Tasks assignment for grid computing", ACM, Volume 7, Issue 4, January 2011.
• Sahil Verma, Sandip Kumar Goyal, Kavita, "Tree based Apporach for Load Balancing in Grid Environment", International Journal of Engineering Research & Technology, Vol. 1 Issue 9, November 2012.
• Jagdish Chandra Patni, M. S. Aswal, Om Prakash pal, Ashish Gupta, "Load balancing Strategies for Grid Computing", Electronics Computer Technology (ICECT), IEEE, Volume 3, 2011, Pages 239-243.
• R. Al-Khannak, B. Bitzer, "Load Balancing for Distributed and Integrated Power Systems using Grid Computing", ICCEP, IEEE, May 2007.
• Yixiong Chen, "Load Balancing in Non-dedicated Grids Using Ant Colony Optimization", 4th International Conference on Semantics, Knowledge and Grid, IEEE, December 2008.
• Yanyong Zhang, Hubertus Franke, Jose Moreira, Anand Sivasubramaniam, "An Integrated Approach to Parallel Scheduling Using Gang-Scheduling, Backfilling, and Migration", IEEE Transactions On Parallel And Distributed Systems, Volume 14, Issue 3, MARCH 2003.
• Igor Grudenic, "Scheduling Algorithms and Support Tools for Parallel Systems", IEEE, July 2012.

Index Terms

Keywords