Tree-Based Concurrency Control inDistributed Groupware

Authors:
Mihail Ionescu;Ivan Marsic
Affiliations:
Center for Advanced Information Processing (CAIP), Rutgers –/ The State University of New Jersey, Piscataway, NJ 08854-8088, USA (Author for correspondence: Phone: +1 732 445 4208&semi/ Fax: ...;Center for Advanced Information Processing (CAIP), Rutgers –/ The State University of New Jersey, Piscataway, NJ 08854-8088, USA
Venue:
Computer Supported Cooperative Work
Year:
2003

Citing 14
Cited 1

Concurrency control in groupware systems

SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
A framework for undoing actions in collaborative systems

ACM Transactions on Computer-Human Interaction (TOCHI)
An integrating, transformation-oriented approach to concurrency control and undo in group editors

CSCW '96 Proceedings of the 1996 ACM conference on Computer supported cooperative work
Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems

ACM Transactions on Computer-Human Interaction (TOCHI)
Optimal locking integrated with operational transformation in distributed real-time group editors

Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
A distributed algorithm for graphic objects replication in real-time group editors

GROUP '99 Proceedings of the international ACM SIGGROUP conference on Supporting group work
Responsiveness and consistency tradeoffs in interactive groupware

CSCW '98 Proceedings of the 1998 ACM conference on Computer supported cooperative work
Time, clocks, and the ordering of events in a distributed system

Communications of the ACM
Building Secure and Reliable Network Applications

Building Secure and Reliable Network Applications
A Novel User Interface for Group Collaboration

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 1 - Volume 1
Concurrency Control in CIAO

VR '99 Proceedings of the IEEE Virtual Reality
Flexible Batching and Consistency Mechanisms for Building Interactive Groupware Applications

ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
An Application Framework for Synchronous Collaboration using Java Beans

HICSS '99 Proceedings of the Thirty-second Annual Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Latecomer and Crash Recovery Support in Fault-Tolerant Groupware

IEEE Distributed Systems Online

Multi-level Editing of Hierarchical Documents

Computer Supported Cooperative Work

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a novel algorithm, called dARB, forsolving the concurrency control problem indistributed collaborative applications. Themain issue of concurrency control is resolvingthe conflicts resulting from simultaneousactions of multiple users. The algorithmreduces the need for manual conflict resolutionby using a distributed arbitration scheme. Themain advantages of our approach are thesimplicity of use and good responsiveness, asthere are no lock mechanisms. Our algorithmrequires the applications to use a tree as theinternal data structure. This makes itapplication independent and suitable forgeneral collaborative applications. The treerequirement is reasonable since many newapplications use XML (extensible MarkupLanguage) for data representation and exchange,and parsing XML documents results in treestructures. Example applications of thealgorithm, a group text editor and acollaborative 3D virtual environment calledcWorld, are implemented and evaluated in theDISCIPLE collaboration framework. We alsointroduce awareness widgets that users avoidgenerating the conflicting events and help inmanual conflict resolution.