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

Research Article

Concurrency Control and Awareness Support for Multi-synchronous Collaborative Editing

Download212 downloads
  • @INPROCEEDINGS{10.4108/icst.collaboratecom.2013.254113,
        author={Mehdi Ahmed Nacer and Pascal Urso and Valter Balegas and Nuno Preguica},
        title={Concurrency Control and Awareness Support for Multi-synchronous Collaborative Editing},
        proceedings={9th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing},
        publisher={ICST},
        proceedings_a={COLLABORATECOM},
        year={2013},
        month={11},
        keywords={collaborative editing multi-synchronous applications move/update operations concurrency control crdt awareness information},
        doi={10.4108/icst.collaboratecom.2013.254113}
    }
    
  • Mehdi Ahmed Nacer
    Pascal Urso
    Valter Balegas
    Nuno Preguica
    Year: 2013
    Concurrency Control and Awareness Support for Multi-synchronous Collaborative Editing
    COLLABORATECOM
    IEEE
    DOI: 10.4108/icst.collaboratecom.2013.254113
Mehdi Ahmed Nacer1,*, Pascal Urso1, Valter Balegas2, Nuno Preguica2
  • 1: LORIA- INRIA-
  • 2: CITI/FCT-Universidade Nova de Lisboa
*Contact email: mehdi.ahmed-nacer@loria.fr

Abstract

Collaborative editing tools have become increasingly popular in the last decade, with some systems being used by massive numbers of users. While traditionally collaborative editing systems would either target synchronous or asynchronous collaboration settings, some recent systems support both types of collaboration, even supporting disconnected work. In this paper we analyze the limitations of existing systems and propose a data management solution that overcomes such limitations. The proposed concurrency control algorithm, based on conflict-free data types, builds on the ideas previously developed for synchronous collaboration, extending them to support asynchronous collaboration. Our solution also includes the necessary information for providing comprehensive awareness information to users. The evaluation of our algorithm shows that comparing our solution with traditional solutions in collaborative editing, the conflict resolution strategy proposed in this paper leads to results closer to the ones expected by users.