Towards a hybrid load balancing policy in grid computing system

  • Authors:
  • Kuo-Qin Yan;Shun-Sheng Wang;Shu-Ching Wang;Chiu-Ping Chang

  • Affiliations:
  • Chaoyang University of Technology 168, Jifong E. Road, Wufong Township, Taichung County 41349, Taiwan, ROC;Chaoyang University of Technology 168, Jifong E. Road, Wufong Township, Taichung County 41349, Taiwan, ROC;Chaoyang University of Technology 168, Jifong E. Road, Wufong Township, Taichung County 41349, Taiwan, ROC;Chaoyang University of Technology 168, Jifong E. Road, Wufong Township, Taichung County 41349, Taiwan, ROC

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2009

Quantified Score

Hi-index 12.05

Visualization

Abstract

Grid computing has become conventional in distributed systems due to technological advancements and network popularity. Grid computing facilitates distributed applications by integrating available idle network computing resources into formidable computing power. As a result, by using efficient integration and sharing of resources, this enables abundant computing resources to solve complicated problems that a single machine cannot manage. However, grid computing mines resources from accessible idle nodes and node accessibility varies with time. A node that is currently idle, may become occupied within a second of time and then be unavailable to provide resources. Accordingly, node selection must provide effective and sufficient resources over a long period to allow load assignment. This study proposes a hybrid load balancing policy to integrate static and dynamic load balancing technologies. Essentially, a static load balancing policy is applied to select effective and suitable node sets. This will lower the unbalanced load probability caused by assigning tasks to ineffective nodes. When a node reveals the possible inability to continue providing resources, the dynamic load balancing policy will determine whether the node in question is ineffective to provide load assignment. The system will then obtain a new replacement node within a short time, to maintain system execution performance.