1. David P. Anderson Space Sciences Laboratory University of California – Berkeley davea@ssl.berkeley.edu Designing Middleware for Volunteer Computing

2. Volunteer computing Projectstartwherearea#hosts GIMPS1994math10,000 distributed.net1995cryptography100,000 SETI@home I1999UCBSETI600,000 Folding@home1999Stanfordbiology200,000 United Devices2002commercialbiomedicine200,000 CPDN2003Oxfordclimate change150,000 LHC@home2004CERNphysics60,000 Predictor@home2004Scrippsbiology100,000 WCG2004IBMbiomedicine200,000 Einstein@home2005LIGOastrophysics200,000 SETI@home II2005UCBSETI850,000 Rosetta@home2005U. Washbiology100,000 SIMAP2005T.U. Munichbioinformatics10,000 Total of BOINC-based projects: 660,000 participants, 1,000,000 hosts, 450 TeraFLOPS

3. Why volunteer computing? ● 1 billion PCs – 55% privately owned – most are on Internet ● If 100M participate: – > 100 PetaFLOPs, 1 Exabyte (10^18) storage ● Consumer products drive technology your computers academi c business home PCs

4. What's different about volunteer computing? ● Must attract and retain volunteers – Credit – Community features – Easy installation; autonomic ● Volunteers are unreliable – one solution: redundant computing ● Heterogeneous, dynamic resource pool

5. Berkeley Open Infrastructure for Network Computing (BOINC) ● Started in 2002; funded by NSF – 2.75 FTEs; lots of volunteers ● Open-source (LGPL) – client: 20K lines, C++ – server: 10K lines, C++/Python – web: 10K lines, PHP ● http://boinc.berkeley.edu

6. SETI physics Climate biomedical Joe Alice Jens volunteers projects volunteers “attach” computers to projects, allocate resources

7. Client structure App Core client screensaver servers

8. Server structure MySQL Transitioner Scheduler Feeder File deleter DB purger Assimilator Validator Work creator Shared mem clients Web volunteers 1 server can handle 8-25 million tasks per day

9. Credit

10. Credit information flow

11. Goals of BOINC ● More projects – Improve/simplify tools – World Community Grid ● More participation – Simplify everything – GridRepublic ● Handle data-intensive apps better – BitTorrent, use network topology – Task graphs