Collaborative distributed editing (Real number based indexation)

Abstract

With the rapid advancement of mobile technology, decentralized collaborative editing is becoming more complex and care taking. For such system, concurrent replicated data structure requires assurance of some important properties like out-of-order execution of concurrent operations and data convergence. In this paper, we introduce a novel linear data structure based on unique identifier scheme for indexed communication. These identifiers are real numbers with a specific controlled pattern of precision. Our data structure preserves easily data convergence, gives good performance and avoids overheads as compared to existing approaches. We implement our idea successfully.