首页> 外文期刊>ACM Computing Surveys >Optimistic Replication
【24h】

Optimistic Replication

机译:乐观复制

获取原文
获取原文并翻译 | 示例
           

摘要

Data replication is a key technology in distributed systems that enables higher availability and performance. This article surveys optimistic replication algorithms. They allow replica contents to diverge in the short term to support concurrent work practices and tolerate failures in low-quality communication links. The importance of such techniques is increasing as collaboration through wide-area and mobile networks becomes popular. Optimistic replication deploys algorithms not seen in traditional "pessimistic" systems. Instead of synchronous replica coordination, an optimistic algorithm propagates changes in the background, discovers conflicts after they happen, and reaches agreement on the final contents incrementally. We explore the solution space for optimistic replication algorithms. This article identifies key challenges facing optimistic replication systems—ordering operations, detecting and resolving conflicts, propagating changes efficiently, and bounding replica divergence猘nd provides a comprehensive survey of techniques developed for addressing these challenges.
机译:数据复制是分布式系统中的关键技术,可实现更高的可用性和性能。本文概述了乐观复制算法。它们允许副本内容在短期内发生分歧,以支持并发工作实践并容忍低质量通信链路中的故障。随着通过广域网和移动网络的协作变得流行,这种技术的重要性正在增加。乐观复制将部署传统“悲观”系统中未发现的算法。乐观算法代替同步副本协调,而是在后台传播更改,在发生更改后发现冲突,并逐步就最终内容达成协议。我们探索了乐观复制算法的解决方案空间。本文确定了乐观复制系统面临的主要挑战-排序操作,检测和解决冲突,有效传播更改以及限制副本差异-并提供了针对解决这些挑战而开发的技术的全面概述。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号