基于遍历有向非循环图的实时事务调度算法

• 作者: 向军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 实时事务 有向非循环图 导出数据 数据新鲜度 事务错过截止期比率 反馈调度算法
• 年，卷（期）: 2010,（19）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 135-137
• 分类号: TP311.13
• 字数: 2293字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.19.039

摘要

移动环境下实时数据库系统负载的不可预测,以及实时事务争夺有限的系统资源经常导致实时事务重启或夭折.传统的实时事务调度算法已不适应,在用有向非循环图表示数据相互间的导出关系的基础上,提出一种基于遍历这种图的实时事务调度算法.结合实时数据对象的时间域和值域有效性,系统适当地丢弃一些低价值的更新事务以减轻系统负载.仿真实验表明:算法一定程度上降低了事务错过截止期比率并提高了数据新鲜度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向军	湖北民族学院信息工程学院	30	126	6.0	10.0