arrow
Return

Concurrency control and view notification algorithms for collaborative replicated objects

delete1998-04-01
delete26
PRE
AI
R
Rob Strom
G
Guruduth Banavar
K
Kevan L. Miller
A
Atul Prakash
M
Michael J. Ward
DOI:10.1109/12.675714delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
groupware
model-view-controller programming paradigm
replicated objects
optimistic concurrency control
optimistic views
pessimistic views

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.3K
Citations:
9.8K

Organization

No organization information available