Real time groupware as a distributed system: concurrency control and its effect on the interface

ABSTRACT

This paper exposes the concurrency control problem in groupware when it is implemented as a distributed system. Traditional concurrency control methods cannot be applied directly to groupware because system interactions include people as well as computers. Methods, such as locking, serialization, and their degree of optimism, are shown to have quite different impacts on the interface and how operations are displayed and perceived by group members. The paper considers both human and technical considerations that designers should ponder before choosing a particular concurrency control method. It also reviews our work-in-progress designing and implementing a library of concurrency schemes in GROUPKIT, a groupware toolkit.

REFERENCES

• 1: S. R. Ahuja , J. R. Ensor , S. E. Lucco, A comparison of application sharing mechanisms in real-time desktop conferencing systems, Proceedings of the ACM SIGOIS and IEEE CS TC-OA conference on Office information systems, p.238-248, April 25-27, 1990, Cambridge, Massachusetts, United States
• 2: Ronald M. Baecker , Dimitrios Nastos , Ilona R. Posner , Kelly L. Mawby, The user-centered iterative design of collaborative writing software, Proceedings of the SIGCHI conference on Human factors in computing systems, p.399-405, April 24-29, 1993, Amsterdam, The Netherlands [doi>10.1145/169059.169312]
• 3: Michel Beaudouin-Lafon , Alain Karsenty, Transparency and awareness in a real-time groupware system, Proceedings of the 5th annual ACM symposium on User interface software and technology, p.171-180, November 15-18, 1992, Monteray, California, United States [doi>10.1145/142621.142646]
• 4: Thomas Berlage , Michael Spenke, The GINA Interaction Recorder, Proceedings of the IFIP TC2/WG2.7 Working Conference on Engineering for Human-Computer Interaction, p.69-80, August 10-12, 1992
• 5: Philip A. Bernstein , Vassco Hadzilacos , Nathan Goodman, Concurrency control and recovery in database systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
• 6: C. A. Ellis , S. J. Gibbs, Concurrency control in groupware systems, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.399-407, June 1989, Portland, Oregon, United States
• 7: Richard M. Fujimoto, Parallel discrete event simulation, Communications of the ACM, v.33 n.10, p.30-53, Oct. 1990 [doi>10.1145/84537.84545]
• 8: Greenberg, S. (1991) "Personalizable groupware: Accommodating individual roles and group differences." In Proceedings of the ECSCW European Conference of Computer Supported Cooperative Work, pp. 17-32, Amsterdam, Sept 24-27, Kluwer Academic Press.
• 9: S. Greenberg, Sharing views and interactions with single-user applications, Proceedings of the ACM SIGOIS and IEEE CS TC-OA conference on Office information systems, p.227-237, April 25-27, 1990, Cambridge, Massachusetts, United States
• 10: Greenberg, S. and Bohnet, R. (1991) "GroupSketch: A multi-user sketchpad for geographically-distributed small groups." In Proceedings of Graphics Interface '91, pp. 207-215, Calgary, Alberta, June 5-7.
• 11: Saul Greenberg , Mark Roseman , Dave Webster , Ralph Bohnet, Human and technical factors of distributed group drawing tools, Interacting with Computers, v.4 n.3, p.364-392, Dec. 1992 [doi>10.1016/0953-5438(92)90023-9]
• 12: Irene Greif , Robert Seliger , William E. Weihl, Atomic data abstractions in a distributed collaborative editing system, Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.160-172, January 01, 1986, St. Petersburg Beach, Florida [doi>10.1145/512644.512659]
• 13: David R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.3, p.404-425, July 1985 [doi>10.1145/3916.3988]
• 14: Karsenty, A. and Beaudouin-Lafon, M. (1993) "An algorithm for distributed groupware applications." In Proceedings of the 13th international Conference on Distributed Computing Systems ICDCS'93 , Pittsburgh, May 25-28.
• 15: Knister, M. and Prakash, A. (1993) "Issues in the design of a toolkit for supporting multiple group editors." Computing Systems (The Journal of the Usenix Association), 6(2), pp. 135-166, Spring.
• 16: Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, v.21 n.7, p.558-565, July 1978 [doi>10.1145/359545.359563]
• 17: J. Chris Lauwers , Keith A. Lantz, Collaboration awareness in support of collaboration transparency: requirements for the next generation of shared window systems, Proceedings of the SIGCHI conference on Human factors in computing systems: Empowering people, p.303-311, April 01-05, 1990, Seattle, Washington, United States [doi>10.1145/97243.97301]
• 18: J. C. Lauwers , T. A. Joseph , K. A. Lantz , A. L. Romanow, Replicated architectures for shared window systems: a critique, Proceedings of the ACM SIGOIS and IEEE CS TC-OA conference on Office information systems, p.249-260, April 25-27, 1990, Cambridge, Massachusetts, United States
• 19: R. E. Newman-Wolfe , Harsha K. Pelimuhandiram, MACE: a fine grained concurrent editor, Conference proceedings on Organizational computing systems, p.240-254, November 05-08, 1991, Atlanta, Georgia, United States
• 20: Moran, T., McCall, K., van Melle, B., Pedersen, E. and Halasz, F. (in press) "Design principles for sharing in Tivoli, a whiteboard meeting-support tool." In Designing Groupware for Real Time Drawing, S. Greenberg, S. Hayne & R. Rada ed. McGraw Hill.
• 21: John F. Patterson , Ralph D. Hill , Steven L. Rohall , Scott W. Meeks, Rendezvous: an architecture for synchronous multi-user applications, Proceedings of the 1990 ACM conference on Computer-supported cooperative work, p.317-328, October 07-10, 1990, Los Angeles, California, United States [doi>10.1145/99332.99364]
• 22: Atul Prakash , Michael J. Knister, Undoing actions in collaborative work, Proceedings of the 1992 ACM conference on Computer-supported cooperative work, p.273-280, November 01-04, 1992, Toronto, Ontario, Canada [doi>10.1145/143457.143527]
• 23: Rodden, T. and Blair, G. (1991) "CSCW and distributed systems" The problem of control." In Proceedings of the ECSCW European Conference on Computer Supported Cooperative Work, pp. 49-64, Amsterdam, Klewar Press.
• 24: Mark Roseman , Saul Greenberg, GROUPKIT: a groupware toolkit for building real-time conferencing applications, Proceedings of the 1992 ACM conference on Computer-supported cooperative work, p.43-50, November 01-04, 1992, Toronto, Ontario, Canada [doi>10.1145/143457.143460]
• 25: HongHai Shen , Prasun Dewan, Access control for collaborative environments, Proceedings of the 1992 ACM conference on Computer-supported cooperative work, p.51-58, November 01-04, 1992, Toronto, Ontario, Canada [doi>10.1145/143457.143461]
• 26: M. Stefik , D. G. Bobrow , G. Foster , S. Lanning , D. Tatar, WYSIWIS revised: early experiences with multiuser interfaces, ACM Transactions on Information Systems (TOIS), v.5 n.2, p.147-167, April 1987 [doi>10.1145/27636.28056]
• 27: John C. Tang, Findings from observational studies of collaborative work, International Journal of Man-Machine Studies, v.34 n.2, p.143-160, Feb. 1991 [doi>10.1016/0020-7373(91)90039-A]
• 28: Deborah G. Tatar , Gregg Foster , Daniel G. Bobrow, Design for conversation: lessons from Cognoter, International Journal of Man-Machine Studies, v.34 n.2, p.185-209, Feb. 1991 [doi>10.1016/0020-7373(91)90041-5]
• 29: Tichy, F. W. (1982) "RCS: A revision control system." In Proceedings of the ECICS 82 European Conference, Stresa, Italy, September.
• 30: Wilson, B. (in press) "WSCRAWL 2.0: A shared whiteboard based on X-Windows." In Designing Groupware for Real Time Drawing, S. Greenberg, S. Hayne and R. Rada ed. McGraw Hill.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.3 Group and Organization Interfaces

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems

General Terms:
Theory

Keywords:
computer supported cooperative work, concurrency control algorithms, distributed systems, real time groupware