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

范璧健; 庄毅

首页> 中文期刊> 《计算机科学》 >基于冲突率预测的自适应并发控制算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

并发控制算法能够保证数据库事务集并发执行的正确性和一致性.为了提高并发事务的执行效率,提出了一种基于冲突率预测的自适应并发控制算法(ACC-PRC).该算法将并发控制过程分为信息收集和策略选择两个阶段.信息收集阶段利用先验事务队列保证事务执行的可串行化,并且利用循环冲突队列收集系统的事务执行状态.策略选择阶段在循环冲突队列上运用改进的加权移动平均法预测下一阶段冲突率,并根据双向阈值决策下一阶段的并发策略.所提算法在事务到达率较高时能保持良好的事务执行效率,同时能够准确及时地感知冲突率的变化.对比实验表明ACC-PRC算法的综合性能优于HCC算法和ADCC算法.

著录项

来源
《计算机科学》 |2016年第11期|280-283290|共5页
作者
范璧健; 庄毅;
展开▼
作者单位

南京航空航天大学计算机科学与技术学院南京210016;

南京航空航天大学计算机科学与技术学院南京210016;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.133.1;
关键词
并发控制; 冲突率预测; 策略选择;

相似文献

中文文献
外文文献
专利

1. 基于冲突概率的组合服务事务混合并发控制算法 [J] . 曾慧琼 ,李建华 ,许甸 . 计算机应用 . 2007,第010期
2. 基于收益率的IEEE 802.16自适应概率接纳控制算法 [J] . 王兴建 ,胡爱群 ,黄玉划 . 电子与信息学报 . 2007,第003期
3. 基于自适应前瞻和预测校正的实时柔性加减速控制算法 [J] . 李浩 ,吴文江 ,韩文业 . 中国机械工程 . 2019,第006期
4. 基于灰色广义预测模型的自适应PID控制算法 [J] . 王江荣 . 电气自动化 . 2013,第001期
5. 基于AR预测模型的自适应PID控制算法 [J] . 王江荣 . 电气自动化 . 2012,第003期
6. 基于自适应粒子群优化算法的预测控制算法及其在加热炉支管平衡中的应用 [C] . 刘波 ,张丽香 ,黄德先 . 2004年过程系统工程年会 . 2004
7. 基于多模型的自适应预测控制算法应用研究 [A] . 刘冠甫 . 2019

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

摘要

著录项

相似文献

相关主题

期刊订阅