Consistency maintenance in real-time collaborative graphics editing systems
Authors:
Open Access
- 1 March 2002
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Computer-Human Interaction
- Vol. 9 (1) , 1-41
Abstract
Real-time collaborative graphics editing systems allow a group of users to view and edit the same graphics document at the same time from geographically dispersed sites connected by communication networks. Consistency maintenance in the face of concurrent accesses to shared objects is one of the core issues in the design of these types of systems. In this article, we propose an object-level multiversioning approach to consistency maintenance in real-time collaborative graphic editors. This approach is novel in achieving intention preservation and convergence, in preserving the work concurrently produced by multiple users in the face of conflict, and in minimizing the number of object versions for conflict resolution. Major technical contributions of this work include a formal specification of a unique combined effect for an arbitrary group of conflict and compatible operations, a distributed algorithm for incremental creation of multiple object versions, a consistent object identification scheme for multiple object versions, and a convergent layering scheme for overlapping objects. All algorithms and schemes presented in this article have been implemented in an Internet-based GRACE (graphics collaborative editing) system.Keywords
This publication has 8 references indexed in Scilit:
- Optional and responsive fine-grain locking in Internet-based collaborative systemsIEEE Transactions on Parallel and Distributed Systems, 2002
- A distributed algorithm for graphic objects replication in real-time group editors1999
- Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systemsACM Transactions on Computer-Human Interaction, 1998
- LICRA: A replicated-data management algorithm for distributed synchronous groupware applicationsParallel Computing, 1997
- Logical time: capturing causality in distributed systemsComputer, 1996
- Lightweight causal and atomic group multicastACM Transactions on Computer Systems, 1991
- Groupware: some issues and experiencesCommunications of the ACM, 1991
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978