Computer Supported Cooperative Work (CSCW)

, Volume 13, Issue 5–6, pp 573–602 | Cite as

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

  • Jürgen VogelEmail author
  • Werner Geyer
  • Li-Te Cheng
  • Michael Muller


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.


ActivityExplorer activity-centric collaboration consistency control object-centric sharing peer-to-peer replication synchronous and asynchronous collaboration 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Belotti, V., N. Ducheneaut, M. Howard and I. Smith (2003): Taking Email to Task: The Design and Evaluation of a Task Management Centered Email Tool. Proceedings of the ACM SIGCHI. Ft. Lauderdale, FL, USA, pp. 345–352.Google Scholar
  2. Bernstein, A. (2000): How Can Cooperative Work Tools Support Dynamic Group Processes? Bridging the Specifity Frontier. Proceedings of the ACM CSCW. Philadelphia, PA, USA, pp. 279–288.Google Scholar
  3. Chu, Y., S.G. Rao, S. Seshan and H. Zhang (2001): Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture. Proceedings of the ACM SIGCOMM. San Diego, CA, USA, pp. 55–67.Google Scholar
  4. Cronin, E., B. Filstrup, A.R. Kurc and S. Jamin (2002): An Efficient Synchronization Mechanism for Mirrored Game Architectures. Proceedings of the NetGames. Braunschweig, Germany, pp. 67–73.Google Scholar
  5. Diot, C., Levine, B.N., Lyles, B., Kassem, H., Balensiefen, D. 2000Deployment Issues for the IP Multicast Service and Architecture.IEEE Network.147888CrossRefGoogle Scholar
  6. Ducheneaut, N., Belotti, V. 2001E-Mail as Habitat: An Exploration of Embedded Personal Information Management.ACM Interactions.83038CrossRefGoogle Scholar
  7. Ducheneaut, N. and V. Belotti (2001): A Study of Email Work Activities in Three Organizations. Technical report, Working Paper, PARC, CA, USA.Google Scholar
  8. Eclipse Project (2004): URL Scholar
  9. Edwards, W.K. and E.D. Mynatt (1997): Timewarp: Techniques for Autonomous Collaboration. Proceedings of the ACM SIGCHI. Atlanta, GA, USA, pp. 218–225.Google Scholar
  10. Ellis, C.A. and S.J. Gibbs (1989): Concurrency Control in Groupware Systems. Proceedings of the ACM SIGMOD. Portland, OR, USA, pp. 399–407.Google Scholar
  11. Eudora Sharing Protocol (ESP) (2004): URL Scholar
  12. Extensible Markup Language (XML) 1.0 (Second Edition) (2000): W3C Recommendation, available at Scholar
  13. Geyer, W. and L.-T. Cheng (2002): Facilitating Emerging Collaboration through Light-Weight Information Sharing. Proceedings of the ACM CSCW. New Orleans, LA, USA, pp. 221–230.Google Scholar
  14. Geyer, W., H. Richter, L. Fuchs, T. Frauenhofer, S. Davijavad and S. Poltrock (2001): A Team Collaboration Space Supporting Capture and Access of Virtual Meetings. Proceedings of the ACM SIGGROUP. Boulder, CO, USA, pp. 188–196.Google Scholar
  15. Geyer, W., J. Vogel, L.-T. Cheng and M. Muller (2003): Supporting Activity-centric Collaboration through Peer-to-Peer Shared Objects. Proceedings of the ACM SIGGROUP. Sanibel Island, FL, USA, pp. 115–124.Google Scholar
  16. Gnutella and Limewire (2004): URL Scholar
  17. Groove Networks (2004): URL Scholar
  18. Gruen, D., S.L. Rohall, S. Minassian, B. Kerr, P. Moody, B. Stachel, M. Wattenberg and E. Wilcox (2004): Lessons from the ReMail Prototypes. ACM CSCW. Chicago, IL, USA.Google Scholar
  19. Jefferson, D.R. 1985Virtual TimeACM Transactions on Programming Languages and Systems.7404425CrossRefGoogle Scholar
  20. JXTA (2004): URL Scholar
  21. Kaptelinin, V. (2003): UMEA: Translating Interaction Histories into Project Contexts. Proceedings of the ACM SIGCHI. Ft. Lauderdale, FL, USA, pp. 353–360.Google Scholar
  22. Kerr, B. (2003): Thread Arcs: An Email Thread Visualization. Proceedings of the IEEE Info Vis. Seattle, WA, USA, pp. 27–35.Google Scholar
  23. Kubi Software (2004): URL Scholar
  24. Lamport, L. 1978Time, Clocks, and the Ordering of Events in a Distributed SystemCommunications of the ACM.21558565CrossRefGoogle Scholar
  25. Lotus Notes (2004): URL Scholar
  26. Mackay, W.E. (1988): More Than Just a Communication System: Diversity in the Use of Electronic Mail. Proceedings of the ACM CSCW. Portland, OR, USA, pp. 344–353.Google Scholar
  27. Mauve, M. (2000): Consistency in Continuous Distributed Interactive Media. Proceedings of the ACM CSCW. Philadelphia, PA, USA, pp. 181–190.Google Scholar
  28. Mauve, M., Vogel, J., Hilt, V., Effelsberg, W. 2004Local-lag and Timewarp: Providing Consistency for Replicated Continuous ApplicationsIEEE Transactions on Multimedia.64557CrossRefGoogle Scholar
  29. McCaffrey, L. (1998): Representing Change in Persistent Groupware Environments. Technical report, Grouplab Report, Department of Computer Science, University of Calgary, Canada.Google Scholar
  30. Microsoft Outlook (2004): URL Scholar
  31. Muller, M., W. Geyer, B. Brownholtz, E. Wilcox and D.R. Millen (2004): One Hundred Days in an Activity-centric Collaboration Environment. Proceedings of the ACM SIGCHI. Vienna, Austria.Google Scholar
  32. Munson, J. and P. Dewan (1996): A Concurrency Control Framework for Collaborative Systems. Proceedings of the ACM CSCW. Cambridge, MA, USA, pp. 278–287.Google Scholar
  33. Neuwirth, C.M., R. Chandhok, D.S. Kaufer, P. Erion, J. Morris and D. Miller (1992): Flexible Diff-ing in a Collaborative Writing System. Proceedings of the ACM CSCW. Toronto, Ontario, Canada, pp. 183–195.Google Scholar
  34. Rohall, S.L., D. Gruen, P. Moody and S. Kellerman (2001): Email Visualizations to Aid Communications. Proceedings of the IEEE InfoVis. San Diego, CA, USA, pp. 12–15.Google Scholar
  35. Sun, C., Chen, D. 2002Consistency Maintenance in Real-Time Collaborative Editing SystemsACM Transactions on Computer-Human Interaction,.9141Google Scholar
  36. Sun, C., Jia, X., Zhang, Y., Yang, Y., Chen, D. 1998Achieving Convergence, Causality Preservation and Intention Preservation in Real-Time Cooperative Editing SystemsACM Transactions on Computer-Human Interaction563108CrossRefGoogle Scholar
  37. Sun, C., Y. Yang, Y. Zhang and D. Chen (1996): Distributed Concurrency Control in Real-Time Cooperative Editing Systems. Proceedings of the Asian Computing Science Conference. Singapore, pp. 85–95.Google Scholar
  38. Vogel, J. (2004): Conflict Visualization for Collaborative Multi-user Applications. Technical Report TR-04-003, Department for Mathematics and Computer Science, University of Mannheim, Germany.Google Scholar
  39. Vogel, J. and M. Mauve (2001): Consistency Control for Distributed Interactive Media. Proceedings of the ACM Multimedia. Ottawa, Canada, pp. 221–230.Google Scholar
  40. Vogel, J., Mauve, M., Hilt, V., Effelsberg, W. 2003aLate Join Algorithms for Distributed Interactive ApplicationsACM/Springer Multimedia Systems.9327336CrossRefGoogle Scholar
  41. Vogel, J., J. Widmer, D. Farin, M. Mauve and W. Effelsberg (2003b): Priority-Based Distribution Trees for Application-Level Multicast. Proceedings of the NetGames. Redwood City, CA, USA, pp. 140–149.Google Scholar
  42. Whittaker, S. and C. Sidner (1996): Email Overload: Exploring Personal Information Management of Email. Proceedings of the ACM SIGCHI. Vancouver, BC, Canada, pp. 276–283.Google Scholar

Copyright information

© Springer 2004

Authors and Affiliations

  • Jürgen Vogel
    • 1
    Email author
  • Werner Geyer
    • 2
  • Li-Te Cheng
    • 2
  • Michael Muller
    • 2
  1. 1.Lehrstuhl Praktische Informatik IVUniversity of MannheimMannheimGermany
  2. 2.IBM Thomas J. Watson Research CenterCambridgeUSA

Personalised recommendations