Abstract
In order to meet the requirements of high responsiveness and unconstrained collaboration in real-time collaborative editing systems, this paper proposes a novel multi-granularity optimistic locking scheme for concurrency control in collaborative editing systems based on relative position. In the proposed scheme, reading lock and editing lock are taken into account, and the start position of locking region and that of operation are relative, and they are not transformed into absolute positions until operations are sent to collaborative sites or locks are added into lock table. Additionally, the granularity of lock can be selected by co-editors optionally, and any co-editor can edit the locking region without being blocked before his/her requested lock is confirmed. The application case study shows that this concurrency control scheme has advantages of high responsiveness, unconstrained collaboration, and good data consistency maintenance.
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
Greif, I., Seliger, R., Weihl, W.: A Case Study of CES: A Distributed Collaborative Editing System Implemented in Argus. IEEE Transaction on Software Engineering 18(9), 827–839 (1992)
Abde-Wahab, H., Kvande, B., Kim, O., Pavreau, J.P.: An Internet Collaborative Environment for Shared Java Applications. In: Proc. of 5th IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems (FTDCS 1997), pp. 112–117. IEEE Computer Society Press, Los Alamitos (1997)
Choudhary, R., Dewan, P.: A General Multi-User Undo/Redo Model. In: Proc. of European Conference on Computer Supported Work, pp. 231–246. Kluwer Academic Publishers, Dordrecht (1995)
Sun, C.Z.: Undo Any Operation at Any Time in Group Editor. In: Proc. of ACM Conference on Computer Supported Cooperative Work, pp. 191–200. ACM Press, New York (2000)
Ellis, C.A., Gibbs, S.J., Rein, G.L.: Groupware: some issues and experiences. Communications of the ACM 34(1), 39–58 (1991)
Sun, C.Z., Jia, X., Zhang, Y., Yang, Y.: A Generation Transformation Scheme for Consistency Maintenance in Real-time Cooperative Editing Systems. In: Proc. of International ACM SIGGROUP Conference on Supporting Group Work, pp. 425–434. ACM Press, New York (1997)
Sun, C.Z., Ellis, C.A.: Operational Transformation in Real-Time Group Editors: Issues, Algorithms, and Achievements. In: Proc. of the ACM Conference on CSCW, pp. 59–68. ACM Press, New York (1998)
Sun, C.Z.: Optimal and Responsive Fine-Grain Locking in Internet-Based Collaborative System. IEEE Transaction on Parallel and Distributed Systems 13(9), 994–1008 (2002)
Sun, C.Z., Sosic, R.: Optional Locking Integrated with Operational Transformation in Distributed Real-time Group Editors. In: Proc. of ACM 18th Symposium on Principles of Distributed Computing, pp. 43–52. ACM Press, New York (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mao, Q., Zhan, Y., Wang, J. (2005). Optimistic Locking Concurrency Control Scheme for Collaborative Editing System Based on Relative Position. In: Shen, W., Lin, Z., Barthès, JP.A., Li, T. (eds) Computer Supported Cooperative Work in Design I. CSCWD 2004. Lecture Notes in Computer Science, vol 3168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11568421_41
Download citation
DOI: https://doi.org/10.1007/11568421_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29400-9
Online ISBN: 978-3-540-31740-1
eBook Packages: Computer ScienceComputer Science (R0)