Download:
|
by Robert Strom, Guruduth Banavar, Kevan Miller, Atul Prakash, Michael Ward
IEEE Transactions on Computers
http://www.eecs.umich.edu/~aprakash/598notes/icdcs97.ps
Add To MetaCart
Abstract:
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. 1
Citations
|
1746
|
Time, clocks, and the ordering of events in a distributed system
– Lamport
- 1978
|
|
693
|
Virtual time
– Jefferson
- 1985
|
|
592
|
the ordering of events in a distributed system
– Time
- 1978
|
|
539
|
Lightweight Causal and Atomic Group Multicast
– Birman, Schiper, et al.
- 1991
|
|
487
|
A cookbook for using the Model-ViewController user interface paradigm in Smalltalk-80
– Krasner, Pope
- 1988
|
|
192
|
Concurrency control in groupware systems
– Ellis, Gibbs
- 1989
|
|
92
|
Designing object-oriented synchronous groupware with COAST
– Schuckmann, Kirchner, et al.
- 1996
|
|
70
|
Xtv: A framework for sharing x window clients in remote synchronous collaboration
– Abdel-Wahab, Feit
- 1991
|
|
68
|
DistView: Support for Building Efficient Collaborative Applications using Replicated Objects," presented at CSCW '94
– Prakash, Shim
- 1994
|
|
57
|
An algorithm for distributed groupware applications
– Karsenty, Beaudouin-Lafon
- 1993
|
|
31
|
Interviews: A C++ graphical interface toolkit
– Linton, Vlissides, et al.
- 1988
|
|
19
|
Optimistic parallelization of communicating sequential processes
– Bacon, Strom
- 1991
|
|
16
|
The Time Warp Mechanism for Database Concurrency Control
– Jefferson, Motro
- 1986
|
|
12
|
XTV: A Framework for Sharing X Window Clients
– Abdel-Wahab, Feit
- 1991
|
|
10
|
Synthesizing Distributed and Parallel Programs through Optimistic Transformations
– Strom, Yemini
- 1987
|
|
3
|
A wait-free algorithm for optimistic programming: Hope realized
– Cowan, Lutfiyya
- 1996
|
|
2
|
The Exclusive-Writer Approach to Updating Replicated Files in Distributed Processing Systems
– Chu, Hellerstein
- 1985
|
|
1
|
The tradeoff of responsiveness versus regularity in optimistic groupware. Forthcoming IBM TJ Watson Research Center
– Banavar, Bhola, et al.
- 1997
|
|
1
|
and Shaula Alexander Yemini. Synthesizing distributed and parallel programs through optimistic transformations
– Strom
- 1987
|
|
1
|
received a BS degree in computer science from Furman University in 1982 and an MS degree in computer science from
– Miller
- 1995
|
|
1
|
joined IBM in 1982 in IBM’s Networking Division. He has worked at the T.J. Watson Research Center since 1990. His research interests include distributed computing, application frameworks, and software engineering. Atul Prakash received his BTech degree in
– He
|
