Distributed concurrency control performance: A study of algorithms, distribution, and replication
Book
·
OSTI ID:6888786
Many concurrency control algorithms have been proposed for use in distributed database systems. Despite the large number of available algorithms, and the fact that distributed database systems are becoming a commercial reality, distributed concurrency control performance tradeoffs are still not well understood. In this paper the authors attempt to shed light on some of the important issues by studying the performance of four representative algorithms - distributed 2PL, wound-wait, basic timestamp ordering, and a distributed optimistic algorithm - using a detailed simulation model of a distributed DBMS. The authors examine the performance of these algorithms for various levels of contention, ''distributedness'' of the workload, and data replication. The results should prove useful to designers of future distributed database systems.
- OSTI ID:
- 6888786
- Country of Publication:
- United States
- Language:
- English
Similar Records
Performance measurement, modeling, and evaluation of integrated concurrency control and recovery algorithms in distributed data base systems
Performance models of timestamp-ordering concurrency control algorithms in distributed databases
Concurrency-control algorithms and their performance in replicated data-based systems
Thesis/Dissertation
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:6721120
Performance models of timestamp-ordering concurrency control algorithms in distributed databases
Journal Article
·
Tue Sep 01 00:00:00 EDT 1987
· IEEE Trans. Comput.; (United States)
·
OSTI ID:6119976
Concurrency-control algorithms and their performance in replicated data-based systems
Thesis/Dissertation
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:7244974