Copies convergence in a distributed real-time collaborative environment

  • Authors:
  • Nicolas Vidot;Michelle Cart;Jean Ferrié;Maher Suleiman

  • Affiliations:
  • -;-;-;-

  • Venue:
  • CSCW '00 Proceedings of the 2000 ACM conference on Computer supported cooperative work
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In real-time collaborative systems, replicated objects, shared by users, are subject to concurrency constraints. In order to satisfy these, various algorithms, qualified as op冒timistic, [3, 5, 13, 17, 14, 15, 18], have been proposed that exploit the semantic properties of operations to serialize concurrent operations and achieve copy con冒vergence of replicated objects. Their drawback is that they either re冒quire a condition on user's operations which is hard to verify when possible to ensure, or they need undo冒ing then redoing operations in some situations. The main purpose of this paper is to present two new algorithms that over冒come these drawbacks. They are based upon the imple冒mentation of a continuous global order which enables that condition to be released, and simplifies the operation inte冒gration process. In the second algorithm, thanks to de冒ferred broadcast of operations to other sites, this process becomes even more simplified.