Advertisement

Distributed Dynamic-Locking in Real-Time Collaborative Editing Systems

  • Xianghua Xu
  • Jiajun Bu
  • Chun Chen
  • Yong Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3198)

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.

Keywords

Concurrency Control Editing Operation Computer Support Cooperative Work Collaborative System Shared Workspace 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 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
  5. 5.
    Lamport, L.: Time, Clocks, and the Ordering of Events in a Distributed System. CACM 21(7), 558–565 (1978)zbMATHGoogle Scholar
  6. 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. 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
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Sun, C., Chen, D.: Consistency Maintenance in Real-Time Collaborative Graphics Editing Systems. ACM Transactions on Computer-Human Interaction 9(1), 1–41 (2002)CrossRefMathSciNetGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Xianghua Xu
    • 1
  • Jiajun Bu
    • 1
  • Chun Chen
    • 1
  • Yong Li
    • 1
  1. 1.College of Computer ScienceZhejiang UniversityHangzhouP.R.China

Personalised recommendations