An Adaptive Decision Concurrency Control Algorithm

Abstract:

For the lack of adaptability about the existing concurrency control algorithms, adaptive decision concurrency control algorithm is proposed. ADCC algorithm divides concurrency control process into two phases in: execution authorizing phase and strategy selecting phase. In execution authorizing phase, algorithm compares statistics and effectiveness of transactions to determine the execution order of conflict transactions. In strategy selecting phase, according to transactions’ read/write status and current conflict rate, algorithm selects optimistic/pessimistic conflict resolution strategy adaptively. Such selection mechanism makes ADCC algorithm have high efficiency no matter database system is busy or idle. Simulation experiment proves that ADCC algorithm this paper proposed is superior to classical strict two phases locking algorithm and hybrid concurrency control. So ADCC algorithm performs well in the period of concurrency control.

• Periodical: Advanced Materials Research (Volume 1046)
• Pages: 512-515
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.1046.512
• Online since: October 2014
• Authors: Yi Rui Chen*, Yi Zhuang
• Keywords: Adaptive Decision, Concurrency Control, Conflict Resolution, Conflict-Rate Prediction

References

[1] Graefe G, Halim F, Idreos S, et al. Concurrency csontrol for adaptive indexing[J]. Proceedings of the VLDB Endowment, 2012, 5(7): 656-667.

DOI: 10.14778/2180912.2180918

[2] Aydonat U, Abdelrahman T S. Relaxed concurrency control in software transactional memory[J]. Parallel and Distributed Systems, IEEE Transactions on, 2012, 23(7): 1312-1325.

DOI: 10.1109/tpds.2011.287

[3] Sheikhan M, Rohani M, Ahmadluei S. A neural-based concurrency control algorithm for database systems[J]. Neural Computing and Applications, 2013, 22(1): 161-174.

DOI: 10.1007/s00521-011-0691-6

[4] Sheikhan M, Ahmadluei S. An intelligent hybrid optimistic/pessimistic concurrency control algorithm for centralized database systems using modified GSA-optimized ART neural model[J]. Neural Computing and Applications, 2013, 23(6): 1815-1829.

DOI: 10.1007/s00521-012-1147-3

[5] Liu B, Fan S, Liu H. A Real-time Concurrency Control Protocol Using Dynamical Adjustment of Serialization Order[J]. Journal of Chinese Computer Systems, 2013, 34(003): 443-449.

[6] Jea K F, Chen S Y. A high concurrency XPath-based locking protocol for XML databases[J]. Information and Software Technology, 2006, 48(8): 708-716.

DOI: 10.1016/j.infsof.2005.08.002

[7] Pleshachkov P O, Kuznetsov S D. Transaction management in RDBMSs with XML support[J]. Programming and Computer Software, 2006, 32(5): 243-254.

DOI: 10.1134/s036176880605001x