pr.11

Distribuované systémy
a výpočty
X36DSV
Jan Janeček
(dnes Peter Macejko)
Sdílení dat
Architektura
- client-server
- distribuovaná
Replikace
- žádná
- částečná
- úplná
- primary copy model
- gossip architecture
X36DSV - Distribuované systémy a výpočty (11) - v1.1
2
Sdílení dat
Client-server
server
client
client
client
client
X36DSV - Distribuované systémy a výpočty (11) - v1.1
3
Sdílení dat
Client-server
server
čtení
Rq
data
client
client
client
client
X36DSV - Distribuované systémy a výpočty (11) - v1.1
4
Sdílení dat
Client-server
server
zápis
Rq +
data
client
client
client
client
X36DSV - Distribuované systémy a výpočty (11) - v1.1
5
Sdílení dat
Caching – read-only model
server
čtení
Rq
data
client
client
client
client
X36DSV - Distribuované systémy a výpočty (11) - v1.1
6
Sdílení dat
Caching – read-only model
server
client
zápis
Rq +
data
Invalidate
client
client
client
X36DSV - Distribuované systémy a výpočty (11) - v1.1
7
Sdílení dat
Caching – read-only model
server
client
client
client
client
X36DSV - Distribuované systémy a výpočty (11) - v1.1
8
Sdílení dat
Mobilita
čtení
+
zápis
Rq
client
client
client
client
X36DSV - Distribuované systémy a výpočty (11) - v1.1
9
Sdílení dat
Mobilita
čtení
+
zápis
data
client
client
client
client
X36DSV - Distribuované systémy a výpočty (11) - v1.1
10
Sdílení dat
Mobilita a replikace
Rq
client
čtení
client
client
client
X36DSV - Distribuované systémy a výpočty (11) - v1.1
11
Sdílení dat
Mobilita a replikace
data
client
čtení
client
client
client
X36DSV - Distribuované systémy a výpočty (11) - v1.1
12
Sdílení dat
Mobilita a replikace
invalidate
zápis
client
client
client
client
X36DSV - Distribuované systémy a výpočty (11) - v1.1
13
Sdílení dat
Mobilita a replikace
client
client
client
client
X36DSV - Distribuované systémy a výpočty (11) - v1.1
14
Replikace dat
Plná replikace (read one / write all)
čtení
(lokálně)
client
client
client
client
X36DSV - Distribuované systémy a výpočty (11) - v1.1
15
Replikace dat
Plná replikace
Rq + data
zápis
client
client
client
client
X36DSV - Distribuované systémy a výpočty (11) - v1.1
16
Replikace dat
Plná replikace (synchronizátor)
čtení
(lokálně)
client
client
client
client
X36DSV - Distribuované systémy a výpočty (11) - v1.1
17
Replikace dat
Plná replikace
synchronizátor
zápis
Enable
Rq
client
client
client
client
X36DSV - Distribuované systémy a výpočty (11) - v1.1
18
Replikace dat
Plná replikace
synchronizátor
update
client
client
client
client
X36DSV - Distribuované systémy a výpočty (11) - v1.1
19
Distribuovaná sdílená paměť
Linda
tuple space
out
out(„petr“,31,true)
read
out(„petr“,var age,var married)
in
in(„petr“,var age,true)
X36DSV - Distribuované systémy a výpočty (11) - v1.1
20
Replikace dat
Primary-copy model
client
client
frontend
replica
primary
frontend
replica
X36DSV - Distribuované systémy a výpočty (11) - v1.1
21
Replikace dat
Gossip architektura
client
frontend
replica
replica
gossip
messages
client
frontend
replica
X36DSV - Distribuované systémy a výpočty (11) - v1.1
22
Replikace dat
Gossip architektura
replicas
Value timestamp
stable
updates
Update log
Replica timestamp
Value
Ids of executed calls
frontends
X36DSV - Distribuované systémy a výpočty (11) - v1.1
23
Replikace dat
Gossip architektura
replica ts
Value timestamp
stable
updates
replica log
Replica timestamp
Update log
Value
Ids of executed calls
call id
update
X36DSV - Distribuované systémy a výpočty (11) - v1.1
prev
24