×

LICRA

swMATH ID: 2171
Software Authors: Kanawati, Rushed
Description: LICRA: A replicated-data management algorithm for distributed synchronous groupware applications. Replicated data consistency is a key issue in the design of distributed real time groupware applications. In this paper, we propose a new protocol to cope with this problem. The proposed algorithm guarantees an optimal response time while ensuring data consistency at system quiescence. The originality of our proposition relies on the fact that neither locks nor clocks nor global information are required to establish data consistency. Instead, direct dependency relations between generated operations as well as operation transformation mechanism are used. The coupling of the above two mentioned mechanisms is shown to realize a good trade-off between the different requirements of groupware applications. Advantages of our approach are illustrated by comparing the algorithm to two well known optimistic concurrency control protocols for groupware applications: dOPT and ORESTE.
Homepage: http://www.sciencedirect.com/science/article/pii/S0167819196000749
Keywords: synchronous groupware; optimistic concurrency control; data replication; operation transformation
Related Software:
Cited in: 3 Publications

Citations by Year