Scalable string reconciliation by recursive content-dependent shingling

We consider the problem of reconciling similar strings in a distributed system. Specifically, we are interested in performing this reconciliation in an efficient manner, minimizing the communication cost. Our problem applies to several types of large-scale distributed networks, file synchronization...

Full description

Bibliographic Details
Main Author: Song, Bowen
Other Authors: Trachtenberg, Ari
Language:en_US
Published: 2019
Subjects:
Online Access:https://hdl.handle.net/2144/36028