Operation log based synchronization algorithm for cloud storage service with multiple clients

Abstract

传统的基于状态的数据同步算法具有数据传输量大、每次都需要重新开始等缺点,不能满足实际应用需求,提出了一种基于操作日志的云存储数据同步算法.通过在服务器端记录用户的操作日志,对比操作日志生成同步操作序列,回放操作序列的方法实现了高效的数据同步.与传统算法相比,该算法具有数据传输量小,快速高效,对云端服务器负载小,支持双向和增量同步等优点.算法支持同步过程中的失效恢复,适用于带宽有限和网络不稳定等极端场景.The traditional data synchronization algorithm is based on the file status. Although it is simple to understand and implement, it does not support incremental update and lacks flexibility. So it does not meet the user's requirements. An operation logs based on synchronization algorithm is proposed, which records operation logs both at the server side and at the client side, and generates synchronization operation sequences by merging these logs. In contrast with the traditional method, the log based algorithm is more effective and has fewer loads to the cloud-side server. What is more, this algorithm supports failure recover, which is especially suitable for applying to the limited bandwidth and network instability scenario

    Similar works