摘要： 在分布式存储系统中，复制是为提供高的数据可用性而采用的一种方法。它增加了整个系统的错误忍受能力，但也带来了数据一致性问题。复制的系统需要实现一个副本控制协议使客户端以一个特定的语义访问数据，从而保持多个副本的数据一致性。该文提出了一种新的一致性控制方法。它与标准的一致性协议相比，可以支持失败恢复，并降低了正常情况下的读带宽消耗而不需要在所有设备中引入逻辑时钟同步。

关键词: 多副本一致性, 单一拷贝等价, 线性化

Abstract: In distributed storage systems, replication is the most widely used approach to offer high data availability, increased fault-tolerance of the overall system. Replication-based systems implement replica control protocols that enforce a specified semantics of accessing the data. A new method to control the consistency of multiple replica is presented. It can support a crash-recovery model, and decrease bandwidth consumption for read in normal case and needn’t synchronize logical clock.

Key words: Consistency of multiple replica, One-copy equivalence, Linearizability

中图分类号: 

• tanhf@lenovo.com