实时多任务带宽转让的过渡过程研究

当一个实时系统的运行模式发生改变时,常需要进行带宽转让,并造成截止期丢失。为此,基于最早截止期优先调度的实时任务集,研究因出现新任务插入、现行任务加速而引起的带宽转让问题,依据老模式、过渡过程和新模式这3个阶段,提出一种多任务带宽转让模型,通过压缩某些现有任务来释放带宽,并证明即使系统在满负荷运行的情况下,只要新模式下所有任务的使用率(带宽)之和不大于1,截止期丢失的现象不可能出现在过渡过程后,并据此定义过渡过程的起点和终点。仿真结果表明,该模型能较为全面地展示多任务的带宽转让过程。     

最晚截止期优先带宽转让算法

基于最早截止期优先调度的实时系统，针对有新任务插入(与/或)现行任务加速但系统带宽不足的问题，提出一种最晚截止期优先(LDF)算法，用于系统在运行时选择现行任务转让带宽。采用从最晚作业截止期任务开始判断的方法，经过尽可能少的比较次数，找到合适的受压任务，平滑地完成带宽转让。算法需要的最多比较次数为2n。仿真结果表明，该算法在大多情况下只需要比较1~2次即可完成压缩任务。     

基于希尔排序的动态优先级调度算法

实时调度策略中,EDF算法应用最为广泛,但其在系统过载的情况下,仅由任务截止期决定任务执行顺序,使得截止期错失率非常高,且系统收益小.近年来,出现了一些改进的EDF算法,综合考虑了时间和执行价值,但未加入能量因素,对于能量有限的系统,充分利用能量是极其重要的.针对这一问题,提出一种基于希尔排序的动态优先级调度算法,在系统过载时,综合考虑任务截止时间、执行价值、消耗能量三种因素确定任务优先级,通过希尔排序算法选出优先级高的任务加入优先调度子集,进行率先调度.实验结果表明,该算法不仅能降低任务截止期错失率,还能提高系统执行收益.     

i-Japan战略2015——日本中长期信息技术发展战略

《i-Japan战略2015》是日本政府I T战略总部推出的以2015年为截止期的中长期信息技术发展战略。这份战略的提出制定了2015年日本的中长期信息技术发展目标,旨在实现以人为本,“安心且充满活力的数字化社会”,     

无线传感器网络的信息处理研究

无线传感器网络是以数据为中心的信息处理系统。本文根据目标跟踪对信息处理的需求，提出了协同信号与信息处理CSIP的概念，设计了基于MICA2节点和PDA的CSIP策略的实验，并采用基于（m，k）-firm的丢包策略。实验显示基于（m，k）-firm的策略比EDF更能减少信息的丢失率，并能够降低信号的失真。     

实时系统任务模型初探

关于实时系统,本文列出了7种典型的任务模型,分析了它们各自的特点,给出了一个新的统一模型.     

基于实时日志的嵌入式实时数据库恢复策略

在分析嵌入式实时数据库数据和事务特征的基础上,讨论了嵌入式实时数据及事务的一致性约束,包括内部一致性、时间一致性(外部一致性和相互一致性).为满足各种一致性,针对不同类型的数据和事务给出了识时恢复的正确性准则.基于这些约束,设计了实时日志及相应的恢复算法.性能分析结果表明,所给出的恢复方法在减低超截止期事务比率、节省系统开销等方面都具有较好性能.     

一种数据流上截止期敏感的滑动窗口处理策略

在数据流上定义了截止期作为连续查询的实时约束，并建立了基于截止期的滑动窗口处理模型；提出了一种基于预测的截止期敏感的滑动窗口处理策略；在多滑动窗口查询处理环境中，提出了一种（k,m ）截止期约束机制，在提高查询实时性的前提下，尽可能的满足不同查询对结果丢失率的不同约束。实验结果表明该处理策略能够有效提高数据流上滑动窗口查询的截止期满足率。     

工期约束下加工型产品准确率串归约算法研究

完工时间和准确率是生产调度的两个重要属性,然而单属性优化算法只能完成单个属性的优化,无法动态平衡这些属性。针对此问题,提出了基于有向无环图的串归约优化算法。算法通过约束每个任务的活动区间并采用逆向迭代进行归约,达到每层选择最优服务的目的,从而实现了这两个属性的优化。实验表明,该算法可准确地得到一条完工时间和准确率相互平衡的优化路径,但其优化效率受限于完工截止期和任务数。最后,研究结论对生产调度多属性的优化提供了一定的参考。