Skip to main content
Springer Nature Link
Log in

Distributed concurrency control in real-time cooperative editing systems

  • Conference paper
  • First Online:
Concurrency and Parallelism, Programming, Networking, and Security (ASIAN 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1179))

Included in the following conference series:

  • 150 Accesses

Abstract

Efficient distributed concurrency control is one of the most significant challenges in building real-time cooperative editing systems. In this paper, we focus on the definition and verification of an integrated set of distributed concurrency control schemes based on a novel consistency model for solving three inconsistency problems: divergence, causality-violation, and intention-violation in real-time cooperative editing systems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K. Birman, A. Schiper, and P. Stephenson: “Lightweight causal and atomic group multicast, ” ACM Trans. on Comp. Sys. 9(3), pp. 272–314, Aug. 1991.

    Article  Google Scholar 

  2. D. Chen and C. Sun: “The design and implementation of a software simulation system for real-time cooperative editing systems,” To appear in Proc. of the Third Australasian Conference on Parallel and Real-Time Systems, Brisbane, Sept 30–Oct. 1, 1996.

    Google Scholar 

  3. D Chen, and C. Sun: “Consistency Maintenance and Conflict Resolution in Real-time Cooperative Graphics Editing Systems,” In Proc. of the Inaugural Australian Computer-Supported Cooperative Work Symposium, Brisbane, August 1996, pp.31–37.

    Google Scholar 

  4. C. A. Ellis and S. J. Gibbs: “Concurrency control in groupware systems,” In Proc. of ACM SIGMOD Conference on Management of Data, pp.399–407, 1989.

    Google Scholar 

  5. C. A. Ellis, S. J. Gibbs, and G. L. Rein: “Groupware: some issues and experiences,” CACM 34(1), pp.39–58, Jan. 1991.

    Google Scholar 

  6. G. Fidge: “Timestamps in message-passing systems that preserve the partial ordering,” Proc. of the 11th Australian Computer Science Conference, pp. 56–66, 1988.

    Google Scholar 

  7. R. Fish, R. Kraut, M. Leland, and M. Cohen: “Quilt: a collaborative tool for cooperative writing,” In Proc. of the Conference on Office Information Systems, pp. 30–37, Mar. 1988.

    Google Scholar 

  8. S. Greenberg, D. Marwood: “Real time groupware as a distributed system: concurrency control and its effect on the interface,” In Proc. of ACM Conference on Computer Supported Cooperative Work, pp. 207–217, Nov. 1994.

    Google Scholar 

  9. I. Grief, R. Seliger, and W. Weihl: “Atomic data abstractions in a distributed collaborative editing system,” In Proc. 13th Annual Symposium on Principles of Programming Languages, pp.160–172, 1986.

    Google Scholar 

  10. C. M. Hymes and G. M. Olson: “Unblocking brainstorming through the use of a simple group editor,” In Proc. ACM Conference on Computer Supported Cooperative Work, pp. 99–106, Nov. 1992.

    Google Scholar 

  11. M. Knister and A. Prakash: “DistEdit: a distributed toolkit for supporting multiple group editors,” In Proc. of ACM Conference on Computer Supported Cooperative Work, pp. 343–355, Oct. 1990.

    Google Scholar 

  12. L. Lamport: “Time, clocks, and the ordering of events in a distributed system,” CACM 21(7), pp.558–565, 1978.

    Google Scholar 

  13. M. Leland, R. Fish, and R. Kraut: “Collaborative document production using Quilt,” in Proc. of ACM Conference on Computer Supported Cooperative Work, pp. 206–215, Sept. 1988.

    Google Scholar 

  14. A. Prakash, M. Knister: “A framework for undoing actions in collaborative systems,” ACM Trans. on Computer-Human Interaction, 4(1), pp.295–330, 1994.

    Article  Google Scholar 

  15. T. Rodden: “A survey of CSCW systems,” Interacting with computers — the interdisciplinary journal of human-computer interaction, 3(3), pp.319–353, Dec. 1991.

    Google Scholar 

  16. S. Sarin, and I. Grief: “Computer-based real-time conference,” Computer, 18(10), pp.33–45, 1985.

    Google Scholar 

  17. C. Sun, Y. Zhang, and Y. Yang: “Distributed synchronization of group operations in cooperative editing environments,” In Proc. of the Second International Conference on Concurrent Engineering, pp.279–290, Washington DC, August 1995.

    Google Scholar 

  18. C. Sun, Y. Yang, Y. Zhang, and D. Chen: “A consistency model and supporting schemes in real-time cooperative editing systems,” Proc. of the 19th Australian Computer Science Conference, Melbourne, pp.582–591, Jan. 1996.

    Google Scholar 

  19. C. Sun, Y. Yang, Y. Zhang, and D. Chen: “An intention preserving transformation algorithm for operations in cooperative text editing systems,” In Proc. of the Third International Conference on Concurrent Engineering, pp.16–23, Toronto, August 1996.

    Google Scholar 

  20. Y. Zhang and Y. Yang: “On operation synchronization in cooperative editing environments,” In IFIP Transactions A-54, pp.635–644, May 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing & Information Technology, Griffith University, 4111, Brisbane, Qld, Australia

    C. Sun & D. Chen

  2. School of Computing & Mathematics, Deakin University, 3217, Geelong, Vic, Australia

    Y. Yang

  3. Department of Mathematics & Computing, The University of Southern Queensland, 4350, Toowoomba, Qld, Australia

    Y. Zhang

Authors
  1. C. Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Y. Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Y. Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. D. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Joxan Jaffar Roland H. C. Yap

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sun, C., Yang, Y., Zhang, Y., Chen, D. (1996). Distributed concurrency control in real-time cooperative editing systems. In: Jaffar, J., Yap, R.H.C. (eds) Concurrency and Parallelism, Programming, Networking, and Security. ASIAN 1996. Lecture Notes in Computer Science, vol 1179. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0027782

Download citation

  • DOI: https://doi.org/10.1007/BFb0027782

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62031-0

  • Online ISBN: 978-3-540-49626-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics