Concurrency control and view notification algorithms for collaborative replicated objects

This paper describes algorithms for implementing a high-level programming model for synchronous distributed groupware applications. In this model, several application data objects may be atomically updated, and these objects automatically maintain consistency with their replicas using an optimistic...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computers 1998-04, Vol.47 (4), p.458-471
Main Authors: Strom, R., Banavar, G., Miller, K., Prakash, A., Ward, M.
Format: Article
Language:English
Subjects:
Application software
Applied sciences
Collaboration
Collaborative software
Collaborative tools
Collaborative work
Computer science
control theory
systems
Computer Society
Computer systems and distributed systems. User interface
Concurrency control
Delay
Exact sciences and technology
Graphical user interfaces
Software
Web sites
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper describes algorithms for implementing a high-level programming model for synchronous distributed groupware applications. In this model, several application data objects may be atomically updated, and these objects automatically maintain consistency with their replicas using an optimistic algorithm. Changes to these objects may be optimistically or pessimistically observed by view objects by taking consistent snapshots. The algorithms for both update propagation and view notification are based upon optimistic guess propagation principles adapted for fast commit by using primary copy replication techniques. The main contribution of the paper is the synthesis of these two algorithmic techniques-guess propagation and primary copy replication-for implementing a framework that is easy to program to and is well suited for the needs of groupware applications.
ISSN:0018-9340
1557-9956
DOI:10.1109/12.675714