...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>LIPIcs : Leibniz International Proceedings in Informatics >Non-Uniform Replication
【24h】

Non-Uniform Replication

机译：非统一复制

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Replication is a key technique in the design of efficient and reliable distributed systems. As information grows, it becomes difficult or even impossible to store all information at every replica. A common approach to deal with this problem is to rely on partial replication, where each replica maintains only a part of the total system information. As a consequence, a remote replica might need to be contacted for computing the reply to some given query, which leads to high latency costs particularly in geo-replicated settings. In this work, we introduce the concept of non- uniform replication, where each replica stores only part of the information, but where all replicas store enough information to answer every query. We apply this concept to eventual consistency and conflict-free replicated data types. We show that this model can address useful problems and present two data types that solve such problems. Our evaluation shows that non-uniform replication is more efficient than traditional replication, using less storage space and network bandwidth.
机译：复制是设计高效，可靠的分布式系统中的一项关键技术。随着信息的增长，很难在​​每个副本上存储所有信息，甚至变得不可能。解决此问题的常用方法是依靠部分复制，其中每个副本仅维护全部系统信息的一部分。结果，可能需要联系远程副本来计算对某些给定查询的答复，这会导致较高的延迟成本，尤其是在地理复制设置中。在这项工作中，我们引入了非统一复制的概念，其中每个副本仅存储部分信息，而所有副本存储足够的信息来回答每个查询。我们将此概念应用于最终的一致性和无冲突的复制数据类型。我们证明了该模型可以解决有用的问题，并提供了两种解决此类问题的数据类型。我们的评估表明，非均匀复制比传统复制更有效，使用更少的存储空间和网络带宽。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号