Distributed concurrency control in real-time cooperative editing systems

  • C. Sun
  • Y. Yang
  • Y. Zhang
  • D. Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1179)


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.


concurrency control consistency models cooperative editing distributed computing CSCW 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [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.CrossRefGoogle Scholar
  2. [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. [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. [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. [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. [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. [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. [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. [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. [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. [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. [12]
    L. Lamport: “Time, clocks, and the ordering of events in a distributed system,” CACM 21(7), pp.558–565, 1978.Google Scholar
  13. [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. [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.CrossRefGoogle Scholar
  15. [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. [16]
    S. Sarin, and I. Grief: “Computer-based real-time conference,” Computer, 18(10), pp.33–45, 1985.Google Scholar
  17. [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. [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. [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. [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

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • C. Sun
    • 1
  • Y. Yang
    • 2
  • Y. Zhang
    • 3
  • D. Chen
    • 1
  1. 1.School of Computing & Information TechnologyGriffith UniversityBrisbaneAustralia
  2. 2.School of Computing & MathematicsDeakin UniversityGeelongAustralia
  3. 3.Department of Mathematics & ComputingThe University of Southern QueenslandToowoombaAustralia

Personalised recommendations