非周期实时任务过载的判别和处理机制

作     者：吴悦 唐立三 杨洪斌 WU Yue;TANG Li-san;YANG Hong-bin

作者机构：上海大学计算机工程与科学学院上海200072 

基　　金：上海市重点学科建设基金(No.J50103)资助项目 

出 版 物：《应用科学学报》 (Journal of Applied Sciences)

年 卷 期：2009年第27卷第2期

页      码：198-202页

摘      要：提出一种基于任务价值的非周期实时任务过载处理机制.在给出一种非周期实时任务过载判断方法的基础上,将任务的截止期和价值这两个参数结合起来,提出处理实时任务过载的数学模型,并采用改进的动态贪婪算法求解.设计了任务参数和任务价值函数,从实现价值率方面分析改进的动态贪婪算法的性能.实验结果表明,在所有额定负载条件下,改进的动态贪婪算法相对于截止期优先、最高价值优先和鲁棒最高价值优先等算法能达到更高的实现价值率.

主 题 词：实时任务过载 非周期任务 动态背包 贪婪算法 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.0255-8297.2009.02.016

馆 藏 号：203286829...