Approximate Hash-Based Set Reconciliation for Distributed Replica Repair

@article{Kruber2015ApproximateHS,
  title={Approximate Hash-Based Set Reconciliation for Distributed Replica Repair},
  author={Nico Kruber and Maik Lange and Florian Schintke},
  journal={2015 IEEE 34th Symposium on Reliable Distributed Systems (SRDS)},
  year={2015},
  pages={166-175}
}
The objective comparison of hash-based set reconciliation algorithms for distributed replica repair is challenging. Each algorithm's behaviour can be tuned for a given use case, e.g. low bandwidth or computational overhead, using different sets of parameters. Changes on these parameters, however, often also influence the algorithm's accuracy in recognising… CONTINUE READING