arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1406.7423cs.DC
收藏

一种基于仲裁一致性的高效串行隔离读主导数据复制协议

An Efficient Read Dominant Data Replication Protocol under Serial Isolation using Quorum Consensus Approach

Vinit Kumar, Ajay Agarwal

摘要:

在分布式系统中,数据复制提供了更好的可用性,更高的读容量,提高了访问效率,降低了系统的带宽要求。在本文中,我们提出了一个显着有效的方法的数据复制串行隔离使用新提出的循环仲裁系统。本文有三个主要贡献。首先,我们提出了循环式的法定人数系统,概括了现有的各种法定人数系统,如读一写全部(ROWA)法定人数系统,多数法定人数系统,网格法定人数系统,钻石法定人数系统,D空间法定人数系统,多维网格法定人数系统和广义网格法定人数系统。其次,循环仲裁系统不仅推广,而且提高了现有的同类仲裁系统的性能。第三,我们提出了一个高可用性的循环仲裁共识协议的数据复制串行隔离水平下,使用一个合适的循环仲裁系统读占主导地位的情况下。

英文摘要:

In distributed systems, data replication provides better availability, higher read capacity, improved access efficiency and lower bandwidth requirements in the system. In this paper, we propose a significantly efficient approach of the data replication for serial isolation by using newly proposed Circular quorum systems. This paper has three major contributions. First, we have proposed the Circular quorum systems that generalize the various existing quorum systems, such as Read-one-write-all (ROWA) quorum systems, Majority quorum systems, Grid quorum systems, Diamond quorum systems, D-Space quorum systems, Multi-dimensional-grid quorum systems and Generalized-grid quorum systems. Second, Circular quorum systems not only generalizes but also improves the performance over existing quorum systems of their category. Third, we proposed a highly available Circular quorum consensus protocol for data replication under serial isolation level that uses a suitable Circular quorum system for read dominant scenario.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑