The simulation of static load balancing algorithms
Hendra Rahmawan, Yudi Satria Gondokaryono · 2009
In this research, four static load balancing algorithms: round robin, randomized, central manager, and threshold, are simulated and they performances are compared. The simulation is performed using discrete event simulator. Load indices used for central manager and threshold algorithm are CPU, memory, and hard disk I/O. The simulation of the four algorithms is done against three types of programs that have different load dominance. The three programs have different dominance in CPU instruction load, memory access, and hard disk I/O. The simulation results analysis shows that, the choosing of static load balancing algorithms has significant influence against system performance. Based on execution time, it can be concluded that, central manager algorithm that use CPU or hard disk I/O as they load indices, is the best static load balancing algorithm that gives fastest execution time. Whereas based on load distribution in the system, it can be concluded that, Central Manager and Threshold algorithm that use memory, CPU, or hard disk I/O as they load indices, are two best static load balancing algorithm that able to balance loads well.