An Arbitration Scheme for Concurrency Control in Distributed Groupware
Mihail Ionescu · 2001
We present a novel algorithm, called dARB, for solving the concurrency control problem in completely distributed collaborative applications. The main advantages of our approach are the simplicity of use and good responsiveness, as there are no lock mechanisms. The algorithm is application independent, which it makes it suitable for general collaborative applications. The only constraint is that the applications use a tree as the internal data structure. The examples applications of the algorithm are implemented in the DISCIPLE collaboration framework. The applications are a group text editor and a collaborative 3D virtual environment called cWorld. We also discuss the use of awareness widgets to increase the efficiency of collaborative work.