A Highly Concurrent Replicated Data Structure EAI Endorsed Transactions

Ahmad, Mumtaz and Imine, Abdessamad and Houari, Mahfoud (2015) A Highly Concurrent Replicated Data Structure EAI Endorsed Transactions. EAI Endorsed Transactions on Collaborative Computing, 1 (6). e4. ISSN 2312-8623

[thumbnail of eai.21-12-2015.150820.pdf]
Available under License Creative Commons Attribution No Derivatives.

Download (1MB) | Preview


Well defined concurrent replicated data structure is very important to design collaborative editing system, particularly, certain properties like out-of-order execution of concurrent operations and data convergence. In this paper, we introduce novel linear data structure based on unique identifier scheme required for indexed communication. These identifiers are real numbers holding specific pattern of precision. Based on the uniqueness and the total order of these identifiers, here, we present two concurrency control techniques to achieve high degree of concurrency according to strong and lazy happened-before relations. Our data structure preserves data convergence, yields better performance and avoids overheads as compared to existing approaches.

Item Type: Article
Uncontrolled Keywords: collaborative editing, optimistic replication, concurrent data structures.
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
QA75 Electronic computers. Computer science
Depositing User: EAI Editor IV
Date Deposited: 01 Jul 2021 11:55
Last Modified: 01 Jul 2021 11:55
URI: https://eprints.eudl.eu/id/eprint/4321

Actions (login required)

View Item
View Item