1 / 52
文档名称:

分布式系统设计.07.pdf

格式:pdf   大小:212KB   页数:52页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

分布式系统设计.07.pdf

上传人:wxc6688 2022/6/21 文件大小:212 KB

下载得到文件列表

分布式系统设计.07.pdf

相关文档

文档介绍

文档介绍:: .
Distributed Systncy model
A contract between a (distributed) data store and processes, in which the
data store specifies precisely what the results of read and write operations
are in the presence of concurrency.
Essential
A data store is a distributed collection of storages:
Process Process Process
Local copy
Distributed data store
5 / 42Consistency & Replication Data-Centric Consistency Models
Continuous Consistency
Observation
We can actually talk a about a degree of consistency:
replicas may differ in their numerical value
replicas may differ in their relative staleness
there may be differences with respect to (number and order) of
performed update operations
Conit
Consistency unit ⇒ specifies the data unit over which consistency is to
be measured.
6 / 42Consistency & Replication Data-Centric Consistency Models
Example: Conit
Replica A Replica B
Conit Conit
x = 6; y = 3 x = 2; y = 5
Operation Result Operation Result
< 5, B>
x := x + 2 [ x = 2 ] < 5, B>
x := x + 2 [ x = 2 ]
< 8, A> y := y + 2 [ y = 2 ] <10, B> y := y + 5 [ y = 5 ]
<12, A> y := y + 1 [ y = 3 ]
<14, A> x := y * 2 [ x = 6 ]
Vector clock A
= (15, 5)
Vector clock