Abstract | ||
---|---|---|
Typical concurrency control protocols for atomic actions, such as two-phase locking, perform poorly for long read-only actions. We present four new concurrency control protocols that eliminate all interference between read-only actions and update actions, and thus offer significantly improved performance for read-only actions. The protocols work by maintaining multiple versions of the system state; read-only actions read old versions, while update actions manipulate the most recent version. We focus on the problem of managing the storage required for old versions in a distributed system. One of the protocols uses relatively little space, but has a potentially significant communication cost. The other protocols use more space, but may be cheaper in terms of communication. |
Year | DOI | Venue |
---|---|---|
1987 | 10.1109/TSE.1987.232835 | IEEE Trans. Software Eng. |
Keywords | Field | DocType |
system state,read-only actions,improved performance,update action,new concurrency control protocol,old version,long read-only action,significant communication cost,typical concurrency control protocol,atomic action,version management,read-only action,concurrency control,concurrency,distributed system,distributed systems | Timestamping,Concurrency control,Version management,Concurrency,Computer science,Real-time computing,Storage management,Transmission protocol,Atomic actions,Distributed computing | Journal |
Volume | Issue | ISSN |
13 | 1 | 0098-5589 |
Citations | PageRank | References |
53 | 20.32 | 16 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
William E. Weihl | 1 | 2614 | 903.11 |