Title | ||
---|---|---|
Concurrency Control and View Notification Algorithms for Collaborative Replicated Objects |
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. Index Terms—Groupware, model-view-controller programming paradigm, replicated objects, optimistic concurrency control, optimistic views, pessimistic views. —————————— ✦ —————————— 1I NTRODUCTION YNCHRONOUS distributed groupware applications are finding larger audiences and increased interest with the popularity of the World Wide Web. Major browsers include loosely integrated groupware applications like chat and whiteboards. With browser functionality extensible through programmability (Java applets, plug-ins, ActiveX), addi- tional groupware applications can be easily introduced to a large community of potential users. These applications may vary from simple collaborative form filling to collaborative |
Year | DOI | Venue |
---|---|---|
1998 | 10.1109/12.675714 | IEEE Transactions on Computers |
Keywords | Field | DocType |
programming model,programming paradigm,concurrency control,graphical user interfaces,java,collaboration,groupware,java applet,model view controller,indexing terms,optimistic concurrency control,collaborative software,distributed processing,world wide web | Programming language,Programming paradigm,Concurrency control,Computer science,Commit,Concurrency,Collaborative software,Algorithm,Data objects,Snapshot (computer storage),Distributed computing | Journal |
Volume | Issue | ISSN |
47 | 4 | 1063-6927 |
Citations | PageRank | References |
38 | 2.31 | 12 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Robert Strom | 1 | 1971 | 266.76 |
Guruduth Banavar | 2 | 970 | 131.20 |
Kevan Miller | 3 | 55 | 4.19 |
Ataul Prakash | 4 | 1712 | 202.35 |
Michael Ward | 5 | 38 | 2.31 |