• DOI:10.1145/266838.267369
• Corpus ID: 443993

Serialization of concurrent operations in a distributed collaborative environment

@article{Suleiman1997SerializationOC,
  title={Serialization of concurrent operations in a distributed collaborative environment},
  author={Maher Suleiman and Mich{\`e}le Cart and Jean Ferri{\'e}},
  journal={Proceedings of the 1997 ACM International Conference on Supporting Group Work},
  year={1997}
}

• Maher Suleiman, Michèle Cart, J. Ferrié
• Published 16 November 1997
• Computer Science
• Proceedings of the 1997 ACM International Conference on Supporting Group Work

In a distributed groupware system, objects shared by users are subject to concurrency and real-time constraints. In order to satisfy these, various concurrency control algorithms 141 [ 1 l] have been proposed that exploit the semantic properties of operations. By ordering concurrent operations, they guarantee consistency of the different copies of each object. The drawback of these algorithms is that in some situations they can result in inconsistent copies, a non-respect of user’s intentions, and in the need to undo and redo certain operations. The principle objective of the this paper is to present an algorithm that overcomes these problems. The algorithm is based on the notion of user’s intention, and also on the construction of equivalent histories by exploiting and combining some general semantic properties such as forward/backward transposition. Keywbrds: groupware systems, concurrency control, distributed systems, multi-user editors, operation transposition.