A practical framework for efficient file synchronization
A practical framework for efficient file synchronization
复制标题
高效文件同步的实用框架
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
L. Dolecek
中科院分区：
文献类型：
--
作者：
Nicolas Bitouze;Frederic Sala;S. M. T. Yazdi;L. Dolecek
在许多应用程序中，包括数据存储，文件共享，在线编辑和云计算，有效地同步了经历了插入和删除的文件的远程副本。假设用户a是原始文件x的所有者，而用户b是通过一系列插入和删除从x获得的编辑文件y的所有者。在我们最近的工作[1] [2]中，我们开发了用户A和B之间的第一个低复杂性双向协议，以从固定的插入率和删除率中同步。该协议是订单的最佳选择，并实现了重建误差的指数较低概率。在本文中，我们报告了进一步的结果，包括对同步协议的实现详细信息的描述以及与现有方法的比较。
Efficient synchronization of remote copies of files that have experienced insertions and deletions is an important problem with many applications including data storage, file sharing, online editing, and cloud computing. Suppose that user A is the owner of an original file X, and user B is the owner of the edited file Y that is obtained from X through a series of insertions and deletions. In our recent work [1], [2] we developed the first low-complexity two-way protocol between users A and B for synchronizing from a fixed rate of insertions and deletions. This protocol is order-wise optimal and achieves exponentially low probability of the reconstruction error. In this paper, we report on further results, including a description of implementation details of the synchronization protocol and comparisons with existing methods.