Load Balancing Strategies in a Web Computing Environment

  • Olaf Bonorden
  • Joachim Gehweiler
  • Friedhelm Meyer auf der Heide
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3911)


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.


Execution Time Load Balance Computation Power Parallel Algorithm Lunch Break 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bonorden, O., Gehweiler, J., auf der Heide, F.M.: A Web Computing Environmnent for Parallel Algorithms in Java. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds.) PPAM 2005. LNCS, vol. 3911, Springer, Heidelberg (2006)Google Scholar
  2. 2.
    Gehweiler, J.: Entwurf und Implementierung einer Laufzeitumgebung für parallele Algorithmen in Java. Studienarbeit, Universität Paderborn (2003)Google Scholar
  3. 3.
    Gehweiler, J.: Implementierung und Analyse von Lastbalancierungsverfahren in einer Web-Computing-Umgebung. Diplomarbeit, Universität Paderborn (2005)Google Scholar
  4. 4.
  5. 5.
    The Paderborn University BSP-based Web Computing Library (PUBWCL),
  6. 6.
    Sekiguchi, T., Masuhara, H., Yonezawa, A.: A Simple Extension of Java Language for Controllable Transparent Migration and its Portable Implementation. Technical Report, University of Tokyo (1999)Google Scholar
  7. 7.
    Valiant, L.: A bridging model for parallel computation. Communications of the ACM 33(8), 103–111 (1990)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Olaf Bonorden
    • 1
  • Joachim Gehweiler
    • 1
  • Friedhelm Meyer auf der Heide
    • 1
  1. 1.Heinz Nixdorf Institute, Computer Science DepartementPaderborn UniversityPaderbornGermany

Personalised recommendations