容错最早时限优先调度

最早时限优先调度 ( EDF)是最优的动态可抢占优先级实时调度算法 ,具有灵活、简单和高效的特点 ,但并没有考虑实时系统的容错要求。本文提出一种容错 EDF算法 ,实现在规定时间段内的单个错误容错。本文详细分析了该算法的容错机制 ,证明了该算法的正确性 。

基于TBS时限分配的CAN动态调度方法

为避免周期性和非周期性消息相互干扰,保证CAN总线消息传输公平性,提出了基于总带宽服务器时限分配的动态调度(TDA-DS)方法。引入基本时间片,以传输触发消息帧(TM)和结束帧(ST)实现底层基于非固定周期的时间片轮转调度;引入总带宽服务器(TBS),以最早时限优先算法(EDF)实现上层周期性和非周期性消息的动态优先级混合调度。仿真结果表明,该方法在满足周期性消息可调度性的同时提高了非周期性消息的实时性。

一种基于EDF-FQ的多优先级主动队列管理算法

针对有时限队列调度经典算法——最早时限优先(EDF)算法中对有优先级约束队列适应性较差的问题,提出一种具有优先级、优先级翻转特征的预测队列最早时限优先算法(EDF-FQ)。阐述EDF-FQ的队列模型、算法思想和实现方式,并对EDF-FQ算法进行仿真,证明该算法在受限信道多优先级消息调度应用中良好的适用性。

网络化运动控制系统的经典调度算法应用研究

网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源(处理器、网络)的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法(RM和EDF)以及网络调度的研究现状进行综述的基础上,对网络调度和任务调度的异同点及网络调度的实现方法和应用技术进行了研究。最后,对RM和EDF两类调度算法在网络化运动控制系统中的应用及调度优化问题进行了仿真研究。

软件容错模型中的部分抢占实时调度算法

为了减少软件容错模型中实时调度算法的抢占次数,提出了一种部分抢占调度算法(PPA),该算法不仅考虑了如何尽可能多地执行主部分,还考虑了如何减少抢占次数,采用了类似非抢占最早时限优先算法(EDFA)来调度主部分.对不同CPU利用率和软件错误概率的任务集合进行模拟实验,结果表明,PPA算法在可以获得与目前所知的同类算法近似调度性能的同时,还可以在一定情况下极大地减少任务调度间的抢占次数,从而减少了系统中因抢占次数过多带来的额外运行时调度开销等负面因素.

基于缓存区段的P2P流媒体调度算法

由于P2P环境的高度动态性和异构性,以及流媒体服务的高宽带和连续性强的特征,P2P流媒体系统中数据块和发送节点的调度便显得尤为重要。本文针对数据驱动的P2P流媒体系统提出了基于缓存区段的调度算法,即根据时间线将缓存划分为反映不同紧急程度的若干区段,以便节点根据资源副本数和紧急程度作出合理调度。模拟实验表明,在高动态性的网络情况下,基于缓存区段的调度算法仍然能够很好地保证媒体流的连续性以及节点间的协作。

μC/OS-Ⅱ实时操作系统任务调度的改进

对在 μC OS_Ⅱ实时操作系统采用单调率任务调度方法进行了分析 ,结合应用最早时限优先法 ,提出了简化算法 。

三类主要网络业务并存的改进EDF算法

随着计算机网络和通信技术的发展,在许多网络环境中,除了要上网实现Internet服务外,可能还包括一定数量的实时要求和带宽保证用户,这主要涉及三类主要网络业务:尽力服务、实时和带宽保证业务。如何同时实现多类业务的分组调度来达到QoS控制成为一个值得研究的课题。以最早时限优先(EDF)算法为依据,针对现阶段网络用户的需求,提出了一种基于三类主要网络业务并存的改进EDF调度算法。在这种算法中,提出了基于时间粒度的带宽保证策略,依据三种不同模型对业务流进行调度,并且在SIM网络仿真环境下进行了实验。结果表明改进的调度算法在一定程度上降低了业务流的时延,提高了带宽保证率,总体上来说改善了网络QoS性能。

带宽约束下舰艇编队网络的跨平台任务调度算法

[目的]舰艇编队无线IP网络的带宽有限且具有时变性,故为满足编队作战应用对跨平台任务运行的时限要求,需研究网络带宽约束下的跨平台任务调度算法。[方法]提出舰艇编队无线IP网络任务调度模型,运用"任务发起方"和"任务响应方"的通信模式,实现"最早时限优先+先来先服务"两级任务调度。采用所提的最早时限优先(EDF)扩展算法,在传统的单平台单处理机实时调度算法基础上,将任务执行时间的计算由处理机占用时间转换为网络占用时间,以适用于舰艇编队需要,进而推导出任务可调度性的判定条件,并对此进行试验验证。[结果]试验结果表明,在所构建的测试网络环境下,可计算得到舰艇编队跨平台任务集合的可调度性。[结论]所提理论模型及算法具有较强的可实施性,对于指导舰艇编队无线IP网络的任务规划和任务调度具有重要价值。

OSEK实时操作系统任务调度的优化

分析OSEK/VDX规范所定义的实时操作系统的任务状态及其调度过程;采用最早时限优先调度(EDF)算法对基于优先级的占先调度算法进行改进,得到改进算法——优先级时限优化调度法;运用差分时限链对优化算法进行实现,并对其有效性进行了对比分析。

一种网络延迟界限精确控制的调度算法

在网络数据传输调度中,基于最早时限优先(EDF)的算法具有单点最优的延迟界限控制能力。现有的各种EDF改进算法,主要着眼于提供延迟上界的保证能力,而当采用机顶盒之类的缓冲能力较弱的设备作为客户终端时,还需要网络提供精确的延迟下界控制能力。在原有EDF改进算法的基础上提出了精确延迟界控制的最早时限优先算法。该算法不但能同时保证延迟上界和下界,还使得节点可以独立地决定为数据流分配的缓冲区大小,并增加了节点允许抖动量的取值范围,从而提高了节点数据的转发效率。

反馈调度减少实时控制任务的输出抖动

提出一种反馈调度的方法在线调节控制任务的截止时限,从而减少输出抖动.反馈控制器采用比例算法,通过对其参数的自调整以动态满足整个任务集的可调度性.控制算法被公式化为一个截止时限分配表达式.仿真结果验证了该方法的有效性.

嵌入式实时操作系统的容错调度算法研究

基于时间冗余的实时系统调度算法,要求一定的时间冗余。采用非精确计算技术,将实时任务分为强制执行部分和可选执行部分,将可选执行部分的处理部分作为强制执行部分的容错操作预留处理时间。非精确容错最早时限优先调度算法,通过降低为容错操作专门预留的空闲处理器时间,增加了可用于实时任务正常运行的处理器时间,提高系统的任务吞吐量和资源利用率。

云环境下基于EDF和LWF的回填算法

由于云资源有限,如何保证时限和提高资源利用率一直是提高成本效益的关键问题.提出一种基于最早截止时限优先算法(EDF)和最大权重优先算法(LWF)的回填算法.该算法通过使用LWF算法支持等待队列中所有的任务按照时限评分排序,在回填任务时,考虑任务的权重,以提高资源利用率;当检测到回填的任务错过了截止时限,则采用EDF算法,以满足时限保证.仿真结果表明,相比平衡螺旋法回填算法和EASS回填算法,提出的算法具有更短的服务延迟时限和更高的资源利用率.

μC/OS-Ⅱ实时多任务调度算法的研究与实现

文章对μC/OS-Ⅱ实时操作系统的多任务调度做了研究,对单调率任务调度法和最早时限优先法两种算法作了分析,提出EDF&RMS组合调度算法,以期望在嵌入式系统中提高实时性能。

实时控制系统一种基于模型预测控制的反馈调度

提出一种基于模型预测控制(MPC)的反馈调度算法(FS-MPC),可以在有限计算资源的情况下改进实时控制系统的性能.将被控的实时调度过程模型化为受约束的任务集密度控制问题.在FS-MPC算法中,约束条件保证任务集在最早截止时限优先(EDF)算法下是可调度的;同时,MPC的优化目标通过减小控制任务的截止时限使整个任务集的密度尽可能接近100%,从而提高控制任务的优先级,降低输出抖动.仿真结果表明,在有限计算资源的情况下,FS-MPC显著地降低了由调度过程引起的控制性能损失.

基于总线的开放式控制系统调度策略

提出"基于改进EDF的模糊反馈调度策略",并应用于基于总线的开放式控制系统.设计了一个适用于此类总线控制架构的任务调度方案,由任务截止期、任务重要性以及传输误差和响应时间的综合影响来动态调节任务优先级,用以解决由引入总线而导致的响应速度慢、总线阻塞时的丢包问题.通过对机器人的控制实验验证了所提出调度策略的可行性.实验结果表明,加入调度模块后控制系统的响应时间和丢包率都有显著改善,系统的实时性得到了提高.