Distributed Coordination-Based Systems Contents Coordination ...
Distributed Coordination-Based Systems Contents Coordination ...
Distributed Coordination-Based Systems Contents Coordination ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Coordination</strong>-<strong>Based</strong> <strong>Systems</strong><br />
13.4 Communication<br />
<strong>Coordination</strong>-<strong>Based</strong> <strong>Systems</strong><br />
13.4 Communication<br />
Content-based routing<br />
Observation<br />
When a coordination-based system is built across a wide-area<br />
network, we need an efficient routing mechanism (centralized solutions<br />
won’t do).<br />
Solution<br />
Naive: Broadcast subscriptions to all nodes in the system and let<br />
servers prepend destination address when data item is published<br />
Refinement: Forward subscriptions to all routers and let them<br />
compute and install filters.<br />
10 / 17<br />
10 / 17<br />
<strong>Coordination</strong>-<strong>Based</strong> <strong>Systems</strong><br />
13.4 Communication<br />
Content-based routing: naive solution<br />
<strong>Coordination</strong>-<strong>Based</strong> <strong>Systems</strong><br />
13.4 Communication<br />
1<br />
5<br />
1<br />
3 1 R1<br />
3<br />
R2<br />
3<br />
2<br />
4<br />
3<br />
11 / 17<br />
11 / 17<br />
<strong>Coordination</strong>-<strong>Based</strong> <strong>Systems</strong><br />
Replication: Static approaches<br />
13.7 Consistency and Replication<br />
<strong>Coordination</strong>-<strong>Based</strong> <strong>Systems</strong><br />
13.7 Consistency and Replication<br />
Note<br />
Replicating data items to all machines implies broadcasting removals.<br />
Tuple broadcast<br />
Process doing<br />
a write broadcasts<br />
Network<br />
(a)<br />
Process doing a take<br />
examines local JavaSpace<br />
Tuple delete<br />
Subspaces<br />
Network<br />
(b)<br />
12 / 17<br />
12 / 17