Tree-based concurrency control in distributed groupware

Mihail Ionescu, Ivan Marsic

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

We present a novel algorithm, called dARB, for solving the concurrency control problem in distributed collaborative applications. The main issue of concurrency control is resolving the conflicts resulting from simultaneous actions of multiple users. The algorithm reduces the need for manual conflict resolution by using a distributed arbitration scheme. The main advantages of our approach are the simplicity of use and good responsiveness, as there are no lock mechanisms. Our algorithm requires the applications to use a tree as the internal data structure. This makes it application independent and suitable for general collaborative applications. The tree requirement is reasonable since many new applications use XML (extensible Markup Language) for data representation and exchange, and parsing XML documents results in tree structures. Example applications of the algorithm, a group text editor and a collaborative 3D virtual environment called cWorld, are implemented and evaluated in the DISCIPLE collaboration framework. We also introduce awareness widgets that users avoid generating the conflicting events and help in manual conflict resolution.

Original languageEnglish (US)
Pages (from-to)329-350
Number of pages22
JournalComputer Supported Cooperative Work: CSCW: An International Journal
Volume12
Issue number3
DOIs
StatePublished - 2003

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Keywords

  • Concurrency control
  • Distributed algorithms
  • Groupware

Fingerprint Dive into the research topics of 'Tree-based concurrency control in distributed groupware'. Together they form a unique fingerprint.

Cite this