Object Coherence in Distributed Interaction

  • Colin Allison
  • Feng Huang
  • Mike Livesey
Part of the Eurographics book series (EUROGRAPH)


Realtime distributed groupware (RDG) systems use computers and networks to support geographically separated users in their work on a common task at the same time. An RDG session typically consists of two types of interaction — that which involves one or more shared objects, and the use of audio-visual conferencing. It is important for users of such systems that the responsiveness of their interaction with shared objects has the same immediacy as their audio-visual communications. At the same time shared objects must have their integrity guarded in the face of multiple concurrent readers and writers. These coherence and responsiveness requirements often pull implementations in opposing directions. The concept of interactive atoms is introduced to address this problem. The successful construction of a distributed shared multi-user spreadsheet using multicast-based interactive atoms and multicast-based audio-visual channels is described.


Application Programming Interface Concurrency Control Shared Object Shared Context Coherence Mechanism 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ellis, C. A, Gibes, S.J. & Rein G. L, Groupware -- Some Issues and Experiences, CACM 34, 1, pp 39–58, Jan. 1991.Google Scholar
  2. 2.
    Engelbart, D.C. Knowledge-domain interoperability and an open hyperdocument system, Proc. of the Conference on Computer-Supported Cooperative Work, ACM, pp 143–156 Oct. 1990.Google Scholar
  3. 3.
    Ellis, C.A., and Gibbs, S.J., Concurrency Control in Groupware Systems, Proc. of the ACM SIGMOD ‘89 Conference on the Management of Data (June 1989) 399–407.Google Scholar
  4. 4.
    Greenberg S & Marwood D, Real Time Groupware as a Distributed System: Concurrency Control and its Effect on the Interface, Proc. of the Fourth ACM Conference on Computer Supported Cooperative Work, pp 207–217 (Oct. 1994).Google Scholar
  5. 5.
    Livesey M.J & Allison C., Coherence in distributed persistent object systems, in A.Albano & R.Morrison (eds.) Persistent Object Systems, Proc. 5th Intern. Workshop on Persistent Object Systems, Springer-Verlag, pp 186–197 (Sept.1992).Google Scholar
  6. 6.
    Allison C, Harrington P, Huang F. & Livesey M, A Global Atomicity Primitive in IWOOOS’96, IEEE Press, Oct. 1996.Google Scholar
  7. 7.
    Kung H.T & Robinson J. T, On Optimistic Methods for Concurrency Control, ACM Transactions on Database Systems 6, 2, pp 213–226, June 1981.CrossRefGoogle Scholar
  8. 8.
    Agrawal R & and Dewitt D. J, Integrated Concurrency Control and Recovery Mechanisms: Design and Performance Evaluation, ACM Transactions on Database Systems, 10,4,pp 529–564, Dec. 1985.CrossRefGoogle Scholar
  9. 9.
    Liskov B., Distributed programming in Argus, CACM 32, 3, pp 300–312, March 1988.MathSciNetCrossRefGoogle Scholar
  10. 10.
    Grief I, Seliger, R., and Weihl, W, Atomic Data Abstractions in a Distributed Collaborative Editing System, Proc. of the 13 Annual Symposium on Principles of Programming Languages, 160–172, 1986.Google Scholar
  11. 12.
    Allison C., Harrington P, Huang F. & Livesey M.„ The Warp Distributed Coherence Protocol and its proof of Correctness, Technical Report W2/96, Div. of Computer Science, Univ. of St Andrews. 1996.Google Scholar
  12. 13.
    Lamport L., Time, clocks, and the ordering of events in a distributed system, CACM 21,7 pp 558–565, July 1978.MATHCrossRefGoogle Scholar
  13. 14.
    Livesey M.J., Distributed varimistic concurrency control in a persistent object store in Implementing Persistent Object Bases: Principles and Practice, Morgan-Kaufmann pp 293–304, 1991.Google Scholar
  14. 15.
    Allison C, Harrington P, Huang F. & Livesey M,Warp 2.1.2 Release Notes and User’s Guide, Tech. Report W3–95, Div. of Computer Science, Univ. of St Andrews. 1995.Google Scholar
  15. 16.
    Allison C, Harrington P, Huang F. & Livesey M., A Distributed Implementation of Warp, Tech. Report W13–95, Div. of Computer Science, Univ. of St Andrews. 1995.Google Scholar
  16. 17.
    Mccanne S, Scalable Multimedia Communication-Using IP Multicast and Lightweight Sessions, IEEE Internet Computing, 3,2, pp 33–45, March 1999.CrossRefGoogle Scholar
  17. 18.
    Stefik M, Bobrow D G, Foster G, Lanning S, & Tatar D, WYSIWIS Revised: Early Experiences with Multiuser Interfaces ACM Transactions on Office Information Systems 5,2, pp 147–167, Apr. 1987.CrossRefGoogle Scholar
  18. 19.
    Dewan P. & Choudhary R. Coupling the User Interfaces of a Multiuser Program ACM Transactions on Computer Human Interaction 2,1, pp 1–39, March 1995.CrossRefGoogle Scholar
  19. 20.
    Prakash A. & Shim H. S, DistView: Support for Building Efficient Collaborative Applications using Replicated Objects, in Proc. of the Conference on Computer-Supported Cooperative Work, ACM pp 153–164, Oct.1994.Google Scholar
  20. 21.
    Satyanarayanan M, RPC2 User Guide and Reference Manual, School of Computer Science, Carnegie Mellon University, Aug. 1995.Google Scholar
  21. 22.
    Deering S, Host extensions for IP multicasting, ARPA RFC 1112, 1989.Google Scholar

Copyright information

© Springer-Verlag/Wien 2000

Authors and Affiliations

  • Colin Allison
    • 1
  • Feng Huang
    • 1
  • Mike Livesey
    • 1
  1. 1.Division of Computer ScienceUniversity of St AndrewsSt AndrewsUK

Personalised recommendations