Abstract
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.
This material is based upon work funded by Zhejiang Provincial Natural Science Foundation of China under Grant No. Z603231.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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
Lamport, L.: Time, Clocks, and the Ordering of Events in a Distributed System. CACM 21(7), 558–565 (1978)
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)
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)
Sun, C.: Optional and Responsive Fine-Grain Locking in Internet-Based Collborative Systems. IEEE Transactions on Parallel and Distributed Systems 13(9), 994–1008 (2002)
Sun, C., Chen, D.: Consistency Maintenance in Real-Time Collaborative Graphics Editing Systems. ACM Transactions on Computer-Human Interaction 9(1), 1–41 (2002)
Sun, C., et al.: Achieving Convergence, Causality-Preservation, and Intention-Preservation in Real-Time Cooperative Editing Systems. ACM Transaction on Computer-Human Interaction 5(1), 63–108 (1998)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, X., Bu, J., Chen, C., Li, Y. (2004). Distributed Dynamic-Locking in Real-Time Collaborative Editing Systems. In: de Vreede, GJ., Guerrero, L.A., MarÃn Raventós, G. (eds) Groupware: Design, Implementation, and Use. CRIWG 2004. Lecture Notes in Computer Science, vol 3198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30112-7_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-30112-7_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23016-8
Online ISBN: 978-3-540-30112-7
eBook Packages: Springer Book Archive