Consistency Control for Synchronous and Asynchronous Collaboration Based on Shared Objects and Activities

We describe a new collaborative technology that bridges the gap between ad hoc collaboration in email and more formal collaboration in structured shared workspaces. Our approach is based on the notion of object-centric sharing, where users collaborate in a lightweight manner but aggregate and organize different types of shared artifacts into semi-structured activities with dynamic membership, hierarchical object relationships, as well as real-time and asynchronous collaboration. We present a working prototype that implements object-centric sharing on the basis of a replicated peer-to-peer architecture. In order to keep replicated data consistent in such a dynamic environment with blended synchronous and asynchronous collaboration, we designed appropriate consistency control algorithms, which we describe in detail. The performance of our approach is demonstrated by means of simulation results.

[1]  Wendy E. Mackay,et al.  More than just a communication system: diversity in the use of electronic mail , 1988, CSCW '88.

[2]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[3]  Yanchun Zhang,et al.  Distributed Concurrency Control in Real-time Cooperative Editing Systems , 1996, ASIAN.

[4]  Werner Geyer.  Facilitating Emerging Collaboration through Light-weight Information Sharing , 2002 .

[5]  Yanchun Zhang,et al.  Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems , 1998, TCHI.

[6]  Martin Mauve,et al.  Consistency in replicated continuous interactive media , 2000, CSCW '00.

[7]  Srinivasan Seshan,et al.  Enabling conferencing applications on the internet using an overlay muilticast architecture , 2001, SIGCOMM '01.

[8]  Clarence A. Ellis,et al.  Concurrency control in groupware systems , 1989, SIGMOD '89.

[9]  Bernard Kerr.  Thread Arcs: an email thread visualization , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[10]  Li-Te Cheng,et al.  Supporting activity-centric collaboration through peer-to-peer shared objects , 2003, GROUP '03.

[11]  Candace L. Sidner,et al.  Email overload: exploring personal information management of email , 1996, CHI.

[12]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[13]  Elizabeth D. Mynatt,et al.  Timewarp: techniques for autonomous collaboration , 1997, CHI.

[14]  Steven E. Poltrock,et al.  A team collaboration space supporting capture and access of virtual meetings , 2001, GROUP.

[15]  Abraham Bernstein,et al.  How can cooperative work tools support dynamic group process? bridging the specificity frontier , 2000, CSCW '00.

[16]  Michael J. Muller,et al.  One-hundred days in an activity-centric collaboration environment based on shared objects , 2004, CHI.

[17]  Ian Smith,et al.  Taking email to task: the design and evaluation of a task management centered email tool , 2003, CHI '03.

[18]  David Kaufer,et al.  Flexible Diff-ing in a collaborative writing system , 1992, CSCW '92.

[19]  Steven L. Rohall,et al.  Email Visualizations to Aid Communications , 2001 .

[20]  Martin Mauve,et al.  Late join algorithms for distributed interactive applications , 2003, Multimedia Systems.

[21]  Victor Kaptelinin,et al.  UMEA: translating interaction histories into project contexts , 2003, CHI '03.

[22]  Victoria Bellotti,et al.  E-mail as habitat: an exploration of embedded personal information management , 2001, INTR.

[23]  Martin Wattenberg,et al.  Lessons from the reMail prototypes , 2004, CSCW.

[24]  Srinivasan Seshan,et al.  Enabling conferencing applications on the internet using an overlay muilticast architecture , 2001, SIGCOMM 2001.

[25]  Prasun Dewan,et al.  A concurrency control framework for collaborative systems , 1996, CSCW '96.

[26]  Jörg Widmer,et al.  Priority-based distribution trees for application-level multicast , 2003, NetGames '03.

[27]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[28]  Sugih Jamin,et al.  An Efficient Synchronization Mechanism for Mirrored Game Architectures , 2002, NetGames '02.

[29]  Martin Mauve.  Consistency in Continuous Distributed Interactive Media , 1999 .

[30]  Chengzheng Sun,et al.  Consistency maintenance in real-time collaborative graphics editing systems , 2002, TCHI.

[31]  Jürgen Vogel.  Conflict Visualization for Collaborative Multi-user Applications , 2004 .

[32]  toExcel.  Extensible Markup Language (Xml) 1.0 Specifications: From the W3c Recommendations , 2000 .

[33]  Martin Mauve,et al.  Local-lag and timewarp: providing consistency for replicated continuous applications , 2004, IEEE Transactions on Multimedia.

[34]  S. Greenberg,et al.  Representing Change in Persistent Groupware Environments , 1998 .

[35]  Martin Mauve,et al.  Consistency control for distributed interactive media , 2001, MULTIMEDIA '01.