实时数据库中具有时态限制的事务调度算法

作     者：韩建军 李庆华 Abbas A.Essa HAN Jian-jun;LI Qing-hua;Abbas A.Essa

作者机构：华中科技大学计算机科学与技术学院湖北武汉430074 南京大学电子工程与科学系江苏南京210093 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2005年第26卷第7期

页      面：1229-1232页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(60273075)资助 

主　　题：实时数据库 时态一致性 事务调度算法 

摘      要：在实时数据库中,事务对时态数据对象的访问在很多领域的应用日益广泛.目前实时数据库中的事务调度算法大多仅考虑数据的逻辑一致性,而忽略了满足时态的一致性.本文提出了临时数据截止期的概念,以定理的形式证明了低成本的预测算法的可行性,尽可能早地终止或推迟无法满足时态一致性要求的事务的执行,节省了计算资源以供其它事务执行.在此基础上提出了新的实时数据库中具有时态限制的事务调度算法TDDBPA(TemporaryDataDeadline-BasedPredictiveAlgo-rithm).通过与目前所知的有效算法比较,本算法在性能指标上(事务失败率、浪费的CPU时间)明显优于这些算法.