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

doi:10.3778/j.issn.1002-8331.2010.19.039

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (19): 135-137.DOI: 10.3778/j.issn.1002-8331.2010.19.039

• 数据库、信号与信息处理 • 上一篇下一篇

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

向军

湖北民族学院信息工程学院，湖北恩施445000

收稿日期:2009-02-27 修回日期:2009-04-08 出版日期:2010-07-01 发布日期:2010-07-01
通讯作者: 向军

Scheduling algorithms of real-time transactions based on traversing a directed acyclic graph

XIANG Jun

School of Information Engineering，Hubei Institute for Nationalities，Enshi，Hubei 445000，China

Received:2009-02-27 Revised:2009-04-08 Online:2010-07-01 Published:2010-07-01
Contact: XIANG Jun

摘要/Abstract

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

Abstract: Real-time transactions will restart or abort possibly for competing limited system resources in low bandwidth environments
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.

中图分类号:

TP311.13

向军. 基于遍历有向非循环图的实时事务调度算法[J]. 计算机工程与应用, 2010, 46(19): 135-137.

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.

[1]	宋广军^1，2，郝忠孝^1，3. 基于不确定性平面线段的近邻查询[J]. 计算机工程与应用, 2010, 46(33): 13-16.
[2]	王平水. 关联规则挖掘算法研究[J]. 计算机工程与应用, 2010, 46(30): 115-116.
[3]	王正飞^1，2，汪卫³，施伯乐³. 外包数据库中数据加密的设计和实现[J]. 计算机工程与应用, 2010, 46(28): 141-145.
[4]	殷丽凤¹，郝忠孝^1，2. 基于XML Schema的XML强多值依赖的推理规则集[J]. 计算机工程与应用, 2010, 46(28): 152-156.
[5]	郭雪峰，黄辉先，汤红忠. 分步式滤波在短时交通流预测中的应用[J]. 计算机工程与应用, 2010, 46(27): 217-219.
[6]	赵二峰^1，2，金怡^1，2，杨阳^1，2，李建军^1，2. 大坝安全监控系统的多维数据模型设计[J]. 计算机工程与应用, 2010, 46(25): 231-234.
[7]	孟彩霞. 面向数据流的频繁项集挖掘研究[J]. 计算机工程与应用, 2010, 46(24): 138-140.
[8]	姜群，王越，闫河. 构建在进化技术上的动态价格优化研究[J]. 计算机工程与应用, 2010, 46(24): 229-232.
[9]	宋广军^1，2，郝忠孝^1，3，王丽杰². 道路网络中移动对象的索引研究[J]. 计算机工程与应用, 2010, 46(22): 157-161.
[10]	段明秀. 结合SOFM的改进CLARA聚类算法[J]. 计算机工程与应用, 2010, 46(22): 210-212.
[11]	邱保志，琚长涛. 具有聚类功能的边界检测技术的研究 [J]. 计算机工程与应用, 2010, 46(20): 133-137.
[12]	张月琴. 滑动窗口中数据流频繁项集挖掘方法[J]. 计算机工程与应用, 2010, 46(16): 132-134.
[13]	孙冬璞¹，郝忠孝^1，2. 时空数据库变体最近邻查询问题探讨[J]. 计算机工程与应用, 2010, 46(14): 12-16.
[14]	朱幸辉¹，张林峰¹，田李². 大规模分布式系统中低通信阈值监控方法[J]. 计算机工程与应用, 2010, 46(14): 98-102.
[15]	周丽娟，石倩，葛学彬，王林爽. 基于聚类的模糊遗传挖掘算法的研究[J]. 计算机工程与应用, 2010, 46(13): 118-121.

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

Scheduling algorithms of real-time transactions based on traversing a directed acyclic graph

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics