Paper Info
Title
An experimental comparison of load balancing strategies in a web computing environment
Abstract
Web Computing is a variant of parallel computing where the idle times of PCs donated by worldwide distributed users are employed to execute parallel programs. The PUB-Web library developed by us supports this kind of usage of computing resources. A major problem for the efficient execution of such parallel programs is load balancing. In the Web Computing context, this problem becomes more difficult because of the dynamic behavior of the underlying "parallel computer": the set of available processors (donated PCs) as well as their availability (idle times) change over time in an unpredictable fashion. In this paper, we experimentally evaluate and compare load balancing algorithms in this scenario, namely a variant of the well-established Work Stealing algorithm and strategies based on a heterogeneous version of distributed hash-tables (DHHTs) introduced recently. In order to run a meaningful experimental evaluation, we employ, in addition to our Web Computing library PUB-Web, realistic data sets for the job input streams and for the dynamics of the availability of the resources. Our experimental evaluations suggest that Work Stealing is the better strategy if the number of processes ready to run matches the number of available processors. But a suitable variant of DHHTs outperforms Work Stealing if there are significantly more processes ready to run than available processors.
Year
DOI
Venue
2011
10.1007/978-3-642-31500-8_4
PPAM (2)
Keywords
Field
DocType
web computing,parallel computer,suitable variant,work stealing,experimental comparison,parallel computing,available processor,web computing environment,web computing context,web computing library,parallel program,idle time
Load balancing (computing),Computer science,Idle,Work stealing,Volunteer computing,Idle time,Distributed computing
Conference
Volume
ISSN
Citations 
7204
0302-9743
0
PageRank 
References 
Authors
0.34
8
3
Name
Order
Citations
PageRank
Joachim Gehweiler1594.79
Peter Kling28111.56
Friedhelm Meyer auf der Heide31744238.01