2013年5月23日
摘要：
6.多Master的operation transfer系统我们转向研究多master的operation-transfer系统。Operation-transfer系统比state-transfer系统要复杂许多，因为副本为了能达到一致必须在操作集以及操作顺序上达成一致。一个operation-transfer系统工作的基本流程：1）副本从一个公共的初始状态开始2）每个Master节点维护一个l... 阅读全文
摘要：
5.多master的state-transfer系统 我们现在开始着手在多master系统中实现一致性。这一章讨论state-transfer系统；对operation-transfer系统的讨论在第6和第7章。 一个state-transfer系统在每个节点包括下面组成部分：对象内容，描述副本如何更新的信息（比如，a timestamp）。副本一致性管理通常通过下面步骤实施：1）一个站点决定与另... 阅读全文
摘要：
3. 基本定义这一节介绍一些重要的词汇。3.1节说明对象，3.2节定义冲突，3.3节对冲突处理技术进行分类。3.1 对象任何复制系统都有一个最小更新粒度的概念，有些系统表示为可识别的粒度，有些系统表示为可传播更新的粒度。文中我们称最小的粒度为对象。不同系统的对象可能差距巨大。比如，文件同步中，一个典型的对象是一个目录或者文件。在groupware系统中，相同的文件会被视为一个包括许多对象文档；比如... 阅读全文
摘要：
2. 采用乐观复制技术的应用乐观复制被应用到许多重要领域，包括广域网的数据管理，移动信息系统，和基于计算机的协作。为后续技术的讨论提供背景，我们将选取这些领域中的一些主要服务，介绍它们的功能和结构。2.1 互联网服务对于站点间通信缓慢和不可靠的情况，乐观复制特别具有吸引力，对于互联网上的应用这一点十分突出。我们将考察两种互联网应用，一个是广播信息的应用，另一个是具有更多信息交互的应用。1.1.1 ... 阅读全文
摘要：
乐观复制算法 在分布式数据共享系统中，复制是能同时提高系统可用性和性能的一项关键技术。本文讨论的乐观复制算法，为了支持并发工作，容忍低质量通信链路中的错误，它允许副本内容在短时间内出现不一致。随着基于广域网和移动网络的协作越来越流行，这项技术也越来越重要。 乐观复制算法采用的技术与传统的悲观算法有很大的不同。与悲观算法依赖于同步副本的协作不同，乐观算法在后台传播更新，在更新发生后发现冲突，逐步在对... 阅读全文
摘要：
本文是关于乐观复制算法的一篇综述性文章。对于弱一致性，乐观复制的研究主要是因为三年前我们想实现一款与Dropbox类似的软件。在过去的三年间，我们完成了我们的工作，同时也解决了期间遇到的许多问题。在解决这些问题中，个人觉得《Replication: Optimistic Approaches》(Yasushi Saito, Marc Shapiro 2004)这篇文章对我们的帮助最大，所以自己抽空... 阅读全文