Dynamic load balancing in MASS

Abstract

<bold>Dynamic Load Balancing</bold> (DLB) in Multi-agent Spatial Simulation (MASS) library is a thread-based load-balancing algorithm that calculates the CPU load, per thread, based on the computational time spent by CPU, using <bold>JAVA ThreadMXBean API</bold>. This thesis presents the system design, execution model of the three algorithms each based on (1) an entire history, (2) a recent time window and (3) a slope of the CPU load and our performance evaluation over two multi-threaded applications: Wave2D and SugarScape. MASS library single-node and multi-node versions are also evaluated with the objective that the Slope-based algorithm will be superior to the other two algorithms.