基于耦合模式的主动实时并发控制算法

Active Real-time Concurrency Control Algorithm Based on Coupling Model

主动实时数据库中触发事务与被触发事务在执行上具有多种耦合模式,传统的并发控制无法对具有复杂耦合模式的事务进行有效调度。通过对不同耦合模式实时要求及事务间冲突关系的分析,提出了新的主动实时并发控制算法(ARTCC-CM),采用时戳区间策略,在验证阶段检测冲突事务触发度及执行时间,动态调整串行化顺序。理论分析与实验证明,在保证可串行性同时减少了不必要的事务重启,提高了系统性能。

In active real-time database systems, there are many coupling model between triggering transaction and triggered transaction. The conventional concurrency control algorithm can not schedule availably the transaction having complex coupling model. A new active real-time concurrency control algorithm is proposed after analyzing the coupling model timeliness request and the relation among conflict transactions, which evaluates the transactions cascade depth and adjusts dynamically the commit order of conflict transactions, Theoretical analysis and experimental results demonstrate that the new method can outperform the previous ones.