Computer Science ›› 2015, Vol. 42 ›› Issue (Z6): 1-4.

    Next Articles

Concurrency Control Algorithm Based on Dynamic Decision

CHEN Yi-rui and ZHUANG Yi   

  • Online:2018-11-14 Published:2018-11-14

Abstract: The concurrency control algorithm can guarantee the isolation and consistency of transactions when multiple users access the same date at database simultaneously.This paper proposed an adaptive decision concurrency control algorithm to solve the problem of poor adaptability in existing concurrency control algorithms.This algorithm divides its concurrency control process into two phases:the execution authorizing phase and the strategy selecting phase.In the exe-cution authorizing phase,the algorithm compares effectiveness of transactions to determine the execution order of conflicting transactions.After that,the algorithm selects optimistic/pessimistic conflict resolution strategy dynamically according to the transactions’ read/write status and the current conflict rate in the strategy selecting phase.DDCC algorithm has high efficiency no matter whether the system is busy or idle.Performance tests show that DDCC algorithm proposed in this paper is superior to classical strict two phases locking algorithm and hybrid concurrency control algorithm.

Key words: Concurrency control,Dynamic decision,Conflict-rate prediction,Conflict resolution

[1] Graefe G,Halim F,Idreos S,et al.Concurrency control for adaptive indexing[J].Proceedings of the VLDB Endowment,2012,5(7):656-667
[2] Nystrom D,Nolin M,Tesanovic A,et al.Pessimistic concurrency control and versioning to support database pointers in real-time databases[C]∥16th Euromicro Conference on Real-Time Systems,2004(ECRTS 2004).IEEE,2004:261-270
[3] Mao Q,Wang J,Zhan Y.The optimistic locking concurrencycontrolling algorithm based on relative position and its application in real-time collaborative editing system[C]∥The 8th International Conference on Computer Supported Cooperative Work in Design,2004.IEEE,2004,1:99-105
[4] Makni A,Bouaziz R,Gargouri F.Formal verification of an optimistic concurrency control algorithm using SPIN[C]∥Thirteenth International Symposium on Temporal Representation and Reasoning,2006(TIME 2006).IEEE,2006:160-167
[5] Aydonat U,Abdelrahman T S.Relaxed concurrency control in software transactional memory[J].IEEE Transactions on Parallel and Distributed Systems,2012,23(7):1312-1325
[6] 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
[7] 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 andApplications,2013,23(6):1815-1829
[8] 彭林,谢伦国,张小强.采用向量时钟的软件事务存储算法[J].计算机科学,2010,37(5):282-286
[9] Jea K F,Chen S Y.A high concurrency XPath-based lockingprotocol for XML databases[J].Information and Software Technology,2006,48(8):708-716
[10] Pleshachkov P O,Kuznetsov S D.Transaction management in RDBMSs with XML support[J].Programming and Computer Software,2006,32(5):243-254

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!