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

摘要：

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

关键词：实时事务、有向非循环图、导出数据、数据新鲜度、事务错过截止期比率、反馈调度算法

所属期刊栏目：46

分类号：TP311.13(计算技术、计算机技术)

资助基金：湖北省自然科学基金the Natural Science Foundation of Hubei Province of China under Grant 2009CDB069;湖北省教育厅中青年基金Q20101904;湖北民族学院博士基金MY2008B039

在线出版日期：2010-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：135-137