---
_id: '18999'
abstract:
- lang: eng
text: "We present a web computing library (PUBWCL) in Java that allows to execute
tightly coupled, massively parallel algorithms in the bulk-synchronous (BSP) style
on PCs distributed over the internet whose owners are willing to donate their
unused computation power. PUBWCL is realized as a peer-to-peer system and features
migration and restoration of BSP processes executed on it. The use of Java guarantees
a high level of security and makes PUBWCL platform- independent. In order to estimate
the loss of efficiency inherent in such a Java-based system, we have compared
it to our C-based PUB-Library.\r\nAs the unused computation power of the participating
PCs is unpredictable, we need novel strategies for load balancing that have no
access to future changes of the computation power available for the application.
We develop, analyze, and compare different load balancing strategies for PUBWCL.
In order to handle the influence of the fluctuating available computation power,
we classify the external work load.\r\nDuring our evaluation of the load balancing
algorithms 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 on average and even up to 50% in particular cases, in our
test environment.\r\n"
author:
- first_name: Olaf
full_name: Bonorden, Olaf
last_name: Bonorden
- first_name: Friedhelm
full_name: Meyer auf der Heide, Friedhelm
id: '15523'
last_name: Meyer auf der Heide
- first_name: Joachim
full_name: Gehweiler, Joachim
last_name: Gehweiler
citation:
ama: 'Bonorden O, Meyer auf der Heide F, Gehweiler J. A Web Computing Environment
for Parallel Algorithms in Java. In: Journal on Scalable Computing: Practice
and Experience. ; 2006:1-14.'
apa: 'Bonorden, O., Meyer auf der Heide, F., & Gehweiler, J. (2006). A Web Computing
Environment for Parallel Algorithms in Java. In Journal on Scalable Computing:
Practice and Experience (pp. 1–14).'
bibtex: '@inproceedings{Bonorden_Meyer auf der Heide_Gehweiler_2006, title={A Web
Computing Environment for Parallel Algorithms in Java}, booktitle={Journal on
Scalable Computing: Practice and Experience}, author={Bonorden, Olaf and Meyer
auf der Heide, Friedhelm and Gehweiler, Joachim}, year={2006}, pages={1–14} }'
chicago: 'Bonorden, Olaf, Friedhelm Meyer auf der Heide, and Joachim Gehweiler.
“A Web Computing Environment for Parallel Algorithms in Java.” In Journal on
Scalable Computing: Practice and Experience, 1–14, 2006.'
ieee: 'O. Bonorden, F. Meyer auf der Heide, and J. Gehweiler, “A Web Computing Environment
for Parallel Algorithms in Java,” in Journal on Scalable Computing: Practice
and Experience, 2006, pp. 1–14.'
mla: 'Bonorden, Olaf, et al. “A Web Computing Environment for Parallel Algorithms
in Java.” Journal on Scalable Computing: Practice and Experience, 2006,
pp. 1–14.'
short: 'O. Bonorden, F. Meyer auf der Heide, J. Gehweiler, in: Journal on Scalable
Computing: Practice and Experience, 2006, pp. 1–14.'
date_created: 2020-09-04T09:50:01Z
date_updated: 2022-01-06T06:53:56Z
department:
- _id: '63'
language:
- iso: eng
page: 1-14
publication: 'Journal on Scalable Computing: Practice and Experience'
status: public
title: A Web Computing Environment for Parallel Algorithms in Java
type: conference
user_id: '15415'
year: '2006'
...