Evaluating CRDTs for real-time document editing

Ahmed-Nacer, Mehdi; Ignat, Claudia-Lavinia; Oster, Gérald; Roh, Hyun-Gul; Urso, Pascal

doi:10.1145/2034691.2034717

Cited by 54 publications

(102 citation statements)

References 31 publications

(63 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…To ensure convergence, a unique and globally ordered identifier is associated to every object [1], [48]. Various algorithms of CRDT have been proposed such as WOOT [49], WOOTO [50], WOOTH [51], RGA [52], Logoot [53], LogootSplit [54] and Treedoc [55]. Though CRDT proposes efficient solutions in term of time complexity, OT remains more used than CRDT in existing collaborative frameworks probably due to the less space complexity it requires.…”

Section: Rce Should Take Into Account Human Factors As Follows [45]mentioning

confidence: 99%

Collaborative Editing over Opportunistic Networks: State of the Art and Challenges

Alsulami¹,

Cherif²

2017

ijacsa

View full text Add to dashboard Cite

Abstract-Emerging Opportunistic Networks (ON) are under intensive research and development by many academics. However, research efforts on ON only addressed routing protocols as well as data dissemination. Too little attention was given to the applications that can be deployed over ON. These are assumed to use immutable data (e.g., photos/video files). Nevertheless, Collaborative Editors (CE) which are based on mutable messages are widely used in many fields. Indeed, they allow many users to concurrently edit the same shared document (e.g., Google Docs). Consequently, it becomes necessary to adapt CE to ON which represents a challenging task. As a matter of fact, CE synchronization algorithms should ensure the convergence of the shared content being modified concurrently by users. In this work, we give an overview on ON and CE in an attempt to combine both states of the art. We highlight the challenges that could be faced when trying to deploy CE over ON.

show abstract

Section: Rce Should Take Into Account Human Factors As Follows [45]mentioning

confidence: 99%

Collaborative Editing over Opportunistic Networks: State of the Art and Challenges

Alsulami¹,

Cherif²

2017

ijacsa

View full text Add to dashboard Cite

show abstract

“…Among these families of algorithms, CRDTs support a better scalability in terms of number of users and feature better time complexities for integration of remote operations (Ahmed-Nacer et al, 2011).…”

Section: Implications For Designmentioning

confidence: 99%

How Do User Groups Cope with Delay in Real-Time Collaborative Note Taking

Ignat

Oster

Fox

et al. 2015

ECSCW 2015: Proceedings of the 14th European Conference on Computer Supported Cooperative Work, 19-23 September 2015, Oslo, Nor

Self Cite

View full text Add to dashboard Cite

Abstract.A property of general interest of real-time collaborative editors is delay. Delays exist between the execution of one user's modification and the visibility of this modification to the other users. Such delays are in part fundamental to the network, as well as arising from the consistency maintenance algorithms and underlying architecture of collaborative editors. Existing quantitative research on collaborative document editing does not examine either concern for delay or the efficacy of compensatory strategies. We studied an artificial note taking task in French where we introduced simulated delay. We found out a general effect of delay on performance related to the ability to manage redundancy and errors across the document. We interpret this finding as a compromised ability to maintain awareness of team member activity, and a reversion to independent work. Measures of common ground in accompanying chat indicate that groups with less experienced team members attempt to compensate for the effect of delay. In contrast, more experienced groups do not adjust their communication in response to delay, and their performance remains sensitive to the delay manipulation.

show abstract

“…On the other hand, operation-based algorithms designed for concurrency control such as Operation Transformation (OT) algorithms are widely studied on [9], [40], [1]. All the studies are focused on synchronous systems and they are focused on execution time or memory occupation.…”

Section: Related Workmentioning

confidence: 99%

“…Recently new approaches called Commutative Replicated Data Type (CRDT) are proposed [43], [33], [28], [24] to be a substitution of OT algorithms. As OT algorithms, these approaches are evaluated only on execution time and memory occupation in [1] and [2]. Diff3 algorithm that is widely considered as the gold standard for merging document on asynchronous systems.…”

Section: Related Workmentioning

confidence: 99%

“…If the document is modified in the same position, diff3 produces a conflict. On the other hand, many operation − based approaches were suggested to solve concurrency control in collaborative editing [9], [40], [1]. Unlike diff3, these approaches represent the modifications as a sequence of operations that are integrated automatically on the document.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Improving Textual Merge Result

Ahmed-Nacer¹,

Urso²,

Charoy³

2013

Proceedings of the 9th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing

Self Cite

View full text Add to dashboard Cite

Abstract-In asynchronous collaborative systems, merging is an essential component. It allows to reconcile modifications made concurrently as well as managing software change through branching. The collaborative system is in charge to propose a merge result that includes user's modifications. The users now have to check and adapt this result. The adaptation should be as effort-less as possible, otherwise, the users may get frustrated and will quit the collaboration.The objective of this paper is to improve the result quality of the textual merge tool that constitutes the default merge tool of distributed version control systems. The basic idea is to study the behavior of the concurrent modifications during merge procedure. We identified when the existing merge techniques under-perform, and we propose solutions to improve the quality of the merge. We finally compare with the traditional merge tool through a large corpus of collaborative editing.

show abstract

Evaluating CRDTs for real-time document editing

Cited by 54 publications

References 31 publications

Collaborative Editing over Opportunistic Networks: State of the Art and Challenges

Collaborative Editing over Opportunistic Networks: State of the Art and Challenges

How Do User Groups Cope with Delay in Real-Time Collaborative Note Taking

Improving Textual Merge Result

Contact Info

Product

Resources

About