Download presentation
Presentation is loading. Please wait.
Published byHeather Stafford Modified over 9 years ago
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?
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.