Performance analysis of speculative concurrency control algorithms based on wait depth limited for distributed database systems

Authors:
A. Climent;M. Bertran;F. Babot;J. M. Muixi
Affiliations:
Ramon Llull University, Enginyeria i Arquitectura La Salle, Barcelona;Ramon Llull University, Enginyeria i Arquitectura La Salle, Barcelona;Ramon Llull University, Enginyeria i Arquitectura La Salle, Barcelona;GFT Consulting, IT Architecture Department, Barcelona
Venue:
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
Year:
2003

Citing 8
Cited 0

Using semantic knowledge of transactions to increase concurrency

ACM Transactions on Database Systems (TODS)
Concurrency control for high contention environments

ACM Transactions on Database Systems (TODS)
Principles of distributed database systems (2nd ed.)

Principles of distributed database systems (2nd ed.)
On optimistic methods for concurrency control

ACM Transactions on Database Systems (TODS)
A Performance Comparison of Locking Methods with Limited Wait Depth

IEEE Transactions on Knowledge and Data Engineering
Distributed Optimistic Concurrency Control Methods for High-Performance Transaction Processing

IEEE Transactions on Knowledge and Data Engineering
Distributed Concurrency Control Based on Limited Wait-Depth

IEEE Transactions on Parallel and Distributed Systems
Concurrency Control Based on Distributed Cycle Detection

Proceedings of the Third International Conference on Data Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Distributed Database Management Systems offer advantages and new possibilities to centralized database systems. However, some aspects and issues need to receive further consideration. Concurrency control is one of these aspects that has to be improved in order to increase system performance. Strict Two Phase locking s2pl is the concurrency control mechanism that is used in most commercial database systems. The performance of s2pl can be greatly improved using speculative techniques with speculative Two Phase Locking algorithms sp2pl. In this paper we present extensions of the sp2pl algorithm based on Wait Depth Limited techniques wdl-sp2pl. A comprehensive simulation model is developed from which the performance of sp2pl and the wdl-sp2pl's are evaluated. Our analysis also shows that the new algorithms give a better performance than sp2pl, maintaining the robustness of sp2pl.