基于桶排序的EDF调度算法优化 被引量：2

1

作者 于国龙 张明富 《兰州理工大学学报》 CAS 北大核心 2013年第4期110-113,共4页

EDF调度算法在系统过载的情况下,就不能有效地实时调度系统中的所有任务,使任务的截止期错失率非常高.利用桶排序算法,将实时系统中任务按不同优先级等级分组排序,使得高优先级等级任务组中的任务优先被调度执行;对于其他低优先级等级... EDF调度算法在系统过载的情况下,就不能有效地实时调度系统中的所有任务,使任务的截止期错失率非常高.利用桶排序算法,将实时系统中任务按不同优先级等级分组排序,使得高优先级等级任务组中的任务优先被调度执行;对于其他低优先级等级任务组中的任务,根据资源利用率动态调整它们的优先级等级,从而降低实时系统的任务截止期错失率.仿真实验表明,优化后的EDF调度算法的截止期错失率,明显比优化前低,说明基于桶排序的EDF调度算法的实时任务截止期错失率比EDF调度算法低. 展开更多

关键词 嵌入式系统 桶排序 调度算法 优先级 错失率

下载PDF 职称材料

改进的最小空闲时间优先调度算法 被引量：25

2

作者 金宏 王宏安 +1 位作者 王强 戴国忠 《软件学报》 EI CSCD 北大核心 2004年第8期1116-1123,共8页

最小空闲时间优先(least slack first,简称LSF)算法结合任务执行的缓急程度来给任务分配优先级.任务所剩的空闲时间越少,就越需要尽快执行.然而,LSF算法造成任务之间的频繁切换或严重的颠簸现象,增大了系统开销,并限制了其应用.在调度... 最小空闲时间优先(least slack first,简称LSF)算法结合任务执行的缓急程度来给任务分配优先级.任务所剩的空闲时间越少,就越需要尽快执行.然而,LSF算法造成任务之间的频繁切换或严重的颠簸现象,增大了系统开销,并限制了其应用.在调度策略中设置抢占阈值可以减少任务之间的切换,但现有的抢占阈值设置方法因受到固定优先级的限制而不适用于LSF算法.为了减轻LSF算法的颠簸现象,基于抢占阈值的思想,提出适用于LSF算法的抢占阈值分配方法,动态地给每个任务配置抢占阈值.任务的抢占阈值是随着任务执行的缓急程度不同而动态地变化的,而且不受任务个数的限制.仿真结果表明,通过对LSF算法的改进,任务之间的切换大大减少,同时降低了任务截止期错失率.该改进型算法对设计和实现实时操作系统具有一定的参考价值. 展开更多

关键词 调度 实时操作系统 颠簸 抢占阈值 截止期错失率

下载PDF 职称材料

两种经典实时调度算法的研究与实现 被引量：19

3

作者 邢群科 郝红卫 温天江 《计算机工程与设计》 CSCD 北大核心 2006年第1期117-119,123,共4页

速率单调(RM)调度和最早截止期限优先(EDF)调度在实时调度领域占有重要低位。基于一个x86体系结构的小系统上设计实现RM和EDF调度算法,并在不同的工作负载下,以任务截止期错失率作为衡量不同任务调度算法性能优劣的指标,对两种算法进行... 速率单调(RM)调度和最早截止期限优先(EDF)调度在实时调度领域占有重要低位。基于一个x86体系结构的小系统上设计实现RM和EDF调度算法,并在不同的工作负载下,以任务截止期错失率作为衡量不同任务调度算法性能优劣的指标,对两种算法进行了性能分析和比较。在通常情况下,RM和EDF都可以保证任务成功调度,EDF算法可承受较多的工作负载。但是随着负载的增加,EDF算法性能急剧下降,到一定过载程度,EDF算法性能低于RM算法。 展开更多

关键词 实时调度 速率单调调度 最早截止期限优先调度 截止期限 截止期错失率

下载PDF 职称材料

模糊反馈控制实时调度算法 被引量：13

4

作者 金宏 王宏安 +2 位作者 傅勇 王强 王晖 《软件学报》 EI CSCD 北大核心 2004年第6期791-798,共8页

为了解决模糊不确定任务集在不可预测环境下的动态抢占调度问题,应用模糊规则和模糊调度理论,提出一个基于模糊反馈控制的调度算法,并建立相应的调度架构.该架构由基本调度器和模糊反馈控制两部分组成.用模糊调度算法作为基本调度器的... 为了解决模糊不确定任务集在不可预测环境下的动态抢占调度问题,应用模糊规则和模糊调度理论,提出一个基于模糊反馈控制的调度算法,并建立相应的调度架构.该架构由基本调度器和模糊反馈控制两部分组成.用模糊调度算法作为基本调度器的调度算法,将任务集按不同优先级等级进行划分,优先级等级高的任务优先调度,从而使得更多的重要任务得到调度;模糊控制器与任务流调节策略一起构成模糊反馈控制部分.仿真结果表明,模糊反馈控制调度可以很好地控制任务的截止期错失率,解决任务特征可能是模糊不确定或不可预测情况下的调度问题,提高重要任务的调度成功率. 展开更多

关键词 调度 实时系统 模糊 反馈控制 截止期错失率 CPU利用率

下载PDF 职称材料

温室环境控制无线传感器网络的服务质量管理 被引量：17

5

作者 韩安太 郭小华 吴秀山 《农业工程学报》 EI CAS CSCD 北大核心 2010年第1期216-220,共5页

针对基于无线传感器网络构建的温室环境控制系统,为了减少无线网络固有的时变传输延时、丢包、网络拥塞等现象对控制性能的影响,该文从提高网络服务质量(quality of service,QoS)的角度出发,提出一种基于Takagi-Sugeno模糊控制器的QoS... 针对基于无线传感器网络构建的温室环境控制系统,为了减少无线网络固有的时变传输延时、丢包、网络拥塞等现象对控制性能的影响,该文从提高网络服务质量(quality of service,QoS)的角度出发,提出一种基于Takagi-Sugeno模糊控制器的QoS管理策略。该QoS管理策略以截止期错失率作为QoS性能评价指标,针对传感器节点和执行器节点之间的数据传输,通过动态调整传感器节点的采样周期,使截止期错失率维持在设定水平,从而提高网络QoS。初步试验表明了该QoS管理策略的合理性、有效性和实用性。该QoS管理策略可以广泛应用于温室、农田、苗圃等区域。该研究为提高无线传感器网络在设施农业中的应用水平做出了有益探索。 展开更多

关键词 无线传感器网络 管理信息系统 环境工程 服务质量 截止期错失率 温室环境控制

下载PDF 职称材料

基于动态抢占阈值的实时调度 被引量：10

6

作者 金宏 王强 +1 位作者 王宏安 戴国忠 《计算机研究与发展》 EI CSCD 北大核心 2004年第3期393-398,共6页

具有抢占阈值的调度算法集非抢占调度和纯抢占调度的特点 ,既减少了由于过多的随意抢占造成的CPU资源浪费 ,又保证了一定的任务截止期错失率及CPU资源利用率 已有的工作基本集中于讨论任务集完全给定 ,任务数、任务的优先级及任务的抢... 具有抢占阈值的调度算法集非抢占调度和纯抢占调度的特点 ,既减少了由于过多的随意抢占造成的CPU资源浪费 ,又保证了一定的任务截止期错失率及CPU资源利用率 已有的工作基本集中于讨论任务集完全给定 ,任务数、任务的优先级及任务的抢占阈值在调度前已完全确定 ,而且要求不同的任务具有不同的优先级 提出的具有抢占阈值的调度算法 ,完全放松了对这些条件的限制 ,即任务的个数不确定 ,任务的优先级及其抢占阈值在调度过程中可以动态地变化 最后以常用的LSF调度策略为例 ,结合动态的抢占阈值进行仿真 仿真结果表明 ,对于不确定的任务集、任务优先级和抢占阈值 ,利用具有抢占阈值的动态调度算法 ,降低了任务截止期错失率。 展开更多

关键词 调度 实时系统 抢占阈值 截止期错失率 CPU利用率

下载PDF 职称材料

一种严格按比例派发服务的混合实时调度算法 被引量：5

7

作者 龚育昌 王立刚 +1 位作者 陈香兰 齐骥 《软件学报》 EI CSCD 北大核心 2006年第3期611-619,共9页

在混合实时系统中,调度器必须既保证所有硬实时任务严格按照其时间约束在截止期内完成,又要尽可能地提高软实时任务和非实时任务的服务质量.提出了一种严格按比例派发服务器算法(RPDS),并以此为基础构建了一种层次式调度框架.RPDS将处... 在混合实时系统中,调度器必须既保证所有硬实时任务严格按照其时间约束在截止期内完成,又要尽可能地提高软实时任务和非实时任务的服务质量.提出了一种严格按比例派发服务器算法(RPDS),并以此为基础构建了一种层次式调度框架.RPDS将处理器时间流分成连续的小段,并在每一小段中强制为非硬实时任务分配一个时间片.实验结果表明,RPDS可以合理地为各种类型应用分配处理器时间,并且降低了实时任务的截止期错失率. 展开更多

关键词 混合实时系统 调度 截止期错失率 CPU利用率 按比例派发

下载PDF 职称材料

传感器网络基于两跳邻居信息的实时路由设计 被引量：7

8

作者 李燕君 王智 孙优贤 《软件学报》 EI CSCD 北大核心 2009年第7期1931-1942,共12页

提出了无线传感器网络基于两跳邻居信息的实时路由.包的截止期要求映射为速率要求的路由决策方法在SPEED中首先提出,而本文提出的路由决策是基于两跳速率.如果没有节点能够满足给定速率,采用节能的概率丢包策略降低截止期错失率,可以提... 提出了无线传感器网络基于两跳邻居信息的实时路由.包的截止期要求映射为速率要求的路由决策方法在SPEED中首先提出,而本文提出的路由决策是基于两跳速率.如果没有节点能够满足给定速率,采用节能的概率丢包策略降低截止期错失率,可以提高能效.如果截止期松弛,嵌入平衡能耗的代价函数缓解某些节点被频繁选为转发节点的情况,以达到网络的能耗平衡.在仿真中模拟了物理层和MAC层,采用了通过Mica2Motes实验得到的损耗链路模型.仿真结果显示,提出的路由方案比基于单跳信息的SPEED-S路由的截止期错失率更低,能量效率更高,而且在端到端延迟的性能总体上没有降低.该设计可用于对服务质量要求较高的基于传感器网络的实时应用中. 展开更多

关键词 路由 传感器网络 两跳邻居 截止期错失率 能量效率 延迟

下载PDF 职称材料

基于贪心策略的EDF调度算法优化 被引量：5

9

作者 桑磊 陆阳 俞磊 《计算机工程》 CAS CSCD 北大核心 2015年第12期96-100,共5页

最早截止期优先(EDF)调度算法在系统过载的情况下会产生"多米诺效应",导致无法满足多数任务的实时性要求。针对该问题,提出一种基于贪心策略的最优调度集选择方法。通过引入一个表示任务价值的因子与任务的截止时间共同决定... 最早截止期优先(EDF)调度算法在系统过载的情况下会产生"多米诺效应",导致无法满足多数任务的实时性要求。针对该问题,提出一种基于贪心策略的最优调度集选择方法。通过引入一个表示任务价值的因子与任务的截止时间共同决定任务的优先级,当系统过载时,在EDF算法的可调度范围内选取重要任务作为优先调度对象。理论性能分析和实验结果表明,该算法不仅能在过载时降低实时系统的任务截止期错失率,而且能保证关键任务的优先调度。 展开更多

关键词 实时操作系统 调度算法 最早截止期优先调度 贪心策略 优先级 截止期错失率

下载PDF 职称材料

EDF调度算法的实时性改进 被引量：4

10

作者 余祖峰 蔡启先 刘明 《广西工学院学报》 CAS 2010年第1期82-85,共4页

在实时调度算法中,常用的EDF调度算法是非抢占式的,针对这个问题,研究应用SLAD算法和BACK-SLASH算法来改善EDF调度算法的实时性.对过载情况下的截止期错失率DMR的测试,结果表明其实时性确有所改进.

关键词 实时调度算法 EDF算法 SLAD算法 BACKSLASH算法 截止期错失率

下载PDF 职称材料

基于功率调节的IWSN实时可靠路由研究 被引量：4

11

作者 吴平 孙子文 《传感技术学报》 CAS CSCD 北大核心 2018年第4期588-594,共7页

针对工业无线传感器网络对延迟、可靠传输以及成本的特殊要求,研究了一种基于功率调节的实时可靠路由协议,将两跳速度策略引入到路由算法中,提高工业无线传感器网络的实时性;将节点剩余能量以及能耗同时考虑,以平衡网络能量并提高网络寿... 针对工业无线传感器网络对延迟、可靠传输以及成本的特殊要求,研究了一种基于功率调节的实时可靠路由协议,将两跳速度策略引入到路由算法中,提高工业无线传感器网络的实时性;将节点剩余能量以及能耗同时考虑,以平衡网络能量并提高网络寿命;引入功率调节机制以绕开路由空洞,提高节点可靠性。仿真结果显示,与已有方法相比,采用的方法在总可靠度、截止期错失率以及包平均延迟上有着显著改善。 展开更多

关键词 工业无线传感器网络 两跳速度 能耗 功率调节机制 截止期错失率

下载PDF 职称材料

基于截止期错失率可预测的高利用率容错调度 被引量：3

12

作者 伍微 倪少杰 王飞雪 《计算机研究与发展》 EI CSCD 北大核心 2010年第2期370-376,共7页

现代导航与通信等实时系统经常面临着复杂的实时数字信号处理及信息交互需求,处理器处于高利用率状态.对于此类高利用率实时系统,传统的时间冗余容错通常会引发多个任务连续错失截止期的灾难性后果.针对高利用率情况,提出一种截止期错... 现代导航与通信等实时系统经常面临着复杂的实时数字信号处理及信息交互需求,处理器处于高利用率状态.对于此类高利用率实时系统,传统的时间冗余容错通常会引发多个任务连续错失截止期的灾难性后果.针对高利用率情况,提出一种截止期错失率可预测的容错调度方法,截止期错失次数不大于出现错误的次数,消除了多个任务截止期连续错失的多米诺效应.进一步地在该方法中融合时间冗余方法的优点,提出了求解检测点上界位置的离线快速算法,有效地降低了截止期错失率.仿真实验表明,与目前已知的同类方法相比,该方法具有更低的截止期错失率. 展开更多

关键词 容错调度 高利用率 截止期错失率 时间冗余 多米诺效应 检测点

下载PDF 职称材料

基于分布式优化的数据中心网络混流调度机制 被引量：3

13

作者 张彤 任丰原 舒然 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2021年第6期618-625,共8页

数据中心网络作为云计算的关键基础设施,其性能对业务服务质量有至关重要的影响。在当前数据中心多业务并存的条件下,数据中心网络中同时存在截止期限流和非截止期限流。为同时满足2种流的传输需求,该文提出一种基于分布式优化的数据中... 数据中心网络作为云计算的关键基础设施,其性能对业务服务质量有至关重要的影响。在当前数据中心多业务并存的条件下,数据中心网络中同时存在截止期限流和非截止期限流。为同时满足2种流的传输需求,该文提出一种基于分布式优化的数据中心网络混流调度(distributed-optimization-based mix-flow scheduling,DOMS)机制。首先对截止期限流和非截止期限流分别定义优化目标和传输约束,将混流调度问题形式化为实时速率分配问题;然后利用问题的对偶分解特性,设计主机与交换机的协同调度结构,分布式求解该问题,设定每条流的传输速率并演化至全局最优解。仿真结果表明,DOMS能有效降低截止期限流的期限错失率和非截止期限流的完成时间。 展开更多

关键词 数据中心网络 混流调度 分布式优化 截止期限错失率 流完成时间

原文传递

嵌入式系统动态策略任务调度算法 被引量：2

14

作者 罗钧 吴志 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第7期792-796,共5页

针对嵌入式实时系统任务调度问题,讨论综合截止期和关键度两种特征参数的任务调度策略。引入动态策略的概念,采用任务分组优先级分段的方式,通过判断函数的判断动态选择调度策略,利用可达截止期优先降低任务错失率,关键保证重要任务的... 针对嵌入式实时系统任务调度问题,讨论综合截止期和关键度两种特征参数的任务调度策略。引入动态策略的概念,采用任务分组优先级分段的方式,通过判断函数的判断动态选择调度策略,利用可达截止期优先降低任务错失率,关键保证重要任务的调度成功率,提出一种动态截止期-关键度调度算法。理论分析和仿真实验表明,在非过载的情况下该算法可以达到与可达截止期优先相当的调度性能;在过载的情况下,相比截止期优先和固定优先级算法具有更好的调度性能,能够有效地保证关键实时任务的成功调度。 展开更多

关键词 任务调度 嵌入式系统 截止期错失率

下载PDF 职称材料

无线传感器网络操作系统调度策略研究 被引量：1

15

作者 罗钧 吴志 《计算机应用研究》 CSCD 北大核心 2009年第1期162-164,共3页

针对无线传感器网络的特点,分析了无线传感器网络对于任务调度的特殊需求,提出了一种基于反馈控制的动态集成调度算法。该算法将简单反馈控制与任务准入/回归控制、可达/夭折等策略相结合,设计了新的动态调度框架。该框架适用于对任务... 针对无线传感器网络的特点,分析了无线传感器网络对于任务调度的特殊需求,提出了一种基于反馈控制的动态集成调度算法。该算法将简单反馈控制与任务准入/回归控制、可达/夭折等策略相结合,设计了新的动态调度框架。该框架适用于对任务的多种特征参数的综合。最后从截止期错失率、对关键任务的优先执行能力和CPU有效利用率三个方面分析了算法的性能。实验结果表明,该算法在无线传感器网络环境下与最早截止期优先和固定优先级算法相比具有更好的性能。 展开更多

关键词 无线传感器网络 任务调度 反馈控制 截止期错失率

下载PDF 职称材料

电网实时数据平台的任务调度解决方案 被引量：2

16

作者 吴克河 胡威 《现代电力》 2007年第6期66-70,共5页

致力于提高电网实时数据平台的性能,针对实时数据平台中实时任务的特点,在分析了常用的实时任务调度策略的优点和局限性的基础上,改进了传统调度算法,提出了一种基于优先级的新的实时调度策略,既考虑了任务的截止期,又兼顾了任务的关键... 致力于提高电网实时数据平台的性能,针对实时数据平台中实时任务的特点,在分析了常用的实时任务调度策略的优点和局限性的基础上,改进了传统调度算法,提出了一种基于优先级的新的实时调度策略,既考虑了任务的截止期,又兼顾了任务的关键性。然后研究了在多服务节点条件下,根据加权负载率和截止期错失率来实现任务分配的均衡性,从而大大改善了实时数据平台的性能。最后设计并实现了一个任务调度的解决方案,并通过模拟实验对其性能进行了分析,验证了新算法的优越性。 展开更多

关键词 实时任务 调度 负载平衡 截止期错失率 负载率

下载PDF 职称材料

一种混合优先级的防危调度算法 被引量：2

17

作者 万明 张凤鸣 樊晓光 《计算机工程》 CAS CSCD 北大核心 2010年第22期254-255,258,共3页

为增强实时系统任务过载时的防危性,提出一种混合优先级的防危调度算法,其优先级由相对截止期优先级和相对松弛度优先级组成,通过相对松弛度预测任务的可完成性,并采用完全抢占方式防止处理器资源的竞争抖动。仿真结果表明,该算法可充... 为增强实时系统任务过载时的防危性,提出一种混合优先级的防危调度算法,其优先级由相对截止期优先级和相对松弛度优先级组成,通过相对松弛度预测任务的可完成性,并采用完全抢占方式防止处理器资源的竞争抖动。仿真结果表明,该算法可充分利用处理器资源,能在发生瞬时过载时有效降低任务的截止期错失率。 展开更多

关键词 实时系统 防危调度 调度算法 任务优先级 截止期错失率

下载PDF 职称材料

分布式武器目标分配中的实时截止期分配 被引量：1

18

作者 孙亚东 邢昌风 +1 位作者 吴玲 卢发兴 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2012年第12期1661-1665,共5页

在分布式武器对目标的协同拦截中,作战任务往往被划分为多个子任务,为了保证任务的实时性,针对分布式武器对目标的协同拦截问题建立实时任务模型,运用分布式实时系统中的截止期分配技术,把全局作战任务的截止期转化为其包含的各子任务... 在分布式武器对目标的协同拦截中,作战任务往往被划分为多个子任务,为了保证任务的实时性,针对分布式武器对目标的协同拦截问题建立实时任务模型,运用分布式实时系统中的截止期分配技术,把全局作战任务的截止期转化为其包含的各子任务的截止期.建立了任务调度模型和仿真模型,对分配有截止期的子任务实施仿真调度,研究了在一定武器数量情况下,不同来袭目标数量和武器节点上本地负载所占不同比例时,各截止期分配方法保障任务实时性和完成率的能力,可为实时条件下的分布式任务协作研究提供参考. 展开更多

关键词 武器协同拦截 分布式实时系统 截止期分配 任务错失率

下载PDF 职称材料

基于多传感器的控制系统实时调度算法

19

作者 罗钧 吴志 +2 位作者 付丽 罗友鸿 刘学明 《控制工程》 CSCD 2008年第6期740-742,746,共4页

将简单反馈控制与任务准入/回归、可达/夭折等策略相结合,设计新的动态调度框架。在此基础上,综合截止期、关键度和最坏执行时间3种特征参数,提出基于反馈控制的混合策略调度算法,该算法也适用于对任务的其他多种特征参数的综合。从截... 将简单反馈控制与任务准入/回归、可达/夭折等策略相结合,设计新的动态调度框架。在此基础上,综合截止期、关键度和最坏执行时间3种特征参数,提出基于反馈控制的混合策略调度算法,该算法也适用于对任务的其他多种特征参数的综合。从截止期错失率、错失任务平均关键度和CPU有效利用率3个方面,分析算法的性能。实验结果表明,该算法在混合任务和动态负载下与最早截止期优先和最高价值优先算法相比具有更好的性能。 展开更多

关键词 实时系统 任务调度 反馈控制 截止期错失率

下载PDF 职称材料

基于两跳邻居信息的功率感知实时路由算法 被引量：1

20

作者 赵政春 邓曙光 +1 位作者 蒋冬初 肖卫初 《计算机工程》 CAS CSCD 北大核心 2011年第23期89-92,共4页

为弥补传统路由协议网络实时性质量不高的缺陷,提出一种基于两跳邻居信息的功率感知实时路由算法(THPAR),利用两跳邻居信息进行路由决策,为应对不同的包传输速率需求,融入功率控制机制动态调节节点发射功率,降低截止期错失率及链路丢包... 为弥补传统路由协议网络实时性质量不高的缺陷,提出一种基于两跳邻居信息的功率感知实时路由算法(THPAR),利用两跳邻居信息进行路由决策,为应对不同的包传输速率需求,融入功率控制机制动态调节节点发射功率,降低截止期错失率及链路丢包率,提高鲁棒性。改进THVR的转发能量策略,以减小能耗。对THPAR和THVR算法进行仿真实验及比较分析,结果表明,THPAR在能量有效性和延迟性方面具有优势。 展开更多

关键词 无线传感器网络 两跳信息 转发速率 功率控制 截止期错失率 实时

下载PDF 职称材料