Abstract
The research work presented in this paper is based on the concrete background of the Cooperative Graphics Editor (CGE), allowing two or more persons to remotely edit a graphic document simultaneously. A new concurrency control algorithm based on partial order set is presented, which has fast response and less undo-redo operations as there are no lock mechanisms. It is used to solve inconsistency caused by operation on intersecting graphics concurrently. CGE also possesses a mask strategy to solve inconsistency caused by operation on the same graphic concurrently.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ilona R. Posner, Ronald M.Baecker, How people write together, Proceedings of Twenty-Fifth International Conference on the Systems Sciences, Kauai, HI, January 1992, 127–138.
Iteach, A collaborative editing environment, At Institute of Advanced Studies in Humanities, URL:http://jefferso n.village.edu/Iteach.
C. A. Ellis, S. J. Gibbs, Concurrency control in groupware systems, Proceedings of 19th ACM SIGMOD Conference of Management of Data, Seattle, WA, May 1989, 399–407.
C. M. Newirth, D. S. Kaufer, R. Chandhok, J. Morris, Issues in the design of computer support for co-authoring and commenting, Proceedings of CSCW’90, Los Angeles, CA, October 1990, 183–195.
S. Greenberg, D. Marwood, Real time groupware as a distributed system: Concurrency control and its effect on the interface, Proceedings of CSCW’94, Chapel Hill, North Carolina, October 1992, 207–217.
L. Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, 21(1978)7, 558–565.
Xu Baomin, Research on application cooperating technologies, [Ph.D dissertation]: Institute of Computing Technology, Chinese Academy of Sciences, Beijing, July 2000, (in Chinese).
S. Bhola, B. Guruduth, M. Ahamad, Responsiveness and consistency tradeoffs in interactive groupware, Proceedings of the ACM CSCW’98, Seattle, Washington, USA, November 1998, 79–88.
Jonathan Munson, Prasun Dewan, A concurrency control framework for collaborative systems, Proceedings of ACM CSCW’96, Cambridge, MA, November 1996, 278–287.
C. A. Ellis, Consistency within concurrent groupware systems, IEEE Data Engineering Bulletin, 14(1991)1, 9–13.
R. Kling, Cooperation, coordination and control in computer supported cooperative work, Communications of the ACM, 34(1991)12, 83–88.
A. Karsenty, M. Beaudouin-Lafon, An algorithm for distributed groupware applications, Proceedings of the 13th International IEEE Conference on Distributed Computing Systems, Pennsylvania, USA, May 1993, 195–202.
Author information
Authors and Affiliations
About this article
Cite this article
Xu, B., Lian, W. & Li, F. A novel consistency control algorithm in Cooperative Graphics Editor (CGE). J. of Electron.(China) 20, 183–188 (2003). https://doi.org/10.1007/BF02687702
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02687702