Set Reconciliation in Two Rounds of Communication
Ryan Gabrys, Ayodeji Coker · 2014
Abstract : In this work, we propose an approach, known as the C2SS-BF method, to synchronizing similar sets of data that uses an Invertible Bloom Filter (IBF). The C2SS-BF method builds on previous work by Epstein et al. in [6]. By allowing two rounds of communication, we show that in many cases the proposed approach requires substantially less throughput than the algorithm proposed in [6]. The C2SS-BF compares favorably to the work by Guo and Li in [9], and, in particular, it requires less computational complexity and throughput.