We compare different load balancing strategies for Bulk-Synchronous Parallel
(BSP) programs in a web computing environment. In order to handle the influence
of the fluctuating available computation power, we classify the external work
load.

We evaluate the load balancing algorithms using our web computing library for
BSP programs in Java (PUBWCL). Thereby we simulated the external work load in
order to have repeatable testing conditions.

With the best performing load balancing strategy we could save 39% of the
execution time averaged and even up to 50% in particular cases.