Performance of Causal Consistency Algorithms for Partially Replicated Systems
Ta-Yuan Hsu, Ajay D. Kshemkalyani · 2016
Many advances have been made in the design of full replication protocols in distributed systems. Causal consistency in such systems has received great interest. However, most existing works focus on the implementation in full replication because it simplifies designing the algorithm. More recently, interest in full replication has shifted to focus on the development of partial replication protocols which emphasize a better network capacity utilization. In this paper, we present the analytic data to compare the performances of three proposed protocols in partial replication and full replication. We also give simulation results to present the advantage of partial replication over full replication.