Int J Performability Eng ›› 2022, Vol. 18 ›› Issue (12): 844-853.doi: 10.23940/ijpe.22.12.p2.844853

Previous Articles     Next Articles

A New Load Balancing Algorithm with Fuzzy Logic Controller in Grid Computing

Ali Wided*   

  1. Department of Computer Science, Echahid Cheikh Larbi Tebessi University, Tebessa, 12200, Algeria
  • Submitted on ; Revised on ; Accepted on
  • Contact: * E-mail address:

Abstract: Load balancing has an important role in grid computing for managing jobs and allocating them to adequate resources. An efficient load balancing algorithm can minimize execution time and maximize resource utilization by achieving the load balance between resources in the grid. In this paper, a simple and efficient fuzzy-based load-balancing algorithm is proposed that not only offers efficient resource management but also ensures high utilization of dynamic resources. In this paper, we detail the design and implementation of a proposed fuzzy-logic-based load balancing algorithm in grid computing. The proposed algorithm works by using a fuzzy logic inference system that uses some metrics to capture the load of CPU and the queue length for specifying the state of each node. Then, based on the overall nodes' states, the state of the corresponding cluster will be defined to allocate the newly arrived jobs such that load balancing among different clusters and nodes is performed. The performance of the proposed algorithm is evaluated based on resource utilization, response time, and tardiness, and it is compared with scheduling algorithms like First Come First Serve (FCFS), SJF(Shortest Job First), Earliest Deadline First (EDF), and Job Migration Algorithm for Dynamic Load Balancing (JMADLB). To analyze the performance of fuzzy based load balancing algorithm, a simulation is carried out using two Java library jFuzzyLogic and GridSim simulator. The results are presented in detail.

Key words: grid computing, fuzzy logic, load balancing, load of CPU, queue length