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

Research Article

Controlled conflict resolution for replicated document

Download72 downloads
  • @INPROCEEDINGS{10.4108/icst.collaboratecom.2012.250461,
        author={St\^{e}phane Martin and Mehdi Ahmed-Nacer and Pascal Urso},
        title={Controlled conflict resolution for replicated document},
        proceedings={8th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing},
        publisher={IEEE},
        proceedings_a={COLLABORATECOM},
        year={2012},
        month={12},
        keywords={optimistic replication replicated document collaborative editing},
        doi={10.4108/icst.collaboratecom.2012.250461}
    }
    
  • Stéphane Martin
    Mehdi Ahmed-Nacer
    Pascal Urso
    Year: 2012
    Controlled conflict resolution for replicated document
    COLLABORATECOM
    ICST
    DOI: 10.4108/icst.collaboratecom.2012.250461
Stéphane Martin1, Mehdi Ahmed-Nacer2, Pascal Urso2,*
  • 1: INRIA
  • 2: Université de Lorraine
*Contact email: pascal.urso@loria.fr

Abstract

Collaborative working is increasingly popular, but it presents challenges due to the need for high responsiveness and disconnected work support. To address these challenges the data is optimistically replicated at the edges of the network, i.e. personal computers or mobile devices. This replication requires a merge mechanism that preserves the consistency and structure of the shared data subject to concurrent modifications. In this paper, we propose a generic design to ensure eventual consistency (every replica will eventually view the same data) and to maintain the specific constraints of the replicated data. Our layered design provides to the application engineer the complete control over system scalability and behavior of the replicated data in face of concurrent modifications. We show that our design allows replication of complex data types with acceptable performances.