The Community for Technology Leaders
Green Image
<p>Analytical models are developed to study hybrid CC (concurrency control) schemes which employ a different CC scheme to handle rerun transactions, since their characteristics are different from the first run of transactions. These include switching to static or dynamic locking during rerun (referred to as static and dynamic hybrid OCC (optimistic concurrency control) schemes, respectively), and switching to broadcast OCC during rerun, while doing pure OCC for the first run. In a high data contention environment where locking is inferior to OCC, analysis shows that the performance can be substantially improved by using this hybrid approach and the authors study the tradeoff of the different hybrid CC schemes. The analytic models are based on a decomposition approach and use a mean-value-type analysis. The accuracy of the analysis is validated through simulations.</p>
hybrid concurrency control schemes; hybrid CC; CC scheme; rerun transactions; dynamic locking; dynamic hybrid OCC; optimistic concurrency control; broadcast OCC; high data contention environment; hybrid approach; analytic models; decomposition approach; mean-value-type analysis; concurrency control; database theory; optimisation; transaction processing
D.M. Dias, P.S. Yu, "Analysis of Hybrid Concurrency Control Schemes for a High Data Contention Environment", IEEE Transactions on Software Engineering, vol. 18, no. , pp. 118-129, February 1992, doi:10.1109/32.121754
96 ms
(Ver 3.3 (11022016))