A File System Synchronous Algorithm Combining State Transfer and Operation Transfer

Abstract

In order to realize real-time synchronization of nodes and reduce space overhead by log maintenance in an unstable network, this paper adopts a method that combines the operation transfer-based method and the state transfer-based method. Based on file system synchronization, we design a new synchronous algorithm consisting of the state transform and events merge. the new algorithm can merge file system changes in the millisecond level and realize fast update response. Besides, the new algorithm can accurately identify file update semantics, which can effectively decrease the number of updates operations.