Distributed Dynamic-Locking in Real-Time Collaborative Editing Systems
In this paper, a Customizable and Dynamic Locking (CDL) scheme is proposed for concurrency control in Internet-based real-time collaborative editors. The idea of dynamic-locking is that: locking mechanism dynamically determines locking set according to locking policies and latest collaborative activities happened in the shared workspace, and pre-locks objects for succeeding editing and preventing from other user’s edit. Dynamic locking is optional: user decides whether and when to use locking mechanism. In the proposed scheme, locking policy is separated from locking mechanism. Locking policies can be customized for different collaboration tasks. Locking scope is dynamically determined according to locking policies and collaborative activities among users. Multiple users can select different policies in the same collaborative session, and change locking policies at different phases of collaboration as well. Protocols and algorithms for locking conflict resolution and consistency maintenance are also presented in this paper.
KeywordsConcurrency Control Editing Operation Computer Support Cooperative Work Collaborative System Shared Workspace
Unable to display preview. Download preview PDF.
- 1.Chang, C.T.K.: Adaptive Multi-Granularity Locking Protocol in Objectoriented Databases, PhD Dissertation, Department of Computer Science, University of Illinois at Urbana- Champaign (2002)Google Scholar
- 2.Chen, D., Sun, C.: Optional and Responsive Locking in Distributed Collaborative Object Graphics Editing Systems. In: Proceedings of the First International Conference on Web Information Systems Engineering (WISE 2000), pp. 414–418 (2000)Google Scholar
- 3.Ellis, C.A., Gibbs, S.J.: Concurrency Control in Groupware Systems. In: Proceedings of the ACM SIGMOD Conference on Management of Data, Seattle, WA, USA, May 1989, pp. 399–407 (1989)Google Scholar
- 4.Greenberg, S., Marwood, D.: Real Time Groupware as a Distributed System: Concurrency Control and Its Effect on the Interface. In: Proceedings of the ACM CSCW Conference on Computer Supported Cooperative Work, October 22-26, ACM Press, North Carolina Google Scholar
- 6.Munson, J., Dewan, P.: A Concurrency Control Framework for Collaborative Systems. In: Proc. of ACM Conference on Computer Supported Cooperative Work, November 1996, pp. 278–287 (1996)Google Scholar
- 7.Newman-Wolfe, R.E., et al.: Implicit Locking in the Ensemble Concurrent Object-Oriented Graphics Editor. In: Proceedings of the ACM conference on Computer supported cooperative work, Toronto, Ontario, Canada, November 1992, pp. 265–272 (1992)Google Scholar
- 11.Wang, X., et al.: Achieving Undo in Bitmap-Based Collaborative Graphics Editing Systems. In: Proceedings of 2002 ACM Conference on Computer Supported Cooperative Work (CSCW 2002), New Orleans, Louisiana, USA, November 16-20 (2002)Google Scholar