Peer-to-Peer Based Parallel
Web Computing
Dissertation
by
Joachim Gehweiler
Fakultät für Elektrotechnik, Informatik und Mathematik
Universität Paderborn
Acknowledgements
First and foremost, I would like to thank my supervisor Prof. Friedhelm Meyer
auf der Heide for his continuous support and for giving me the opportunity to
choose the direction of my research. It was a pleasure to work in his research
group. Furthermore, I wish to thank all (former) members of this research group
with whom I worked together in such a nice atmosphere.
I am also grateful to Prof. Burkhard Monien and Ulf-Peter Schroeder with
whom I collaborated in the EU integrated project AEOLUS in a very pleasant
ambience. I also wish to thank my (former) colleagues with whom I closely col-
laborated: Olaf Bonorden, Christiane Lammersen, Henning Meyerhenke, Gun-
nar Schomaker, and Michael Thies.
For their continuous technical support, I would like to thank the members of
the IRB, especially Ulrich Ahlers and Heinz-Georg Wassing.
Last but not least, I wish to thank my family and friends for their moral sup-
port and for making life so pleasant.
iii
iv
Contents
1 Introduction 1
1.1 OurContribution............................ 2
1.2 BibliographicNotes........................... 4
1.3 Organization of the Thesis . . . . . . . . . . . . . . . . . . . . . . . 5
2 The Web Computing Library 7
2.1 The Bulk-Synchronous Parallel Model . . . . . . . . . . . . . . . . 7
2.2 RelatedWork .............................. 8
2.3 The Architecture of PUB-Web . . . . . . . . . . . . . . . . . . . . . 9
2.3.1 Running Parallel Programs . . . . . . . . . . . . . . . . . . 10
2.3.2 CoreFeatures.......................... 11
2.3.3 ThePUB-WebAPI ....................... 12
2.3.4 The Interoperability Interface . . . . . . . . . . . . . . . . . 16
3 Technical Aspects 21
3.1 The Communication Library . . . . . . . . . . . . . . . . . . . . . . 21
3.2 Thread Migration and Checkpointing in Java . . . . . . . . . . . . 24
3.2.1 The PadMig Language Specification . . . . . . . . . . . . . 26
3.2.2 Technical Background . . . . . . . . . . . . . . . . . . . . . 29
3.2.3 Translation Concepts . . . . . . . . . . . . . . . . . . . . . . 32
3.2.4 Evaluation............................ 43
3.3 Security and Trust Mechanisms . . . . . . . . . . . . . . . . . . . . 45
3.4 A Large-Scale Distributed Environment . . . . . . . . . . . . . . . 45
3.4.1 Architecture........................... 46
3.4.2 Requirements.......................... 48
3.4.3 Security Aspects . . . . . . . . . . . . . . . . . . . . . . . . 49
3.4.4 Testing P2P Software . . . . . . . . . . . . . . . . . . . . . . 49
4 Load Balancing 53
4.1 ProblemDescription .......................... 53
4.2 The Load Balancing Algorithms . . . . . . . . . . . . . . . . . . . . 54
v
Loading more pages...