Set reconciliation in multi-node environment
Aravind Selvan · 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT) · 2013
Set reconciliation between nodes without prior context is an interesting problem that has numerous applications. Finding the set difference between two sets forms the basis of set reconciliation and de-duplication problems. As the number of devices spread across diverse networks required to be kept in sync is increasing, the cost of communication is increasingly proportionately. In this paper, I propose an effective scheme in terms of communication cost to reconcile the distributed data on all the nodes that don't have any prior context of the other nodes.