基于冲突率预测的自适应并发控制算法.PDFVIP

第 43 卷第11 期 计算机科学 Vo 1. 43 No. 11 2016 年 11 月 Computer Science Nov 2016 基于冲突率预测的自适应并发控制算法 范璧健庄毅 (南京航空航天大学计算机科学与技术学院 南京 210016) 摘 要 并发控制算法能够保证数据库事务集并发执行的正确性和一致性。为了提高并发事务的执行效率，提出了 一种基于冲突率预测的自适应并发控制算法(ACC-PRC) 。该算法将并发控制过程分为信息收集和策略选择两个阶 段。信息收集阶段利用先验事务队列保证事务执行的可串行化，并且利用循环冲突队列收集系统的事务执行状态。 策略选择阶段在循环冲突队列上运用改进的加权移动平均法预测下一阶段冲突率，并根据双向阂值决策下一阶段的 并发策略。所提算法在事务到达率较高时能保持良好的事务执行效率，同时能够准确及时地感知冲突率的变化。对 比实验表明 ACC-PRC 算法的综合性能优于 HCC 算法和 AIX二C 算法。 关键词 并发控制，冲突率预测，策略选择 中图法分类号 TP31 1. 133. 1 文献标识码 A 001 10. 11896/j. issn. 1002-137X. 2016. 11. 054 Adaptive Concurrency Control Algorithm ßased on Conflict-rate Prediction FAN Bi-jian ZHUANG Yi (College of Computer Science and Technology ,Nanjing University of Aeronautics and Astronautics ,Nanjing 210016 ,China) Abstract Concurrency control algorithm can guarantee the correctness and consistency of the database transaction. In order to improve the efficiency of concurrent transactions ,an adaptive concurrency control algorithm based on conflict- rate prediction(ACC-PRC) was proposed. The algorithm is divided into two stages: information collection and strategy selection. The information collection stage uses a priori transaction queue PTQ to guarantee the serializable execution of the transaction ,and a cyclic conflict queue CQR is used to collect the transaction execution state of the syste皿 The strategy selection stage uses the improved weighted moving average method to predict the next stage of conflict using the cyclic conflict queue ,and then chooses appropriate concurrency strategies by bidirectional