基于截止期的可推测实时数据库事务并发控制

• 作者: 刘云生 胡侃
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 实时数据库 并发控制 可推测并发控制 优先级升级
• 年，卷（期）: 2007,（34）
• 所属期刊栏目: 博士论坛
• 页码范围: 3-6,48
• 页数: 5页
• 分类号: TP311.13
• 字数: 5194字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.34.002

摘要

在实时数据库应用环境中,最大的并发数或者吞吐量不再作为性能的重要衡量尺度,而把在截止期之前完成的事务数量作为决定性的性能指标.因此,综合乐观并发控制(OCC)和悲观并发控制(PCC)的方法,提出了基于截止期的两阶段可推测并发控制技术(PSCC)以提高事务满足时间限制的可能性.首先,基于事务的截止期对潜在的可能带来数据不一致性的威胁进行推测,尽早地重启那些变为现实的威胁可能性较大的冲突事务,允许变为现实可能性较小的冲突事务继续执行.其次,在校验阶段采用广播式的提交技术控制未违背提交一致性的事务的提交,保证了数据库一致性,同时暂时阻塞违背提交一致性的事务并利用优先级升级技术减少被阻塞事务的不必要的重启.最后,给出了PSCC的行为规则及算法描述.性能测试结果分析表明,PSCC比OCC-BC和HPA有更低的失败率的重启率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘云生	华中科技大学计算机学院	179	2028	24.0	33.0
2	胡侃	华中科技大学计算机学院	8	48	4.0	6.0