The Rendezvous architecture and language for constructing multiuser applications

ABSTRACT

When people have meetings or discussions, frequently they use conversational props: physical models, drawings, or other concrete representations of information used to enhance the exchange of information. If the participants are geographically separated, it is difficult to make effective use of props since each physical prop can only exist in one place. Computer applications that allow two or more users to simultaneously view and manipulate the same data can be used to augment human-to-human telecommunication. We have built the Rendezvous system is similar to many UIMSs or user interface toolkits in that it is intended to simplify the construction of graphical direct-manipulation interfaces. It goes beyond these systems by adding functionality to support the construction of multiuser applications. Based on experience with several large applications built with the Rendezvous system, we believe that it is useful for building conversational props and other computer-supported cooperative work (CSCW) applications. We present a list of required features of conversational props, some example applications built with the Rendezvous system, and a description of the Rendezvous system.

REFERENCES

• 1: Paul S. Barth, An object-oriented approach to graphical interfaces, ACM Transactions on Graphics (TOG), v.5 n.2, p.142-172, April 1986 [doi>10.1145/22949.22951]
• 2: 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]
• 3: Nathaniel S. Borenstein, Multimedia applications development with the Andrew toolkit, Prentice-Hall, Inc., Upper Saddle River, NJ, 1990
• 4: BRINCK, T. 1992. The Conversation Board. In Siggraph Video Rewew. Vol. 87. ACM, New York. From Video Proceedings of CSCW'92.
• 5: Tom Brinck , Louis M. Gomez, A collaborative medium for the support of conversational props, Proceedings of the 1992 ACM conference on Computer-supported cooperative work, p.171-178, November 01-04, 1992, Toronto, Ontario, Canada [doi>10.1145/143457.143476]
• 6: BRINCK, T., AND HmL, R.D. 1993. Building shared graphical editors using the Abstraction- Link-View architecture. In Proceedings of ECSCW'93, European Conference on Computer-Supported Cooperative Work (Milan, Italy, Sept.), Kluwer, Amsterdam, 311-324.
• 7: Terrence Crowley , Paul Milazzo , Ellie Baker , Harry Forsdick , Raymond Tomlinson, MMConf: an infrastructure for building shared multimedia applications, Proceedings of the 1990 ACM conference on Computer-supported cooperative work, p.329-342, October 07-10, 1990, Los Angeles, California, United States [doi>10.1145/99332.99365]
• 8: J R Dance , T E Granor , R D Hill , S E Hudson , J Meads , B A Myers , A Schulert, The run-time structure of UIMS-supported applications, ACM SIGGRAPH Computer Graphics, v.21 n.2, p.97-101, April 1987 [doi>10.1145/24919.24923]
• 9: Prasun Dewan , Rajiv Choudhary, A high-level and flexible framework for implementing multiuser user interfaces, ACM Transactions on Information Systems (TOIS), v.10 n.4, p.345-380, Oct. 1992 [doi>10.1145/146486.146495]
• 10: Bjorn N. Freeman-Benson , John Maloney , Alan Borning, An incremental constraint solver, Communications of the ACM, v.33 n.1, p.54-63, Jan. 1990 [doi>10.1145/76372.77531]
• 11: T. C. Nicholas Graham , Tore Urnes, Relational views as a model for automatic distributed implementation of multi-user applications, Proceedings of the 1992 ACM conference on Computer-supported cooperative work, p.59-66, November 01-04, 1992, Toronto, Ontario, Canada [doi>10.1145/143457.143462]
• 12: GREEN, M.A. 1985. Report on Dialogue specification tools. In User Interface Management Systems, G. Pfaff, Ed. Springer-Verlag, Berlin, 9-20.
• 13: Rex Hartson, User-Interface Management Control and Communication, IEEE Software, v.6 n.1, p.62-70, January 1989 [doi>10.1109/52.16903]
• 14: H. Rex Hartson , Deborah Hix, Human-computer interface development: concepts and systems for its management, ACM Computing Surveys (CSUR), v.21 n.1, p.5-92, March 1989 [doi>10.1145/62029.62031]
• 15: Osamu Hashimoto , Brad A. Myers, Graphical styles for building interfaces by demonstration, Proceedings of the 5th annual ACM symposium on User interface software and technology, p.117-124, November 15-18, 1992, Monteray, California, United States [doi>10.1145/142621.142635]
• 16: HERRMANN, M., AND HILL, R. 1989. Abstraction and declarativeness in user interface deve}opment systems--The methodological basis of the composite object architecture. In Proceedings of the 11th World Computer Congress.
• 17: Ralph D. Hill, The Rendezvous constraint maintenance system, Proceedings of the 6th annual ACM symposium on User interface software and technology, p.225-234, December 1993, Atlanta, Georgia, United States [doi>10.1145/168642.168665]
• 18: Ralph D. Hill, The abstraction-link-view paradigm: using constraints to connect user interfaces to applications, Proceedings of the SIGCHI conference on Human factors in computing systems, p.335-342, May 03-07, 1992, Monterey, California, United States [doi>10.1145/142750.142828]
• 19: Ralph D. Hill, Supporting concurrency, communication, and synchronization in human-computer interaction—the Sassafras UIMS, ACM Transactions on Graphics (TOG), v.5 n.3, p.179-210, July 1986 [doi>10.1145/24054.24055]
• 20: HILL, R. D., AND HERRMANN, M. 1989. The structure of tube--A tool for implementing advanced user interfaces. In Proceedings of EuroGraphics'89 (Hamburg, Germany, Sept. 4-8). North-Holland, Amsterdam, 15-25.
• 21: Scott E. Hudson , Shamim P. Mohamed, Interactive specification of flexible user interface displays, ACM Transactions on Information Systems (TOIS), v.8 n.3, p.269-288, July 1990 [doi>10.1145/98188.98201]
• 22: Simon M. Kaplan , William J. Tolone , Douglas P. Bogia , Celsina Bignoli, Flexible, active support for collaborative work with ConversationBuilder, Proceedings of the 1992 ACM conference on Computer-supported cooperative work, p.378-385, November 01-04, 1992, Toronto, Ontario, Canada [doi>10.1145/143457.143552]
• 23: Gregor Kiczales , Jim des Rivières , Daniel G. Bobrow, The art of metaobject protocol, MIT Press, Cambridge, MA, 1991
• 24: Glenn E. Krasner , Stephen T. Pope, A cookbook for using the model-view controller user interface paradigm in Smalltalk-80, Journal of Object-Oriented Programming, v.1 n.3, p.26-49, Aug./Sept. 1988
• 25: Mark A. Linton , John M. Vissides , Paul R. Calder, Composing User Interfaces with InterViews, Computer, v.22 n.2, p.8-22, February 1989 [doi>10.1109/2.19829]
• 26: David S. Miller , John G. Smith , Michael J. Muller, TelePICTIVE: computer-supported collaborative GUI design for designers with diverse expertise, Proceedings of the 5th annual ACM symposium on User interface software and technology, p.151-160, November 15-18, 1992, Monteray, California, United States [doi>10.1145/142621.142643]
• 27: Brad A. Myers, Graphical techniques in a spreadsheet for specifying user interfaces, Proceedings of the SIGCHI conference on Human factors in computing systems: Reaching through technology, p.243-249, April 27-May 02, 1991, New Orleans, Louisiana, United States [doi>10.1145/108844.108903]
• 28: Brad A. Myers, A new model for handling input, ACM Transactions on Information Systems (TOIS), v.8 n.3, p.289-320, July 1990 [doi>10.1145/98188.98204]
• 29: Brad A. Myers , Dario A. Giuse , Roger B. Dannenberg , David S. Kosbie , Edward Pervin , Andrew Mickish , Brad Vander Zanden , Philippe Marchal, Garnet: Comprehensive Support for Graphical, Highly Interactive User Interfaces, Computer, v.23 n.11, p.71-85, November 1990 [doi>10.1109/2.60882]
• 30: B. A. Myers , B. V. Zanden , R. B. Dannenberg, Creating graphical interactive application objects by demonstration, Proceedings of the 2nd annual ACM SIGGRAPH symposium on User interface software and technology, p.95-104, November 13-15, 1989, Williamsburg, Virginia, United States [doi>10.1145/73660.73672]
• 31: R. E. Newman-Wolfe , M. L. Webb , M. Montes, Implicit locking in the ensemble concurrent object-oriented graphics editor, Proceedings of the 1992 ACM conference on Computer-supported cooperative work, p.265-272, November 01-04, 1992, Toronto, Ontario, Canada [doi>10.1145/143457.143524]
• 32: Adrian Nye , Tim O'Reilly, X Toolkit intrinsics programming manual: second edition for X11, release 4, O'Reilly & Associates, Inc., Sebastopol, CA, 1990
• 33: OUSTERHOUT, J.K. 1990. Tch An embeddable command language. In Proceedings of the 1990 Winter USENIX Conference. USENIX Assoc., Berkeley, Calif.
• 34: ROHALL, S. L., PATTERSON, J. F., AND HILL, R. D. 1992. Go Fish! A multi-user game in the Rendezvous system. In SfGGRAPH V~deo Review. Vol. 76. ACM, New York.
• 35: 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]
• 36: SANNELLA, M. 1992. The SkyBlue constraint solver. Tech. Rep. 92-07-02, Dept. of Computer Science and Engineering, Univ. of Washington, Seattle, Wash.
• 37: Michael Sannella , John Maloney , Bjorn Freeman-Benson , Alan Borning, Multi-way versus one-way constraints in user interfaces: experience with the DeltaBlue algorithm, Software—Practice & Experience, v.23 n.5, p.529-566, May 1993 [doi>10.1002/spe.4380230507]
• 38: SCHEIFLER, a. W., GETTYS, J., AND NEWMAN, R. 1988. X Window System. Digital Press, Bedford, Mass.
• 39: SMITH, R. B., O'SHEA, T., O'MALLEY, C., SCANLON, E., AND TAYLOR, J. 1989. Preliminary experiments with a distributed, multi-media, problem solving environment. In Proceedings of the 1989 European Conference on Computer-Supported Cooperative Work.
• 40: Guy L. Steele, Jr., Common LISP: the language (2nd ed.), Digital Press, Newton, MA, 1990
• 41: Pedro Szekely , Brad Myers, A user interface toolkit based on graphical objects and constraints, ACM SIGPLAN Notices, v.23 n.11, p.36-45, Nov. 1988
• 42: James J. Thomas , Griffith Hamlin, Graphical input interaction technique (GIIT), ACM SIGGRAPH Computer Graphics, v.17 n.1, p.5-30, January 1983 [doi>10.1145/988584.988585]
• 43: Brad Vander Zanden , Brad A. Myers , Dario A. Giuse , Pedro Szekely, Integrating pointer variables into one-way constraint models, ACM Transactions on Computer-Human Interaction (TOCHI), v.1 n.2, p.161-213, June 1994 [doi>10.1145/180171.180174]
• 44: Brad Vander Zanden , Brad A. Myers , Dario Giuse , Pedro Szekely, The importance of pointer variables in constraint models, Proceedings of the 4th annual ACM symposium on User interface software and technology, p.155-164, November 11-13, 1991, Hilton Head, South Carolina, United States [doi>10.1145/120782.120799]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: User interface management systems (UIMS)

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Interactive systems

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.3 Group and Organization Interfaces
          Subjects: Synchronous interaction

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

General Terms:
Languages

Keywords:
CSCW, UIMS, constraint maintenance, synchronous groupware