Concurrency control in groupware systems

@inproceedings{Ellis1989ConcurrencyCI,
  title={Concurrency control in groupware systems},
  author={Clarence A. Ellis and Simon J. Gibbs},
  booktitle={ACM SIGMOD Conference},
  year={1989}
}
  • C. EllisS. Gibbs
  • Published in ACM SIGMOD Conference 1 June 1989
  • Computer Science
Groupware systems are computer-based systems that support two or more users engaged in a common task, and that provide an interface to a shared environment. These systems frequently require fine-granularity sharing of data and fast response times. This paper distinguishes real-time groupware systems from other multi-user systems and discusses their concurrency control requirements. An algorithm for concurrency control in real-time groupware systems is then presented. The advantages of this… 

Figures from this paper

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

The paper considers both human and technical considerations that designers should ponder before choosing a particular concurrency control method and reviews the work-in-progress designing and implementing a library of concurrency schemes in GROUPKIT, a groupware toolkit.

Concurrency Control for Real Time Groupware

  • Computer Science
  • 2007
This work states that if the groupware application is intended for interactive use then its responsiveness becomes an important feature and this also impacts on the selection of a concurrency control policy for the system.

An algorithm for distributed groupware applications

The authors begin by introducing the notion of a purely replicated architecture and then present GroupDesign, a shared drawing tool implemented with this architecture that gives the best response time for the interface and reduces the number of undo and redo operations when conflicts occur.

Serialization of concurrent operations in a distributed collaborative environment

The principle objective of the this paper is to present an algorithm that overcomes problems of inconsistent copies, a non-respect of user’s intentions, and in the need to undo and redo certain operations.

Operational transformation in cooperative software systems

  • C. Leung
  • Computer Science
    McGill Science Undergraduate Research Journal
  • 2013
This review compares several existing OT control algorithms, the transformation functions and properties supported by each of the algorithms, and the trade-offs that are made with respect to each one.

Lock-Free Distributed Objects: A Shared Spreadsheet

This work broadens the scope of operation transformations by using a lock-free concurrency system to specify a distributed spreadsheet and a general model of a subset of the operations is proposed.

oodOPT: A semantics-based concurrency control framework for fully-replicated architecture

A novel semantics-based concurrency control framework,oodOPT, is proposed, to resolve conflicts by utilizing semantics of the operations and the accessed data objects and the strategies resolving these conflicts are analyzed.

oodOPT: a semantics-based concurrency control framework for fully-replicated architecture

A novel semantics-based concurrency control framework,oodOPT, is proposed, to resolve conflicts by utilizing semantics of the operations and the accessed data objects and the strategies resolving these conflicts are analyzed.

An Arbitration Scheme for Concurrency Control in Distributed Groupware

A novel algorithm, called dARB, for solving the concurrency control problem in completely distributed collaborative applications, which is application independent, which makes it suitable for general collaborative applications.

Concurrency control in collaborative hypertext systems

This paper identifies and discusses six concurrency control requirements that distinguish collaborativehypertext systems from multiuser hypertext systems and discusses how existing hyperbase systems fare with respect to the identified set of requirements.
...

References

SHOWING 1-10 OF 15 REFERENCES

Atomic data abstractions in a distributed collaborative editing system

This paper describes our experience implementing CES, a distributed Collaborative Editing System written in Argus, a language that includes facilities for managing long-lived distributed data. Argus

Time, clocks, and the ordering of events in a distributed system

A distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events, and a bound is derived on how far out of synchrony the clocks can become.

Computer-Based Real-Time Conferencing Systems

Although relative-little work has been done on com-uter support for people working together simultaneously, for certain group tasks, such as crisis handling, simultaneous (or real-time) interaction is essential.

Shared books: collaborative publication management for an office information system

The results of the study of publication management needs are presented and how Shared Books supports them are described and some interesting aspects of its user interface and implementation are described.

Why CSCW applications fail: problems in the design and evaluationof organizational interfaces

Examination of several application areas reveals a common dynamic: a factor contributing to the application’s failure is the disparity between those who will benefit from an application and those who must do additional work to support it.

A Model of CAD Transactions

This paper provides both an intuitive description and a formal development of a new model of CAD transactions that will allow a group of cooperating designers to arrive at a design without being forced to wait over a long duration.

Beyond the chalkboard: computer support for collaboration and problem solving in meetings

An experimental meeting room called the Colab has been created at Xerox PARC to study computer support of collaborative problem solving in face-to-face meetings, with the long-term goal to understand how to build computer tools to make meetings more effective.

Quilt: a collaborative tool for cooperative writing

This paper describes the rationale for and design of Quilt, a computer-based tool for collaborative writing that provides annotation, messaging, computer conferencing, and notification facilities to support communication and information sharing among the collaborators on a document.

Nick experimentation: some selected results

The Nick Summer Experiment was an empirical study undertaken to explore and increase the understanding of the use of prototype meeting support technology by software design teams working on