Perspective study on resource level load balancing in grid computing environments

Load Balancing and Resource Management are the challenging tasks in the Computing infrastructure. These two tasks are interdependent. Well defined computing infrastructure may reach through a Blue Print is called GRID. Even advance Resource Management algorithms may suffer due to improper load distribution among the available resources in the Grid environment. Load balancing algorithm plays important role in the resource management and also gives much impact in the performance point of view. Load balance is a mechanism which equally spreads the load. It minimizes the response time and improves the resource utilization rate. Resource utilization is a common basement to achieve the overall efficiency in the Grid environment. Rejection Rate is one of the important factors in identifying the performance of resource in the Grid environment. Static and dynamic load balancing also discussed in this paper. Both balancing methods are having pros and cons. For the discussion, two important factors have been considered here, Utilization and Rejection Rate. This paper gives survey on existing and emerging load balance techniques in the structured grid computing and also a comparison table is provided. Also discussions about existing solutions and making efforts in load balancing to address the new challenges in grid computing environments are made.

[1]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[2]  Rajesh Raman,et al.  High-throughput resource management , 1998 .

[3]  Hisao Kameda,et al.  Performance evaluation of adaptive load balancing policies in distributed systems , 1993, Proceedings of IEEE Singapore International Conference on Networks/International Conference on Information Engineering '93.

[4]  Shu-Chin Wang,et al.  A hybrid load balancing policy underlying grid computing environment , 2007, Comput. Stand. Interfaces.

[5]  Sandeep Singh Waraich Classification of Dynamic Load Balancing Strategies in a Network of Workstations , 2008, Fifth International Conference on Information Technology: New Generations (itng 2008).

[6]  Mohsen Moradi,et al.  A new time optimizing probabilistic load balancing algorithm in grid computing , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[7]  Graham F. Carey,et al.  Performance analysis of dynamic load balancing algorithms with variable number of processors , 2005, J. Parallel Distributed Comput..

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

[9]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

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

[11]  Jizhou Sun,et al.  Ant algorithm-based task scheduling in grid computing , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[12]  Sayed Atef Banawan,et al.  A comparative study of load sharing in heterogeneous multicomputer systems , 1992, Annual Simulation Symposium.

[13]  Li Xiao,et al.  Improving distributed workload performance by sharing both CPU and memory resources , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[14]  Sivarama P. Dandamudi Sensitivity evaluation of dynamic load sharing in distributed systems , 1998, IEEE Concurr..

[15]  Jemal H. Abawajy,et al.  An efficient adaptive scheduling policy for high-performance computing , 2009, Future Gener. Comput. Syst..

[16]  Shu-Chin Wang,et al.  Towards a hybrid load balancing policy in grid computing system , 2009, Expert Syst. Appl..

[17]  Jau-Hsiung Huang,et al.  On Parallel Processing Systems: Amdahl's Law Generalized and Some Results on Optimal Design , 1992, IEEE Trans. Software Eng..

[18]  S. Zhou,et al.  A Trace-Driven Simulation Study of Dynamic Load Balancing , 1987, IEEE Trans. Software Eng..

[19]  Leonid Oliker,et al.  Scheduling in Heterogeneous Grid Environments: The Effects of DataMigration , 2004 .

[20]  L. Y. Tseng,et al.  The anatomy study of high performance task scheduling algorithm for Grid computing system , 2009, Comput. Stand. Interfaces.