Advertisement

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)

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.

Keywords

concurrency control consistency models cooperative editing distributed computing CSCW 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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