摘要:
附件C-一致性模型对一致性模型的描述主要从三个出发点进行考虑:(1) 响应前还是响应后,即在完成对所有副本数据集的同步前返回用户,还是完成同步后再给用户反馈。(2) 进行同步对象的多少,是对每次更新进行同步还是在多次更新后再同步。(3) 对更新顺序的维护,维护更新操作间不同的顺序会提供不同的一致性,当完全不考虑更新顺序,甚至更新的类型时,只提供最终数据的相互一致,则是最终一致性。1.相互一致性文献...
阅读全文
posted @ 2013-05-23 21:35
修炼思维
阅读(246)
推荐(0)
编辑
摘要:
附件B-Version vectors算法介绍和不足Version vectors算法在分布式操作系统LOCUS中提出【Pope et al.1981】,用于检查分布式系统中,在网络中断期间对数据进行的并发修改是否存在冲突。下面对Version vectors算法进行说明,然后再论述该算法的不足。Version vectors算法介绍每一个副本节点对于文件f保存一个版本向量version vect...
阅读全文
posted @ 2013-05-23 21:28
修炼思维
阅读(273)
推荐(0)
编辑
摘要:
10. 总结 本节将会对前面给出的算法和系统做一个总结,并为乐观复制系统的设计者和用户给出一些建议。10.1 对比乐观复制策略 表4总结了Section1.4中所介绍的乐观复制系统在最高比较层面上的不同。该表说明了这里并没有唯一的赢家;每种策略都有自己的优点和缺点。单master传输对于请求负载主要为读取的应用并仅有一个写入节点的应用是一个好的选择,因为它的实现简单同时没有冲突。多master的状...
阅读全文
posted @ 2013-05-23 21:27
修炼思维
阅读(212)
推荐(0)
编辑
摘要:
9. 扩展乐观复制系统 本节讨论在乐观复制环境下如何支持大量副本节点。(支持大对象的问题在5.3节已经讨论过了)我们将讨论支持许多副本的挑战以及三条补救路线:一个结构化的通信拓扑,主动式的更新推送,以及高效网络。9.1 评估冲突比例 支持多副本会产生两个问题:增加更新冲突以及传播延迟。更新冲突问题需要一些说明。Gray,Helland,O’Neil和Shasha指出多master的乐观复制系统无法...
阅读全文
posted @ 2013-05-23 21:25
修炼思维
阅读(238)
推荐(0)
编辑
摘要:
8. 保证内容质量 乐观复制算法不能保证单个副本的一致性。一致性仅能保证副本在静止状态是一致的,或者在过去的某一个虚拟点上是一致的。因为更新请求的到达可能是乱序,以及没有严格的传输延时限制,乐观复制难以向用户提供某一个时间点上副本内容的一致性保证。 一些复制服务在采用弱一致保证时仍工作的很好。Usenet和Porcupine邮件服务就是这样的例子;副本不一致不会比NNTP和SMTP中的潜在问题更糟...
阅读全文
posted @ 2013-05-23 21:22
修炼思维
阅读(205)
推荐(0)
编辑
摘要:
7.Operation-transfer系统中的调度和冲突处理 本章讨论operation-transfer系统中的操作调度算法,以及为达成一致的冲突操作解决。调度紧密地依赖可靠的组通信,向所有站点传播顺序定义良好的网络消息。实际上,TSAE(Time-Stamped Anti-Entropy protocol)作为一个组通信服务出现,尽管它很容易被理解为一个乐观复制服务。本书中呈现的语法更新调度...
阅读全文
posted @ 2013-05-23 21:20
修炼思维
阅读(376)
推荐(0)
编辑