基于仲裁共识方法的串行隔离下高效读主导数据复制协议
分布式、并行与集群计算
2014-07-01 v1
摘要
在分布式系统中,数据复制提供了更好的可用性、更高的读取容量、改进的访问效率以及更低的系统带宽需求。在本文中,我们提出了一种利用新提出的环形仲裁系统(Circular quorum systems)实现串行隔离的高效数据复制方法。本文有三项主要贡献。首先,我们提出了环形仲裁系统,该系统概括了各种现有的仲裁系统,如“读一写全”(ROWA)仲裁系统、多数仲裁系统、网格仲裁系统、菱形仲裁系统、D-空间仲裁系统、多维网格仲裁系统和广义网格仲裁系统。其次,环形仲裁系统不仅概括了现有同类仲裁系统,还提升了其性能。第三,我们提出了一种高可用的环形仲裁共识协议,用于串行隔离级别下的数据复制,该协议在读主导场景中使用合适的环形仲裁系统。
引用
@article{arxiv.1406.7423,
title = {An Efficient Read Dominant Data Replication Protocol under Serial Isolation using Quorum Consensus Approach},
author = {Vinit Kumar and Ajay Agarwal},
journal= {arXiv preprint arXiv:1406.7423},
year = {2014}
}