1. An Adaptive Decision Concurrency Control Algorithm
- Author
-
Yi Rui Chen and Yi Zhuang
- Subjects
Timestamp-based concurrency control ,Concurrency control ,Computer science ,Serializability ,Distributed computing ,Distributed concurrency control ,General Engineering ,Process (computing) ,Isolation (database systems) ,Optimistic 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.
- Published
- 2014
- Full Text
- View/download PDF