Research Article
A Highly Concurrent Replicated Data Structure EAI Endorsed Transactions
@ARTICLE{10.4108/eai.21-12-2015.150820, author={Mumtaz Ahmad and Abdessamad Imine and Mahfoud Houari}, title={A Highly Concurrent Replicated Data Structure EAI Endorsed Transactions}, journal={EAI Endorsed Transactions on Collaborative Computing}, volume={1}, number={6}, publisher={EAI}, journal_a={CC}, year={2015}, month={12}, keywords={collaborative editing, optimistic replication, concurrent data structures.}, doi={10.4108/eai.21-12-2015.150820} }- Mumtaz Ahmad
Abdessamad Imine
Mahfoud Houari
Year: 2015
A Highly Concurrent Replicated Data Structure EAI Endorsed Transactions
CC
EAI
DOI: 10.4108/eai.21-12-2015.150820
Abstract
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.
Copyright © 2015 Mumtaz Ahmad et al., licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.