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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

作者 韩安太 郭小华 吴秀山 《农业工程学报》 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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

满足业务实时性要求的路由设计 被引量：1

15

作者 侯华 任艳娜 周武旸 《传感技术学报》 CAS CSCD 北大核心 2014年第9期1275-1280,共6页

针对无线传感器网络数据传输实时性问题,基于非均匀分簇网络模型提出了一种路由方法。其主要思想是为收集的数据设定截止期,通过链路时延估计,综合考虑截止期和链路时延等影响接收端接收数据的有效性的因素,提出了一种可以满足多种业务... 针对无线传感器网络数据传输实时性问题,基于非均匀分簇网络模型提出了一种路由方法。其主要思想是为收集的数据设定截止期,通过链路时延估计,综合考虑截止期和链路时延等影响接收端接收数据的有效性的因素,提出了一种可以满足多种业务时延要求的路由方法。仿真实验结果表明,该路由方法能够保证信息的有效性。 展开更多

关键词 无线传感器网络 路由 延迟 截止期错失率 非均匀分簇

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

开放式悬挂物管理系统任务调度策略研究

19

作者 左伟 冯金富 潘勃 《电光与控制》 北大核心 2011年第7期5-9,共5页

针对开放式悬挂物管理系统(Stores Management System,SMS)硬实时、软实时和非实时任务并存,任务需动态加入和退出,且任务执行时间不确定导致的调度困难,提出一种改进的基于服务器的任务调度策略。系统调度器由任务接收控制、调度服务... 针对开放式悬挂物管理系统(Stores Management System,SMS)硬实时、软实时和非实时任务并存,任务需动态加入和退出,且任务执行时间不确定导致的调度困难,提出一种改进的基于服务器的任务调度策略。系统调度器由任务接收控制、调度服务器和自适应控制3大模块组成,其中任务接收控制可在不进行全局可调度性分析的前提下支持任务的动态加入和退出;调度服务器可支持多种约束任务并存于系统;自适应控制可有效解决任务执行时间不确定变化导致的调度困难。最后通过加入延迟任务控制和剩余带宽利用机制改进了常带宽服务器(Constant Bandwidth Server,CBS)算法。仿真实验表明,改进的算法有效地降低了软实时任务的截止期错失率和响应时间。 展开更多

关键词 悬挂物管理系统 任务调度 常带宽服务器 截止期错失率 自适应控制

在线阅读 下载PDF 职称材料

基于网络编码的优化V2R数据传输性能的研究

20

作者 吴芬芬 王嫣 《现代电子技术》 北大核心 2017年第11期127-131,136,共6页

将路侧设备RSUs作为车载网络VANETs的缓冲点,可缓解车与车V2V之间连通的间歇性问题。然而,由于车辆的快速移动以及RSU短的传输距离,车辆驻留同一个RSU的时间很短。尽管广播技术能够有效地提高广播带宽利用率以及系统响应时间。但RSU采... 将路侧设备RSUs作为车载网络VANETs的缓冲点,可缓解车与车V2V之间连通的间歇性问题。然而,由于车辆的快速移动以及RSU短的传输距离,车辆驻留同一个RSU的时间很短。尽管广播技术能够有效地提高广播带宽利用率以及系统响应时间。但RSU采用广播技术前需要获取车辆缓存数据项的先验知识。因此,车辆需要向RSU服务器上传缓存信息,浪费了带宽。为此,针对基于RSUs的VANETs,提出基于网络编码的车与路边设施V2R通信的数据传输算法NCDD。NCDD算法允许车辆不必向RSU服务器上传它们的缓冲信息,并利用网络编码提高RSU的广播性能,仿真结果也证实了NCDD算法能够有效地降低截止期错失率和系统响应时间。 展开更多

关键词 车载网络 路侧设备 数据传输 网络编码 截止期错失率

在线阅读 下载PDF 职称材料