Adaptive Consistency Protocol Based on Grouping Multi-Paxos
Yizhen Wang, Ye Wang, Shushi Gu, Qinyu Zhan, Ning Zhang · 2019
Wide-area distributed storage system relies on the data replication to achieve the reliability. One of the main challenges brought by data replication is the consistency. As the variety of applications increases, the level of data consistency of the system has evolved from a single level of consistency, such as traditional strong consistency and eventual consistency, to the best level of consistency by adaptively selecting based on the application. However, the existing adaptive consistency schemes are mostly modified based upon the traditional eventual consistency protocol such as Multi-Paxos and rarely consider the diversity of the Data Centers (DCs), which results in high latency and low throughput with limited bandwidth. In this paper, we propose Grouping Multi-Paxos (GM-Paxos), an adaptive consistency protocol based on Multi-Paxos to alleviate the limitation of bandwidth in the system. Taking the characteristics of the DCs and the system environment into consideration, we design a grouping algorithm to find the primary group and only send the request content to the DCs within the primary group at first, in order to save the bandwidth consumption. Experiments show that GM-Paxos can significantly reduce the latency and improve the throughput. Besides, we synchronize the DCs which have high real-time data requirements at first to ensure the reliability of the system.