Optional and responsive fine-grain locking in internet-based collaborative systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 13, Issue 9, 2002, Pages 994-1008

  Sun, Chengzheng ^a  

^a GRIFFITH UNIVERSITY   (Australia)

Author keywords

Collaborative editors; Consistency maintenance; Distributed systems; Internet computing; Operational transformation; Optional locking; Responsiveness

Indexed keywords

ALGORITHMS; COMPUTER SUPPORTED COOPERATIVE WORK; DATA COMMUNICATION SYSTEMS; DATABASE SYSTEMS; INTERNET; NETWORK PROTOCOLS; SECURITY OF DATA; SYNTACTICS;

COLLABORATIVE EDITORS; CONSISTENCY MAINTENANCE; DATA INTEGRITY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0036766057     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2002.1036072     Document Type: Article

References (26)

1. P. Bernstein, N. Goodman, and V. Hadzilacos, Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987.
2. R.M. Baecher et al, "The User-Centered Iterative Design of Collaborative Writing Software," Proc. ACM INTERCHI Conf. Human Factors in Computing Systems, pp. 399-405, 1993.
3. K. Birman, A. Schiper, and P. Stephenson, "Lightweight Causal and Atomic Group Multicast," ACM Trans. Computer Systems, vol.9, no.3, pp.272-314, Aug. 1991.
4. J.D. Campbell, "Usability and Interference for Collaborative Diagram Development," Proc. ACM Workshop Collaborative Editing Systems (CSCW '2000), 2000.
5. C.A. Ellis and S.J. Gibbs, "Concurrency Control in Groupware Systems," Proc. ACM SIGMOD Conf. Management of Data, pp. 399-407, 1989.
6. C.A. Ellis, S.J. Gibbs, and G.L. Rein, "Groupware: Some Issues and Experiences," Comm. ACM, vol. 34, no. 1, pp. 39-58, Jan. 1991.
7. S. Greenberg, et al., "Issues and Experiences Designing and Implementing Two Group Drawing Tools," Proc. Hawaii Int'l Conf. Systems Sciences, pp. 138-150, 1992.
8. S. Greenberg and D. Marwood, "Real Time Groupware as a Distributed System: Concurrency Control and Its Effect on the Interface," Proc. ACM Conf. Computer Supported Cooperative Work, pp. 207-217, Nov. 1994.
9. A. Karsenty and M. Beaudouin-Lafon, "An Algorithm for Distributed Groupware Applications," Proc. 13th Int'l Conf. Distributed Computing Systems, pp. 195-202, May 1993.
10. M. Knister and A. Prakash, "Issues in the Design of a Toolkit for Supporting Multiple Group Editors," J. Usenix Assoc., vol 6, no. 2, pp. 135-166, Spring 1993.
11. L. Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," Comm. ACM, vol.21, no. 7, pp. 558-565, July 1978.
12. L.J. McGuffin and G.M. Olson, "ShrEdit: A Shared Electronic Workspace," CSMIL Technical Report #45, Univ. of Michigan, 1992.
13. J. Munson and P. Dewan, "A Concurrency Control Framework for Collaborative Systems," Proc. ACM Conf. Computer Supported Cooperative Work, pp. 278-287, Nov. 1996.
14. R.E. Newman-Wolfe et al., "MACE: A Fine Grained Concurrent Editor," Proc. ACM COCS Conf. Organizational Computing Systems, pp. 240-254,
15. R.E. Newman-Wolfe et al., "Implicit Locking in the Ensemble Concurrent Object-Oriented Graphics Editor," Proc. ACM Conf. Computer Supported Cooperative Work, pp. 265-272, Nov. 1992.
16. D. Nichols, P. Curtis, M. Dixon, and J. Lamping, "High-Latency, Low-Bandwidth Windowing in the Jupiter Collaboration System," Proc. ACM Conf. User Interface Systems and Tools, pp. 111-120, Nov. 1995.
17. A. Prakash and M. Knister, "A Framework for Undoing Actions in Collaborative Systems," ACM Trans. Computer-Human Interaction, vol. 4, no. 1, pp. 295-330, 1994.
18. M. Raynal and M. Singhal, "Logical Time: Capturing Causality in Distributed Systems," Computer, pp. 49-56, Feb. 1996.
19. M. Ressel, D. Nitsche-Ruhland, and R. Gunzenbauser, "An Integrating, Transformation-Oriented Approach to Concurrency Control and Undo in Group Editors," Proc. ACM Conf. Computer Supported Cooperative Work, pp 288-297, Nov. 1996.
20. C. Sun and P. Maheshwari, "An Efficient Distributed Single-Phase Protocol for Total and Causal Ordering of Group Operations," Proc. IEEE Third Int'l Conf. High Performance Computing, pp. 295-300, Dec. 1996.
21. C. Sun, X. Jia, Y. Zhang, Y. Yang, and D. Chen, "Achieving Convergence, Causality-Preservation, and Intention-Preservation in Real-Time Cooperative Editing Systems," ACM Trans. Computer-Human Interaction, vol.5, no. 1, pp. 63-108, Mar. 1998.
22. C. Sun and C.A. Ellis, "Operational Transformation in Real-Time Group Editors: Issues, Algorithms, and Achievements," Proc. ACM Conf. Computer-Supported Cooperative Work, pp. 59-68, Nov. 1998.
23. C. Sun and R. Sosie, "Optical Locking Integrated with Operational Transformation in Distributed Real-Time Group Editors," Proc. 18th ACM Symp. Principles of Distributed Computing, pp. 43-52, 1999.
24. C. Sun, "Undo Any Operation at Any Time in Group Editors," Proc. ACM Conf. Computer-Supported Cooperative Work, pp. 191-200, 2000.
25. R. Valdes, "Text Editors: Algorithms and Architectures, Not Much Theory, but a Lot of Practice," Dr. Dobb's J., pp. 38-43, 1993.
26. Y. Yang, C. Sun, Y. Zhang, and X. Jia, "Real-Time Cooperative Editing on the Internet," IEEE Internet Computing, pp. 18-25, May/June 2000.