Pengujian Algoritme-Algoritme Penyeimbang Beban Statis

Abstract

In this research, a prototype of load balancing program was created. The program can be run using one of four load balancing algorithms namely: round robin, randomized, central manager, and threshold. The four algorithms were tested and their performance were compared based on the measurement of execution time and load distribution evenness. Load indices to compare the central manager and threshold algorithms were CPU, memory, and harddisk I/O. Three types of programs with different domination in CPU instruction load, memory access, and harddisk I/O were used for testing purposes. The results showed that there was no dominant algorithm. Round robin, randomized, and central manager algorithms emerged alternately as the best algorithms in different test scenarios. It was also found that threshold algorithm was unable to distribute load as even as the other three algorithms.