共查询到20条相似文献,搜索用时 171 毫秒
1.
2.
基于EDF调度算法的端到端延迟保证方法 总被引:1,自引:0,他引:1
EDF(EarliestDeadlineFirst)是一种高效的调度算法。为了将其应用于提供端到端延迟保证,提出了一种新的算法JT-EDF(JitterTunableEDF),并证明了所有的端到端EDF调度算法都可以在相同的条件下保证相同的端到端延迟界。 相似文献
3.
基于动态优先级策略的最优软非周期任务调度算法 总被引:9,自引:0,他引:9
周期任务与非周期任务的混合调度是实时调度研究的一个重要方向 通过定义“调度”和“逆调度” ,对实时周期任务集在使用EDF算法调度时的可挪用时间进行分析 ,求出了周期任务集在使用EDF调度时的最大可挪用时间 在此基础上 ,提出用于缩短非周期任务响应时间和周转时间的调度算法———ISA(idlestealingalgorithm) ISA算法充分使用最大可挪用时间 ,在保证周期任务满足最后期限的同时能取得非周期任务的最优响应时间和周转时间 证明了ISA算法的最优性 ,并使用仿真实验进行了性能验证 相似文献
4.
5.
6.
7.
一般来说,异构分布式实时系统中任务的周期并不完全相同且任务的时限不等于它们的周期,同时系统中还有一些无容错需求的任务.因此现有的任务调度算法一般不能满足这些要求.针对这类系统,在结合基版本/副版本技术和EDF算法的基础上,给出了一种新的容错调度算法.该算法由两部分组成:任务分配调度算法和单处理器调度算法.对于单处理器调度算法,本文采用了EDF算法;在此基础上,给出一种启发式静态任务分配算法.分析了系统的可调度性,给出了任务可调度条件和基版本/副版本时限的设置方法.仿真结果表明,这种算法是有效的. 相似文献
8.
9.
两种改进的EDF软实时动态调度算法 总被引:3,自引:0,他引:3
软实时系统中,任务的随意抢占浪费了CPU资源,过多的任务丢失降低了系统的调度性能.文章引入"动态模糊阈值"概念,提出了两种新的类似EDF调度的模糊阈值调度算法.两种算法在任务执行过程中,分别通过缩短和延长当前任务截止期至动态模糊阈值的方法节约资源、提高任务完成率.给出模糊阈值的临界值计算公式,分析算法的可调度性,进行仿... 相似文献
10.
针对平均分区的EDF算法在CAN总线中的应用出现的问题,提出了一种改进的基于指数分区的EDF算法;并通过引入量化误差的概念,推导证明当CAN网络中各节点相对截至期分布时间过大时,平均分区的EDF算法会导致CAN总线中信息传输任务可调度性的下降,而基于指数分区的EDF算法保证了信息传输任务的实时性,仿真试验验证了算法的有效性。 相似文献
11.
一种无抖动的分布式多媒体任务调度算法 总被引:3,自引:2,他引:1
在分布式多媒体系统中,资源的管理和分配算法是保证应用的服务质量(QoS)的关键问题,而资源管理中,QoS协商和确认都和多媒体任务调芳算法有关,任务调度算法是资源管理的重要内容。现有的调度算法EDF,RM,DSr适用在分布式多媒体系统中,有局限性。本文基于风车调度模型,提出了一种无抖动调度的逐步消除候选项的并行算法DMSr,能达到分布系统中多媒体任务周期调度的无抖动特点,并讨论了算法的计算复杂度,证 相似文献
12.
基于QoS控制的连续媒体服务任务调度 总被引:4,自引:1,他引:3
连续媒体服务如视频,音频等是一类新的实时应用,要求在一统一的操作系统框架内支持强,弱实时应用,而传统的操作系统中的调度策略不能很好的支持该类应用。文中提出了一种新的QoS描述方法,并在此基础上提出支持连续媒体流的,基于QoS的启发式任务调度算法。该算法考虑了多媒体任务的成功率和连续失败数在资源有限的前提下,尽量保证所有媒体流的服务质量。 相似文献
13.
Doulamis N.D. Doulamis A.D. Varvarigos E.A. Varvarigou T.A. 《Parallel and Distributed Systems, IEEE Transactions on》2007,18(11):1630-1648
In this paper, we propose a new algorithm for fair scheduling, and we compare it to other scheduling schemes such as the earliest deadline first (EDF) and the first come first served (FCFS) schemes. Our algorithm uses a max-min fair sharing approach for providing fair access to users. When there is no shortage of resources, the algorithm assigns to each task enough computational power for it to finish within its deadline. When there is congestion, the main idea is to fairly reduce the CPU rates assigned to the tasks so that the share of resources that each user gets is proportional to the users weight. The weight of a user may be defined as the users contribution to the infrastructure or the price he is willing to pay for services or any other socioeconomic consideration. In our algorithms, all tasks whose requirements are lower than their fair share CPU rate are served at their demanded CPU rates. However, the CPU rates of tasks whose requirements are larger than their fair share CPU rate are reduced to fit the total available computational capacity in a fair manner. Three different versions of fair scheduling are adopted in this paper: the simple fair task order (SFTO), which schedules the tasks according to their respective fair completion times, the adjusted fair task order (AFTO), which refines the SFTO policy by ordering the tasks using the adjusted fair completion time, and the max-min fair share (MMFS) scheduling policy, which simultaneously addresses the problem of finding a fair task order and assigning a processor to each task based on a max-min fair sharing policy. Experimental results and comparisons with traditional scheduling schemes such as the EDF and the FCFS are presented using three different error criteria. Validation of the simulations using real experiments of tasks generated from 3D image- rendering processes is also provided. The three proposed scheduling schemes can be integrated into existing grid computing architectures. 相似文献
14.
实时调度算法研究一直是实时系统领域的热点和难点.近年来,发展快速的多媒体应用由于需要保证一定的服务质量而呈现实时需求.然而,多媒体应用的特点使得很难使用传统任务模型对其进行描述.本文提出了一种基于服务质量的多媒体任务模型,并给出了在该模型下计算系统QoS指标的算法.该模型将有助于多媒体实时系统的理论分析和调度算法研究. 相似文献
15.
两种经典实时调度算法的研究与实现 总被引:5,自引:2,他引:5
速率单调(RM)调度和最早截止期限优先(EDF)调度在实时调度领域占有重要低位。基于一个x86体系结构的小系统上设计实现RM和EDF调度算法,并在不同的工作负载下,以任务截止期错失率作为衡量不同任务调度算法性能优劣的指标,对两种算法进行了性能分析和比较。在通常情况下,RM和EDF都可以保证任务成功调度,EDF算法可承受较多的工作负载。但是随着负载的增加,EDF算法性能急剧下降,到一定过载程度,EDF算法性能低于RM算法。 相似文献
16.
17.
李其昌 《计算机与数字工程》2011,39(12):23-26
文章介绍了几种常见的操作系统多任务调度算法,针对安防警报的任务特点,提出等待时间的多任务调度算法。该方法保证了高优先级的任务有充足的CPU运行时间,同时也不会让其他任务一直得不到运行而产生饥饿现象,满足安防警报系统任务调度的要求。 相似文献
18.
EDF统一调度硬实时周期任务和偶发任务的可调度性判定算法 总被引:1,自引:0,他引:1
现有的硬实时周期任务和非周期任务的混合调度方法都没有保证非周期任务的实时性,所以不适合调度具有强实时要求的偶发任务.通过分析和计算EDF算法调度偶发任务所占用的空闲时间和挪用时间,以及调度后对空闲时间和最大可挪用时间的影响,提出一种采用EDF算法统一调度硬实时周期任务和偶发任务时的可调度性充分判定算法.最后用仿真实验得出了该算法在不同系统负载下的判定准确率和偶发任务的平均响应时间. 相似文献
19.
基于软件容错的动态实时调度算法 总被引:11,自引:1,他引:10
在硬实时系统中,由于任务超时完成将会导致灾难性后果,因而硬实时系统具有严格的时间及可靠性限制奈件.目前实时容错调度算法大部分针对硬件的容错,很少考虑软件运行的故障.提出了一种类似EDF基于软件容错的动态实时调度算法EBPA(expectation-based probing algorithm),该算法在任务执行过程中通过基于期望值的若干试探性检测步骤,提高了任务可执行性的预测,尽可能避免了任务早期的错误对后续任务的影响,因此提高了任务的完成率并同时有效地减少了浪费的CPU时间片.通过实验测试,同目前所知的同类算法相比,具有更佳的调度性能-调度成本比. 相似文献
20.
在硬实时系统中,由于任务超时完成将会导致灾难性后果,因而硬实时系统具有严格的时间及可靠性限制条件.目前实时容错调度算法大多针对硬件的容错,很少考虑软件运行的故障.提出了一种类似EDF的软件容错的动态实时调度算法PKSA(Probng-step Algorithm),本算法在任务执行过程中,通过若干试探性检测步骤,提高了任务可执行性的预测,尽可能地避免了任务早期的失败对后续任务的影响,因此提高了任务的完成率,并同时有效地减少了浪费的CPU时间片.通过实验测试.同目前所知的同类算法相比,具有更佳的调度性能-调度成本比. 相似文献