1. J ICOS A Java-centric Internet Computing System Peter Cappello Computer Science Department UC Santa Barbara

2. 2 Outline The Opportunity Goals Computation Model, API, & Examples Architecture The Foundation Package & Its Design Near-term plans

3. 3 The Opportunity The Internet is like an ocean. Idle cycles are like gold atoms in the ocean. They are too diffuse to be useful. Can we aggregate idle cycles usefully?

4. 4 Examples SETI@home: http://setiathome.ssl.berkeley.eduSETI@home Folding@home: http://folding.stanford.eduFolding@home Fight against cancer: http://www.parabon.com http://www.parabon.com Screensaver-lifesaver: www.chem.ox.ac/curecancer.html www.chem.ox.ac/curecancer.html Fight AIDS at home: http://www.entropia.com

5. 5 Their Common Themes They use volunteered idle cycles. They all were built from scratch. Their computations have a simple Master-Worker Task structure.

6. 6 Simple Master-Worker Structure RootTask DECOMPOSE COMPOSE Result COMPUTE

7. 7 Outline The Opportunity Goals Computation Model, API, & Examples Architecture The Foundation Package & Its Design Near-term plans

8. 8 Goals Create a general development & deployment infrastructure. Support more complex task structures. Tolerate faults in host computers & network components. Human admin tasks are O(1) in # hosts. Open-source.

9. 9 Issue Priority Elegant OOD Programmability Performance Administratability Reliability Security Correctness Elegant OOD Correctness Reliability Security Programmability Administratability Performance

10. 10 Outline The Opportunity Goals Computation Model, API, & Examples Architecture The Foundation Package & Its Design Near-term plans

11. 11 Computational Model RootTask DECOMPOSE COMPOSE Result COMPUTE RootTask Result Master-WorkerDAG

12. 12 RootTask Result Computational Model Input & Shared Objects

13. 13 API A Task object’s execute method either: Returns a resultDecomposes: –compute sub-tasks –return a compose task 1 1 1.11.2 1.0

14. 14 API Examples Recursively computing a Fibonacci number. Branch and bound

15. 15 API Application TaskServer Host Task compute execute login/compute/logout Hosting Service Provider (HSP) Environment getInput getShared setShared

16. 16 Outline The Opportunity Goals Computation Model, API, & Examples Architecture The Foundation Package & Its Design Near-term plans

17. 17 Architecture CLIENT Hosting Service Provider Hsp C C C C C C C Hosting Service Provider

18. 18 Architecture Hsp C C C C C C C H H H H H H H H TaskServer Cluster

19. 19 Overlap Computation & Communication Cache Task objects Prefetch Execute Compose tasks on the taskserver

20. 20 Overlap Computation & Communication DECOMPOSE COMPUTE COMPOSE CACHED PREFETCHED EXECUTED ON TASKSERVER

21. 21 Overlap Computation & Communication Case: 1 TaskServer, 1 Host 25 3768 49 2 3 1 1 4 CACHED PREFETCHED EXECUTED ON TASKSERVER

22. 22 Outline The Opportunity Goals Computation Model, API, & Examples Architecture The Foundation Package & Its Design Near-term plans

23. 23 The Foundation Package Abstract Service COMMAND PROCESSOR STATE COMMANDS

24. 24 The Foundation Package Abstract Service: Multi-threaded COMMAND PROCESSOR STATE IQ OQ RECEIVESEND

25. 25 The Foundation Package Abstract Service: Bidirectional COMMAND PROCESSOR STATE IQ OQ RECEIVESEND

26. 26 The Foundation Package Abstract Service: Multiple Processors, Mail boxes, & Senders COMMAND PROCESSOR STATE IQ OQ RECEIVESEND RECEIVE OQ SEND COMMAND PROCESSOR COMMAND PROCESSOR

27. 27 The Foundation Package Abstract Service: Department COMMAND PROCESSOR Reference to my Service IQ COMMAND PROCESSOR COMMAND PROCESSOR

28. 28 The Foundation Package Abstract Service: Multi-Departmental COMMAND PROCESSOR STATE OQ RECEIVESEND RECEIVE OQ SEND COMMAND PROCESSOR DEPARTMENT

29. 29

30. 30 The Foundation Package Abstract Service: Code Command, CommandSynchronous Service Q Processor CommandProcessor CommunicationProcessor Department Mail ServiceImpl

31. 31 Outline The Opportunity Goals Computation Model, API, & Examples Architecture The Foundation Package & Its Design Near-term plans

32. 32 Near-Term Plans Use Jini: –service discovery –automate version updating –some security (Davis project) Open source on http://www.jini.org/http://www.jini.org/ Bridge to Grid via Globus Make world-class applications –Branch and bound (TSP – Chris Coakely)

33. 33 Jini Service Discovery/ Automatic Update HOST CONFIG 1: read config

34. 34 Jini Service Discovery/ Automatic Update HOST CONFIG 1: read config JINI LUS 2: get host code 3: get Hsp proxies

35. 35 Jini Service Discovery/ Automatic Update HOST CONFIG 1: read config JINI LUS 2: get host code 3: get Hsp proxies HSP 4: get TaskServer reference

36. 36 Jini Service Discovery/ Automatic Update HOST CONFIG 1: read config JINI LUS 2: get host code 3: get Hsp proxies HSP 4: get TaskServer reference TASK SERVER 5: login6: request task

37. 37 Thanks! Questions?