“Analytical Model for Performance Evaluation of Load Balancing Algorithm for Grid Computing”
Abderezak Touzene, Hussein Al Maqbali
Abstract — In this paper we propose a new load balancing algorithm for the grid computing service. The proposed load balancing is based on the CPU speed of the workers in the grid system. We developed an analytical model and a simulation model using NS2 to evaluate the performance of our load balancing algorithm. Our simulation results validate our anlytical model and in the same time it shows asymptotically optimal behaviour of our load balancing algorithms.