| 基于遍历有向非循环图的实时事务调度算法 |
| |
| 引用本文： | 向军. 基于遍历有向非循环图的实时事务调度算法[J]. 计算机工程与应用, 2010, 46(19): 135-137. DOI: 10.3778/j.issn.1002-8331.2010.19.039 |
| |
| 作者姓名： | 向军 |
| |
| 作者单位： | 湖北民族学院,信息工程学院,湖北,恩施,445000 |
| |
| 基金项目： | 湖北省自然科学基金,湖北省教育厅中青年基金,湖北民族学院博士基金 |
| |
| 摘 要： | 移动环境下实时数据库系统负载的不可预测,以及实时事务争夺有限的系统资源经常导致实时事务重启或夭折。传统的实时事务调度算法已不适应,在用有向非循环图表示数据相互间的导出关系的基础上,提出一种基于遍历这种图的实时事务调度算法。结合实时数据对象的时间域和值域有效性,系统适当地丢弃一些低价值的更新事务以减轻系统负载。仿真实验表明：算法一定程度上降低了事务错过截止期比率并提高了数据新鲜度。
|
| 关 键 词： | 实时事务 有向非循环图 导出数据 数据新鲜度 事务错过截止期比率 反馈调度算法 |
| 收稿时间： | 2009-02-27 |
| 修稿时间： | 2009-4-8 |
Scheduling algorithms of real-time transactions based on traversing a directed acyclic graph |
| |
| XIANG Jun. Scheduling algorithms of real-time transactions based on traversing a directed acyclic graph[J]. Computer Engineering and Applications, 2010, 46(19): 135-137. DOI: 10.3778/j.issn.1002-8331.2010.19.039 |
| |
| Authors: | XIANG Jun |
| |
| Affiliation: | School of Information Engineering,Hubei Institute for Nationalities,Enshi,Hubei 445000,China |
| |
| Abstract: | Real-time transactions will restart or abort possibly for competing limited system resources in low bandwidth environ-ments and the unpredictable system workloads in mobile environments.Conventional scheduling algorithms of real-time transactions cannot adapt this situation,so a novel scheduling algorithm of real-time transactions is proposed based on traversing a directed acyclic graph which describes the derived relationship of all real-time data objects.Some update transactions with low value will be discarded to reduce system workload considering the data objects validity in time domain and value domain.The deadline miss ratio of transactions can be reduced and data freshness can be improved through simulation experiments. |
| |
| Keywords: | real-time transaction directed acyclic graph derived data object data freshness deadline miss ratio of transactions
feedback scheduling algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
