基于级联深度的主动实时乐观并发控制协议

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (30): 167-170.

基于级联深度的主动实时乐观并发控制协议

韩启龙¹,潘海为¹,郝忠孝^2,3

1.哈尔滨工程大学计算机科学与技术学院,哈尔滨 150001
2.哈尔滨理工大学计算机学院,哈尔滨 150080
3.齐齐哈尔大学计算机学院,黑龙江齐齐哈尔 161006

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-21 发布日期:2007-10-21
通讯作者: 韩启龙

Active real-time optimistic concurrency control based on cascade depth

HAN Qi-long¹,PAN Hai-wei¹,HAO Zhong-xiao^2,3

1.School of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China
2.School of Computer Science,Harbin University of Science and Technology,Harbin 150080,China
3.School of Computer Science,Qiqihar University,Qiqihar,Heilongjiang 161006,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-10-21 Published:2007-10-21
Contact: HAN Qi-long

摘要/Abstract

摘要： 主动实时数据库因结合了时间限制与主动机制而使系统事务的并发控制变得更为复杂。主动规则的引入使事务触发新的事务且在执行上具有多种耦合方式,传统的实时并发控制策略无法对具有复杂执行模式的事务进行有效调度,而基于主动数据库的并发控制机制也没有考虑事务的实时性问题。通过对事务不同耦合方式的实时要求及事务间冲突关系进行分析,提出了新的主动实时数据库乐观并发控制方法,对不同事务级联深度进行评估,结合事务执行的时间信息对冲突事务进行动态调整串行化顺序。理论分析与实验证明,能在保证事务可串行性的同时降低了不必要事务重启个数,更好地满足系统的实时性。

Abstract: In active real-time database systems,transaction concurrency control gets more difficult for integrating time constraint with active mechanism.There are many coupling execution model between triggering transaction and triggered transaction.The conventional real-time concurrency control method can not schedule availably the transaction having complexity execution model,and the active concurrency control method can not resolve the problem of transaction timeliness.A new active real-time optimistic concurrency control protocol is proposed after analyzing the couple 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.

韩启龙¹,潘海为¹,郝忠孝^2,3. 基于级联深度的主动实时乐观并发控制协议[J]. 计算机工程与应用, 2007, 43(30): 167-170.

HAN Qi-long¹,PAN Hai-wei¹,HAO Zhong-xiao^2,3. Active real-time optimistic concurrency control based on cascade depth[J]. Computer Engineering and Applications, 2007, 43(30): 167-170.