Distributed Version Management for Read-Only Actions
William E. Weihl · IEEE Transactions on Software Engineering · 1987
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.
Cited by 89 works. doi:10.1109/tse.1987.232835
Authors
References
- Time, clocks, and the ordering of events in a distributed system
- The notions of consistency and predicate locks in a database system
- Concurrency Control in Distributed Database Systems
- The transaction concept: virtues and limitations
- Atomic Transactions
- Synchronizing shared abstract types
- Multiversion concurrency control—theory and algorithms
- Implementation of resilient, atomic data types
- Read-only transactions in a distributed database
- Synchronization and recovery of actions