An Improved File System Synchronous Algorithm

Abstract

In order to timely synchronize the nodes in unstable network environment and reduce the space overhead of the operation log, we mix the operation transfer-based and state transfer-based synchronous models. In this paper, for file system synchronization, we design an improved file system synchronous algorithm -- the combination of state transform algorithm and operation merge algorithm. The experimental results show that the improved algorithm can completely merge file system changes into updates operation in millisecond. The key to mix the two ways is to unify updating granularity and semantic level, which will be taken by both models. The mixed model can meet the demand of instant response and the less resource-consuming at the same time.