Consistency Maintenance of CRDT-Based File Management System in Cloud Environment

Abstract

With the rapid development of cloud services, a growing number of applications are being migrated to the cloud to provide better collaboration support. In the face of the ever-increasingly large number of documents, the way of single person management documents seem to be incapable, and the efficiency of document management is imminent. Multi-user real-time collaborative management of documents can not only improve the efficiency of document management, but also clearly understand the willingness of peers and improve the user experience. The biggest challenge in real-time multi-user collaborative management files is to maintain consistent maintenance of the file management system. Traditional consistency maintenance methods are usually based on complex control mechanisms and conversion functions to maintain the consistency of collaborative text, which is not ideal for collaborative management in the cloud environment. In recent years, CRDT (Commutative Replicated Data Type) has been proposed as a new consistency maintenance mechanism in collaborative text editing, but it is rarely applied to scenarios such as cloud environments and file management. This paper proposes a new CRDT-based conflict detection and resolution method to maintain the ultimate consistency of file collaborative management. Firstly, the relationship between operations is defined, and the conflict detection mechanism is proposed. Secondly, an effective scheme for conflict resolution is proposed. Finally, the correctness of the proposed scheme is proved and the time complexity and space complexity are theoretically analyzed. Therefore, the method proposed in this paper can greatly improve the correctness and efficiency of file collaborative management in the cloud environment.