Professional Documents
Culture Documents
we discuss
why replication is useful and its relation with
scalability; in particular object-based replication
consistency models for shared data designed for
parallel computers which are also useful in distributed
shared memory systems
client–centric consistency models
how consistency and replication are implemented
reliability
clients
techniques
processes can use local copies and limit access time and
traffic
however, we need to keep the copies consistent; but this
may
1. require more network bandwidth
if the copies are refreshed more often than used (low
return the same value (the copies are always the same)
thus, when an update operation is performed on one
2. sequential consistency
3. linearizability
4. causal consistency
5. FIFO consistency
6. weak consistency
7. release consistency
8. entry consistency
following condition:
Any read on a data item x returns a value corresponding
to the result of the most recent write on x.
this relies on absolute global time
message is sent to B
a process on machine B does a write on x at
write operation
consistency
operations are assumed to receive a timestamp using a
following condition:
Writes that are potentially causally related must be seen
a valid sequence of events of FIFO consistency, but not with others discussed so far
systems
Eventual Consistency
condition holds:
A write operation by a process on a data item x is
the write operations performed by a single process P at two different local copies of the
same data store
a) a monotonic-write consistent data store
b) a data store that does not provide monotonic-write consistency
operations
a data store is said to provide writes-follow-reads
the client
along with the identifiers in the read set (which have now
become relevant for the write operation just performed)
data store from which the data have been fetched has
nothing to do with keeping cached data consistent
is high)
transfer the update operation (also called active
c.Epidemic Protocols
update propagation in eventual consistency is often
primary-based protocols
remote-write protocols
local-write protocols
replicated-write protocols
active replication
quorum-based protocols
cache-coherence protocols
protocols
a. Remote-Write Protocols
all read and write operations are carried out at a
b.Local-Write Protocols
two approaches
is followed
replicated on N servers
a client must first contact at least half + 1 (majority)
actually detected
static solution: prior to execution, a compiler performs