Journal Article

Tree-Based Concurrency Control in Distributed Groupware

Loading...
Thumbnail Image

Fulltext URI

Document type

Text/Journal Article

Additional Information

Date

Journal Title

Journal ISSN

Volume Title

Publisher

Springer

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.

Description

Ionescu, Mihail; Marsic, Ivan (2003): Tree-Based Concurrency Control in Distributed Groupware. Computer Supported Cooperative Work (CSCW): Vol. 12, No. 3. DOI: 10.1023/A:1025049525187. Springer. PISSN: 1573-7551. pp. 329-350

Keywords

concurrency control, distributed algorithms, groupware

Citation

URI

Endorsement

Review

Supplemented By

Referenced By


Number of citations to item: 8

  • Jun Lee, Nadia Magnenat-Thalmann, Daniel Thalmann (2015): Shared Object Manipulation, In: Human–Computer Interaction Series, doi:10.1007/978-3-319-19947-4_9
  • Claudia-Lavinia Ignat, Moira C. Norrie (2004): CoDoc: Multi-mode Collaboration over Documents, In: Notes on Numerical Fluid Mechanics and Multidisciplinary Design, doi:10.1007/978-3-540-25975-6_41
  • Gao Bao-Qing, Fu Xiu-Fen, Xu Su-Xia (2000): P2P Distributed Cooperative Work Model Based on JXTA Platform, In: Lecture Notes in Computer Science, doi:10.1007/978-3-540-76837-1_71
  • Min Li, J.Y.H. Fuh, Y.F. Zhang, Shuming Gao (2008): Adaptive granular concurrency control for replicated collaborative feature modeling, In: 2008 12th International Conference on Computer Supported Cooperative Work in Design, doi:10.1109/cscwd.2008.4536967
  • Nishtha Jatana, Mansehej Singh, Charu Gupta, Geetika Dhand, Shaily Malik, Pankaj Dadheech, Nagender Aneja, Sandhya Aneja (2024): Differentially processed optimized collaborative rich text editor, In: Multimedia Tools and Applications, doi:10.1007/s11042-024-19734-3
  • Jun Lee, Mingyu Lim, HyungSeok Kim, Jee‐In Kim (2012): Supporting Fine-Grained Concurrent Tasks and Personal Workspaces for a Hybrid Concurrency Control Mechanism in a Networked Virtual Environment, In: Presence: Teleoperators and Virtual Environments 4(21), doi:10.1162/pres_a_00127
  • Chen Zhao, Ruisheng Zhang, Dongmei Yue, Ruipeng Wei, Yajuan Cheng, Lian Li (2008): Research and Implementation of Groupware in Chemical Collaborative Research Environment, In: The Third ChinaGrid Annual Conference (chinagrid 2008), doi:10.1109/chinagrid.2008.33
  • Claudia-Lavinia Ignat*, Moira C. Norrie (2007): Multi-level Editing of Hierarchical Documents, In: Computer Supported Cooperative Work (CSCW) 5-6(17), doi:10.1007/s10606-007-9071-2
Please note: Providing information about citations is only possible thanks to to the open metadata APIs provided by crossref.org and opencitations.net. These lists may be incomplete due to unavailable citation data.source: opencitations.net, crossref.org