首页> 外文会议>IEEE International Congress on Big Data >Inherent Replica Inconsistency in Cassandra
【24h】

Inherent Replica Inconsistency in Cassandra

机译:Cassandra中的固有副本不一致

获取原文

摘要

Inherent replica inconsistency refers to the difference among the replicas of the same logical data item in the write propagation process of a normally running distributed storage system. In this paper, we formalize the write propagation process model of Cassandra, a widely used NoSQL storage system. In the write propagation process we explore two queueing systems, sending task queues and mutation queues, which locate at each replica node and are determinants of the replica inconsistency. The departure time difference from the mutation queue is used as the measure of inconsistency between two replicas. Furthermore, Request Per Second (RPS) and Mutation Threads Number (MTN), which affect the inherent inconsistency, are discussed and the MTN adaptation algorithm is proposed. Finally, A Cassandra inconsistency measurement framework is implemented using the source instrumentation approach. The empirical results conform well with our proposed inconsistency measurement model.
机译:固有的副本不一致是指常运行的分布式存储系统的写传播过程中相同逻辑数据项的副本之间的差异。在本文中,我们正规化Cassandra的写传播过程模型,广泛使用的NoSQL存储系统。在写传播过程中,我们探索两个排队系统,发送任务队列和突变队列,该队列和突变队列在每个副本节点上定位,并且是副本不一致的决定因素。与突变队列的出发时间差被用作两个副本之间不一致的量度。此外,讨论了每秒请求(rps)和影响固有不一致的突变线程(MTN),并提出了MTN自适应算法。最后,使用源仪器方法实现了Cassandra不一致测量框架。经验结果与我们所提出的不一致测量模型相容。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号