Simulation of load balancing algorithms: a comparative study

This article introduces a new load balancing algorithm, called diffusive load balancing, and compares its performance with three other load balancing algorithms: static, round robin, and shortest queue load balancing. The comparison of load balancing algorithms is made in three simulated client-server environments: a small-scale, intranet, and Internet environment. Experimental results of performance modeling show that diffusive load balancing is better than round robin and static load balancing in a dynamic environment, which manifest in frequent clients' object creation requests and in short objects' lifetimes. In this research, the diffusive load balancing algorithm is discussed in juxtaposition with the distributed client-server architectures.

• Type: Journal
• Year: 2002
• Where: SIGCSE
• Authors: Milan E. Soklic
• Keywords: Algorithm, Balancing, Diffusive Load, Education, SIGCSE 2002