Bandwidth Efficient String Reconciliation Using Puzzles

@article{Agarwal2006BandwidthES,
  title={Bandwidth Efficient String Reconciliation Using Puzzles},
  author={Sachin Agarwal and Vikas Chauhan and Ari Trachtenberg},
  journal={IEEE Transactions on Parallel and Distributed Systems},
  year={2006},
  volume={17},
  pages={1217-1225}
}
Of considerable interest in recent years has been the problem of exchanging correlated data with minimum communication. We thus consider the problem of exchanging two similar strings held by different hosts. Our approach involves transforming a string into a multiset of substrings that are reconciled efficiently using known multiset reconciliation algorithms, and then put back together on a remote host using tools from graph theory. We present analyses, experiments, and results to show that the… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 24 CITATIONS

Distributed verification protocols for data storage security in Cloud Computing

  • 2012 International Conference on Communication, Information & Computing Technology (ICCICT)
  • 2012
VIEW 6 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Set Reconciliation and File Synchronization Using Invertible Bloom Lookup Tables

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Determining the unique decodability of a string in linear time

  • 2013 Information Theory and Applications Workshop (ITA)
  • 2013
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS

Efficient determination of the unique decodability of a string

  • 2013 IEEE International Symposium on Information Theory
  • 2013
VIEW 5 EXCERPTS
CITES METHODS, BACKGROUND & RESULTS

String reconciliation with unknown edit distance

  • 2012 IEEE International Symposium on Information Theory Proceedings
  • 2012
VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND

Index compression and redundancy elimination in large textual collections

VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Algorithms for Low-Latency Remote File Synchronization

  • IEEE INFOCOM 2008 - The 27th Conference on Computer Communications
  • 2008
VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Low-Latency File Synchronization in Distributed Systems

VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

References

Publications referenced by this paper.
SHOWING 1-10 OF 28 REFERENCES