Copies convergence in a distributed real-time collaborative environment - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2000

Copies convergence in a distributed real-time collaborative environment

Résumé

In real-time collaborative systems, replicated objects, shared by users, are subject to concurrency constraints. In order to satisfy these, various algorithms, qualified as optimistic, [3, 5, 13, 17, 14, 15, 18], have been proposed that exploit the semantic properties of operations to serialize concurrent operations and achieve copy convergence of replicated objects. Their drawback is that they either require a condition on user's operations which is hard to verify when possible to ensure, or they need undoing then redoing operations in some situations. The main purpose of this paper is to present two new algorithms that overcome these drawbacks. They are based upon the implementation of a continuous global order which enables that condition to be released, and simplifies the operation integration process. In the second algorithm, thanks to deferred broadcast of operations to other sites, this process becomes even more simplified.
Fichier principal
Vignette du fichier
Copies_convergence_in_a_distributed_real-time_coll.pdf (213.4 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00684563 , version 1 (04-10-2019)

Identifiants

Citer

Nicolas Vidot, Michelle Cart, Jean Ferrié, Maher Suleiman. Copies convergence in a distributed real-time collaborative environment. CSCW: Computer Supported Cooperative Work, Dec 2000, Philadelphia, United States. pp.171-180, ⟨10.1145/358916.358988⟩. ⟨hal-00684563⟩
144 Consultations
200 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More