A Multi-version Approach to Conflict Resolution in Distributed Groupware Systems

  • Authors:
  • Chengzheng Sun;David Chen

  • Affiliations:
  • -;-

  • Venue:
  • ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Groupware systems are a special class of distributed computing systems, which support human-computer-human interaction. Real-time collaborative graphics editors 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. Resolving conflict access to shared objects is one of the core issues in the design of this type of systems.This paper proposes a novel distributed multi-version approach to conflict resolution. This approach aims to preserve the work concurrently produced by multiple users in the face of conflicts, and to minimize the number of object versions for accommodating combined effects of conflicting and compatible operations.Major technical contributions of this work include a formal specification of a unique combined effect for any group of conflicting and compatible operations, a distributed algorithm for incremental creation of multiple object versions, and a consistent object identification scheme for multi-version and multi-replica graphics editing systems. All algorithms and schemes presented in this paper have been used in the GRACE (GRAphics Collaborative Editing) system implemented in Java.