最迟预分配容错实时调度算法设计与分析

提出一种多类型任务集的容错实时调度算法,详细分析该算法的调度机制,证明了该算法的正确性,并给出了该算法的可调度条件,最后通过模拟实验分析了算法的性能。实验表明,调度算法的性能与系统负载、任务出错概率、任务的计算时间等系统参数相关。     

实时调度算法研究

对实时调度进行了讨论：研究了单处理器下的经典调度算法：单调速率调度、最早死线调度和最短空闲时间优先调度;分析了多处理器系统中的典型调度算法：对分布式系统中的两种调度算法：广义单调速率调度和分布式风车调度做了简要论述;指出实时调度研究策略方向。     

能耗限制的松弛任务实时调度算法

许多嵌入式系统依靠单电池供电。基于嵌入式实时操作系统,提出了一种具有通用性的松弛任务模型,并在此基础上根据电池剩余电能设计了相应的实时调度算法来防止在任务运行过程中耗尽不可充电电源的电能所引起的失效。结果表明,该模型能够有效及时地根据剩余电池电能来调整任务周期,使之能够在使命时间内正确完成计算任务,在一定程度上解决了电池电能对使命时间的约束问题。     

基于异构分布式控制系统的容错调度算法

现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限,而实际中任务的周期常常是互不相同的。而同构分布式系统要求系统中的所有处理机完全相同,且没有考虑各任务的优先级别。根据控制系统中任务的特点,基于基/副版本技术,结合任务分配算法与处理器的调度算法,提出了基于异构的分布式控制系统的容错调度算法,按照任务的优先级别对任务进行排序,大大提高了算法的效率。     

一种容错实时计算机体系结构的研究与实现

为满足对安全关键领域日益增长的可靠性需求,通过对容错关键技术和多处理器系统的深入研究,提出了一种基于松耦合多处理器体系结构的双机容错实时嵌入式系统设计方案。该方案无缝整合了计算机硬件级、操作系统级、应用级的容错技术,以达到从整体上提高系统可靠性的目的。然后,利用马尔科夫状态图法对该系统进行了可靠性分析和数值模拟,结果表明该设计方案能显著地从整体上提高系统的可靠性水平。     

基于资源回收的容错单调比率调度

基于时间冗余的容错实时调度算法,其可调度条件是以任务的最坏执行时间和为任务预留容错操作的时间为分析基础,且任务拒绝率高,系统资源利用率低。该文提出的基于资源回收的容错单调比率调度,以容错实时调度算法FT-RM为基础,利用任务的实际执行时间低于最坏执行时间的特性,收集已完成任务释放的资源供等待任务使用,在保证系统容错要求的同时,提高了任务吞吐量和系统资源利用率,并通过模拟实验分析算法性能,研究了影响算法调度性能的若干因素。     

高速网实时通信的调度能力

提出了一种通用实时连接调度模型 .在抢先最早预定日期调度策略下 ,给出了任意网络结点上实时连接调度能力的充分必要条件 .在实时通信服务中 ,这些条件形成了 Qo S确定性保证的数学基础 .     

一种应用于多媒体通信的实时调度算法

随着网络技术和计算技术的发展,多媒体通信作为一种重要的应用领域,获得了越来越多的应用,而其中重要的一个研究主题就是实时调度的效率。传统的实时调度算法有着良好的理论模型,但是由于忽略了许多系统开销,其性能有待提高。该文针对多媒体通信的周期性和实时性提出了一种延迟抢占的策略,与传统立即抢占的模型相比,取得了更好的实际效果,提高了CPU的利用率。     

基于CORBA的分布式实时容错系统的研究

分析了由于分布式实时应用的特殊要求,ＣＯＲＢＡ将面临的关键问题,探讨了对ＣＯＲＢＡ对象和对象总线进行实时性扩展的方法,提出了一种具有实时容错特性的ＣＯＲＢＡ框架模型。     

DVS系统硬实时周期任务动态调度算法

与实时任务的可调度分析不同,实时DVS调度在保证任务截止时间限制同时,还要关注任务执行的处理器功耗。功耗研究一段时间的累积效果,传统基于最坏执行时间的任务调度模型不能满足实时DVS调度需要。该文采用实际执行时间(AET)概率分布建立实时任务调度模型,利用随机分析的方法分析AET分布对实时DVS调度算法性能的影响,提出了基于平均执行时间的实时DVS动态调度算法。实验结果表明,该算法在任务具有不同AET分布情况下可保持稳定的功耗性能。     

一个实时CORBA的动态调度服务模型(英文)

研究了实时CORBA调度服务的组成,并分析了它的局限性。利用客户调度器和服务器调度的协作,实现了新增应用的接纳测试。基于这种接纳测试方法,提出了一个动态调度服务模型,克服了实时CORBA调度服务的局限性,进而扩展了实时CORBA的应用范围。利用该模型,实现了一个动态、开放的实时CORBA系统。     

一种分布式实时嵌入式系统的调度分析算法

针对现有的基于Petri网的调度分析算法存在的不足,提出了一种适合于分布式实时嵌入式系统的调度分析算法。该算法使用相对的触发域判定调度序列中的变迁是否可以调度;通过引入并行间隔,记录了调度序列中的并行变迁的相对执行时间;在计算调度长度时,使用并行间隔作为并行变迁的执行时间,从而得到了正确的调度分析结果。     

基于有限优先级的动态调度算法

实时任务调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面。当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量。实时调度在理论分析时,都假设系统能够识别任意多的优先级。该文提出了在优先级数量有限的条件下的动态调度算法,给出了一个任务系统动态调度所需的最小优先级的数量的算法,并对算法的复杂性进行了分析。