Load balancing strategies in a web computing environment

Authors:
Olaf Bonorden;Joachim Gehweiler;Friedhelm Meyer auf der Heide
Affiliations:
Heinz Nixdorf Institute, Computer Science Departement, Paderborn University, Paderborn, Germany;Heinz Nixdorf Institute, Computer Science Departement, Paderborn University, Paderborn, Germany;Heinz Nixdorf Institute, Computer Science Departement, Paderborn University, Paderborn, Germany
Venue:
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Year:
2005

Citing 3
Cited 6

A bridging model for parallel computation

Communications of the ACM
A Simple Extension of Java Language for Controllable Transparent Migration and Its Portable Implementation

COORDINATION '99 Proceedings of the Third International Conference on Coordination Languages and Models
A web computing environment for parallel algorithms in java

PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics

A Distributed Implementation of the Certified Information Access Service

ESORICS '08 Proceedings of the 13th European Symposium on Research in Computer Security: Computer Security
Applying Processes Rescheduling over Irregular BSP Application

ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I
An approach to distributed fault injection experiments

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Applying process migration on a BSP-based LU decomposition application

VECPAR'10 Proceedings of the 9th international conference on High performance computing for computational science
A web computing environment for parallel algorithms in java

PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Certified Information Access

Journal of Systems and Software

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.