截止期
- 异构边缘资源的任务卸载和协同调度
有不同计算量和截止期，如何合理调度卸载分配到服务器资源上的任务以尽量满足截止期约束也是关键问题.因此，任务卸载和调度是移动边缘计算的2 个关键问题.本文考虑异构边缘环境下带截止期约束任务卸载和协同调度问题，二者紧密关联.终端设备通过邻近AP 节点转发任务请求[6]，通过卸载决策将任务指派到具体边缘服务器上执行，但每个边缘节点计算资源有限，且边缘节点的计算能力和传输能力等具有差异性；各任务有不同的计算量、数据量和截止期需求；有限资源的约束导致卸载和调度通常不
计算机研究与发展 2023年6期2023-06-07
- 最早截止期优先算法在CAN FD网络中的改进
ic，RM)和截止期单调调度算法(Deadline Monotonic，DM)[8]。然而这两种算法均对总线利用率较低且对事件触发的报文处理不够灵活[9]。动态算法包括最早截止期优先算法(Earliest Deadline First，EDF)和最小松弛优先算法(Least Laxity First，LLF)[10]，这两种算法分别以消息的截止时期和剩余时间长短来分配任务优先级，提高了网络的利用率。为了适应不可抢占任务的需要，文献[11]给出了不可抢占式E
电子科技 2023年2期2023-01-04
- 多功能相控阵雷达自适应资源调度仿真
虑任务优先级、截止期，采取某种调度策略给所有任务按综合优先级排序后输出执行事件至雷达发射机，并将延时事件放至下个调度间隔处理，如图1所示[4]。图1 雷达资源调度模型1.1 任务综合优先级确定目标的优先级设计一般考虑两个因素：一是任务的重要性。多功能相控阵雷达任务一般分为搜索、确认、跟踪。当搜索任务和确认、跟踪任务冲突时，雷达更倾向于对已有航迹的维护，所以跟踪任务的优先级高于确认任务，搜索任务的重要性最低。同时，对同一种任务类型细分后的优先级也不同，例如雷
火控雷达技术 2022年1期2022-04-27
- 混合关键级任务资源需求的概率性分析
关键级任务错过截止期概率可设定在某个极其低的水平（如10-9/h）；低关键级任务则允许更高的水平（如10-6/h）。现实中安全关键性系统也存在随机性行为，如在先进硬件架构多级缓存中的数据随机替换策略或倒车泊车雷达中的随机频率声波［10］。本文提出了概率性需求边界函数模型（probabilistic Demand Bound Function，pDBF），通过分析系统整体的资源需求过载概率来进行可调度性分析。考虑任务执行预算与pWCET 的联系，说明在MCS
软件导刊 2022年1期2022-02-25
- 基于多级时间窗的综合优先级雷达任务调度算法
截止时间，对于截止期最邻近的任务设置最高的优先级，进行优先调度，若过了这个截止时间还未被执行，则丢弃。文献[6]从理论上证明了该算法从截止期错失率(MTR，Missed Deadline Ratio)的角度是最优的。但该算法仅考虑了任务紧迫性，而未考虑任务的重要性。 MEDF(Modified Earlier Deadline First)[7]是EDF的推广模型，它将EDF和事件优先级相结合，综合考虑了任务的时间属性和事件属性，确保有些紧迫性的实时任务(
火控雷达技术 2021年3期2021-10-21
- CAN总线调度算法研究
括必须严格按照截止期进行传输的硬实时消息、在截止期附近可适当弹性传输的软实时消息以及没有严格时间要求的非实时消息[1]。硬实时消息一般为实时系统中的各种紧急消息（如错误信息、警告信息），对传输时间的要求极高；软实时消息一般是在系统内循环发送的消息，对传输时间的要求不太敏感，但不可长期大量超时，否则会引起系统报警，升级为硬实时消息；非实时消息一般为系统内部的检测信息、组态信息等，非实时消息的数据量较大，若即时发送会严重堵塞传输网络，因此对时间的要求较为宽松。
装备制造技术 2020年10期2021-01-13
- CAN总线中改进的EDF调度算法可调度性分析
4]中提出相对截止期的概念，因为消息的时间参考点是每一次仲裁开始时间，所以相对截止时间等于绝对截止时间减去仲裁开始时间，定义：D=d-ts(1)式中，D为相对截止时间。随着ts的增加，D会逐渐减小。根据EDF算法，相对截止时间D会逐渐减小，从而在前一次仲裁失败的消息其D的减小意味着下次仲裁时优先级的提升。当然，即使通过这种优化，相对截止时间表示的时间范围仍会很大，因此Livani提出了平均分区的EDF调度算法。对于一组消息{m1,m2,…,mn}，其中，相
计算机测量与控制 2020年8期2020-09-02
- 基于规则推理的实时信息物理监控系统①
(这个上界称为截止期),否则将造成严重的后果.例如,在智慧建筑CPS中,存在诸多监控场景,例如,节能场景、环境舒适度调节场景和火灾监控场景等.其中火灾监控场景具有时间约束要求,国家标准GB4717-2005 规定查询和处理数据等火灾报警操作不超过10 s.这个10 s就是一个从事件发生到触发火灾报警动作的截止期,错失截止期可能会造成火灾事故,从而造成生命和财产损失.这样的CPS监控场景还有很多,比如高速列车故障控制系统、电网故障诊断系统等.在这样的CPS监
计算机系统应用 2020年7期2020-07-25
- 移动云计算中时延保证的任务分配方法
任务调度到能在截止期之前完成的虚拟机中，对任务执行过程进行监控，确保任务的有效完成。1 相关工作云计算中任务的分配引起了学者的广泛关注和深入研究。文献[1]提出了一种任务调度算法，把任务分为不同种类，每类任务具有相似的属性(用户类型、任务类型、任务大小和任务延迟)，根据类别，选择最小执行时间的任务进行执行。文献[2]根据任务在计算节点的处理频度、等待时间和执行时间等参数构建数学模型，采用优先级来进行任务分配。为了减少结点间的数据传输，文献[3]采用数据复制
计算机工程与设计 2020年5期2020-05-22
- 鲍里斯王的第一次考验
须在12个月的截止期内完成谈判，而这根本不可能做到。约翰逊的话引起了金融市场恐慌，英镑迅速跌去了约翰逊当选以来的全部涨幅。市场这一反应不难理解，但如果约翰逊斩钉截铁般的12个月截止期只是虚张声势，会怎样？约翰逊的职业生涯还从未受到食言而肥的影响，并且他的“议会多数”意味着他可以随时收回谈判截止期，一如将截止期定为法律那么容易。因此，关键问题不是约翰逊说他将如何与欧盟谈判，而在于约翰逊乐于采取怎样的谈判策略。他有强烈的激励让英欧谈判尽可能不引起争议，如果他想
南风窗 2020年2期2020-02-05
- 基于改进遗传算法的相控阵雷达任务调度方法
方式优先级和其截止期。结构框图中改进的遗传算法模块的具体流程图如图2所示。图1 基于改进遗传算法任务调度结构框图Fig.1 Structure diagram of task scheduling based on improved genetic algorithm图2 改进的遗传算法模块Fig.2 Improved genetic algorithm module3 仿真试验及性能评估3.1 性能评估指标本文采用以下评估指标对改进的算法进行性能评估，从
探测与控制学报 2019年5期2019-11-07
- 面向复杂任务集的任务调度算法*
具有高优先级但截止期较长的任务将持续占据CPU资源，而具有低优先级但截止期较短的任务由于无法抢占CPU资源将会夭折。本文在基于优先级的可抢占式时间片轮转技术的基础之上，综合考虑了任务周期、相对截止期和空闲时间3个因素动态计算任务优先级，并引入抢占阈值的思想，提出了一种面向复杂任务集的动态双优先级任务调度策略，旨在提高硬实时周期任务满足截止期的概率，减小软实时周期任务的平均响应时间[9-11]。1 传统的任务调度策略分析基于Windows CE操作系统的显控
现代防御技术 2019年3期2019-07-16
- 嵌入式系统的细粒度多处理器实时抢占式调度算法
，且满足系统的截止期约束；(2) 为调度算法提供可调度性分析，证明算法满足系统的截止期约束[6-7]。以往的研究大多从单线程多任务、多处理器的实时调度方面解决上述两个问题。近期，出现多个考虑多线程多任务的多处理器调度研究，其中可调度性分析的研究为主要目标，但针对此场景的调度算法优化研究相对较少[8-10]。单线程任务中，作业是基本的调度单位，该场景的实时调度算法根据优先级变化的时间点主要分为三类[11]：(1) 任务级固定优先级算法；(2) 作业级固定优先
计算机应用与软件 2019年4期2019-04-15
- 多核环境下基于图模型的实时规则调度方法∗
系统必须在给定截止期内完成相应的动作,对这些事件进行响应;否则会产生严重后果.这就要求规则推理需要具有时间约束.学者们为此提出了实时推理方法,如迭代推理[2](如Anytime算法)、多重方法推理[3](如Design-to-Time算法)和渐进式推理[4,5](如GREAT算法和PRIMES算法).这些方法为整个推理过程定义了截止期约束,通过对推理运行时间与推理结果质量进行折中来满足这个截止期约束.此外,学者们还通过改进传统规则匹配算法 RETE缩短了O
软件学报 2019年2期2019-03-05
- 基于串归约的时间约束下工作流精确率优化算法
；准确率优化；截止期DOI：10.15938/j.jhust.2018.05.012中图分类号： TP393文献标志码： A文章编号： 1007-2683（2018）05-0068-07Abstract：Complex business scheduling depends on the completion of the time and accuracy and other attributes， the pursuit of a single goa
哈尔滨理工大学学报 2018年5期2018-12-21
- 流IN词
延症患者来说，截止期前的最后一段时间真是太重要了，因为那就是决定他们能否完成任务的关键时间，这段时间常被称作“第11个小时”。膨胀该词常用来形容人获得一点成绩之后就开始得意忘形的意思，以前一般是用来吐槽别人的，现如今常常用于名人对自己的自黑。因此使得该词变得调侃的成分居多。圈地自萌圈地自萌是指在一个相对封闭的空间里，自己玩可爱，在小圈子内自娱自乐，沉迷于自己的兴趣爱好。现在更像是在描述90后和00后年轻人的兴趣爱好和生活方式。
意林绘阅读 2018年6期2018-11-30
- 基于功率调节的IWSN实时可靠路由研究*
了端到端延迟和截止期错失率,但是该算法没有考虑能量因素,并且在遇到空洞时,该算法使用的周边转发模式会使得节点跳数增多,导致实时性变弱。在文献[7]中,采用了一种能量优化的地理路由协议。该协议通过在优化函数中加入地理位置信息和剩余能量信息,保证了数据包的正确传输并且优化了能量,但是由于协议在遇到空洞时依然使用的是周边转发模式,因此实时性能受到威胁。在文献[8]中,采用了一种基于两跳邻居节点信息的地理路由算法—Greedy-2算法,该算法依靠两跳距离信息使数据
传感技术学报 2018年4期2018-05-03
- 基于OCC-DA-MCP算法的Redis并发控制
事务的优先级和截止期两个主要因素，根据在这两个因素上的不同侧重点，两类算法分别存在不同的影响算法性能的问题.1) 悲观控制算法的主要问题有：浪费的等待和浪费的重启.浪费的重启：考虑到事务的优先级，悲观控制算法会在低优先级的事务与高优先级的事务发生冲突时重启低优先级的事务，如果在重启低优先级的事务后，高优先级的事务因为错过截止期而导致事务中止，那么低优先级事务的重启就是浪费的重启.浪费的等待：如果低优先级的事务与高优先级的事务发生冲突时进入等待状态，而在等待
华中师范大学学报（自然科学版） 2017年6期2017-12-26
- 工期约束下加工型产品准确率串归约算法研究
效率受限于完工截止期和任务数。最后，研究结论对生产调度多属性的优化提供了一定的参考。准确率优化; 截止期; 时间一致性; 工作流调度现代业务的工作流技术是在网络流的基础上以服务为基本元素进行架构，使多个服务相互协作来完成整个业务。工作流系统将业务流程抽象化，划分为诸多工序，并结合工序中的服务属性，确定最佳完工路径。然而，目前企业的项目流程，往往因为一个或者几个工序出现问题而影响整体，如追求效率而忽略了服务质量或者追求服务质量而拖延了完工时间，使得整个项目的
电子科技大学学报 2017年6期2017-12-22
- 基于多智能体混合调度的电网自愈系统
统的安全需求和截止期限，给出了一套初步的解决方案.主要贡献有3点:1) 我们提出了一种带有截止期实时约束的电网自愈系统基于多智能体进行处理的机制和可供参考的软件实现架构.在系统中加入了带有截止期约束的故障链和安全操作树，以在一个完整调度周期内求解出有效的修复解决方案，并且以总修复时间最短、持续的故障链长度最短为目标，以遍布电网中的多智能体为控制手段，对能源互联网故障进行紧急处置.2) 针对具有实时截止期约束条件下的安全操作序列求解问题，提出了一种基于多智能
计算机研究与发展 2017年4期2017-11-07
- 一种基于C-RAN载波迁移模型的缓冲区清空算法
统算法中，最早截止期限优先[8-10](Earliest Deadline First ,EDF)算法将任务的执行截止期限作为指标。价值优先[11](Highest Value First，HVF)算法将任务的价值度作为指标。由于指标单一，当任务数增多时两种算法性能均不理想。载波迁移缓冲区清空(Empty Carrier Migration Buffer，ECMB)算法是一种在EDF和HVF算法基础上的改进算法。该算法在兼顾系统其他任务正常运行的条件下，通
电子科技 2017年5期2017-05-18
- 云计算中资源延迟感知的实时任务调度方法
始，从而延误了截止期.为了解决以上问题，首先提出具有机器启动时间感知的虚拟机扩展策略，以缓解机器启动时间冲击实时任务的时效性要求.基于该策略，设计算法STARS来调度实时任务和资源，以在保障任务时效性与节能2方面进行权横.最后，使用Google的负载数据进行模拟实验，比较算法STARS与其他2个算法的性能.实验结果表明，在保障任务时效性、节能和资源利用率方面，算法STARS优于对比算法.云计算;虚拟化;调度;实时任务;节能;机器启动时间为了迎接急剧增长的计
计算机研究与发展 2017年2期2017-02-22
- 混合关键任务可靠调度方法与调度性分析
划分，按照调度截止期最短的原则将主版本任务调度到目标虚拟机上，对副版本任务按照复制成本最低的原则使用重叠方法进行调度；再对调度到不同虚拟机上的主副版本任务进行可调度分析，对于不能满足分析的任务启动更高关键性等级进行处理．实验结果表明了混合关键任务可靠调度方法具有较高的可靠性和负载平衡能力．云计算;混合关键性任务;可靠调度;主副版本随着计算机和网络技术的迅猛发展以及数据获取手段的不断丰富，在越来越多的领域出现了对海量、高速数据进行实时处理的需求．例如在工程及
西安电子科技大学学报 2016年6期2016-12-20
- 综合优先级规划下的相控阵雷达自适应调度方法
度与雷达任务的截止期相结合，共同进行综合优先级规划；在性能评估环节，提出执行威胁率的概念，以反映调度算法对重要任务的执行情况。仿真结果表明，当跟踪目标数量饱和时，相比于原有的高工作方式优先级优先算法，改进后的算法有效减少了任务的截止期错失率，提升了时间利用率和执行威胁率。兵器科学与技术； 相控阵雷达； 自适应调度； 综合优先级； 目标威胁度0 引言相控阵雷达具有良好的波束捷变和波形自适应能力，可以同时完成搜索和跟踪等多种任务，相较于传统机械扫描雷达而言优势
兵工学报 2016年11期2016-12-16
- 带时间窗的相控阵雷达实时任务调度方法*
作方式优先级、截止期和空闲时间3个特征参数的相控阵雷达任务调度方法，通过调整参数的权重来适应调度器不同的负载情况，并采用时间窗处理发生冲突的任务请求，确保更多的高优先级任务在调度间隔内被调度。仿真结果表明，所提出的方法能够有效提高任务的调度成功率，明显改善调度器性能。相控阵雷达，任务调度，截止期，空闲时间，优先级，时间窗0 引言相控阵雷达天线在计算机的控制下，可以在微秒量级上进行波束捷变，这就使得相控阵雷达能够在搜索的同时进行多目标跟踪、制导等多种工作方式
火力与指挥控制 2016年10期2016-11-16
- 实时更新与复制事务的周期与截止期分派
制事务的周期与截止期分派白 天, 范 波 (湖南理工学院 计算机学院, 湖南 岳阳 414006 )在信息物理融合系统中, 本地以及副本实时数据的有效性分别由更新事务及复制事务负责. 本文研究了如何为这两类事务赋予执行周期与截止期以在保证数据有效性的同时最小化生成的系统负载的问题, 给出了解决此问题的次梯度优化方法和基于模拟退火的方法, 并对两种方法的性能进行了实验评价. 结果表明, 基于模拟退火的方法在系统负载以及平均截止期错失率等指标上均优于次梯度优化
湖南理工学院学报（自然科学版） 2016年2期2016-08-01
- 基于μC/OS-Ⅲ的实时内核中断管理机制
断对紧急任务的截止期干扰较大。针对该问题，提出一种改进的μC/OS-Ⅲ实时内核中断管理机制。利用共用优先级空间的方式实现中断和任务优先级统一分配。根据当前任务在执行过程中发生中断的紧急程度为中断分配相应的优先级，如果中断比任务重要，则其优先级高于当前任务，反之则低于当前任务。优先级低于当前任务的中断以任务方式处理，高于的则通过中断服务程序处理。理论推导和实验结果表明，改进后的中断管理机制可以缩短当前执行任务的响应时间，保证紧急任务的可调度性和可预测性。嵌入
计算机工程 2015年11期2015-12-06
- 多特征协调的实时调度算法
任务具有确定的截止期和周期，而且截止期不大于周期，任务按照截止期确定优先级，截止期越小，优先级越高。当截止期等于周期，则DM 调度算法退化为RM 调度算法。EDF 调度算法对队列中的任务优先级进行比较，优先级最高的任务获得资源进行处理，距离截止期最近的任务被分配最高优先级，具有较小的调度开销。作为最优的动态调度算法，也有很多人展开了更深入的研究，为了提高它的性能。例如LST(Least Slack Time)调度算法［4］，它计算松弛时间，就是当前时刻距离
计算机与现代化 2015年2期2015-11-26
- 基于截止期价值度优先的CAN消息实时调度算法*
0030）基于截止期价值度优先的CAN消息实时调度算法*简 毅，魏 磊，杨亚联，刘其鑫（重庆大学 机械传动国家重点实验室，重庆 400030）为了保证CAN总线网络中实时性消息的截止期，同时减小紧迫性消息的传输延迟，综合考虑了CAN网络中实时消息的截止期和价值度两个参数，提出了截止期-价值度优先（Deadline-Value First）实时调度算法，简称DVF算法。给出了算法遵循原则和设计过程，对截止期因素进行分段线性处理的方法，使得算法在保证消息截止期
组合机床与自动化加工技术 2015年1期2015-11-03
- 最早截止期优先的网络控制系统动态调度研究
000)最早截止期优先的网络控制系统动态调度研究夏荣坤1,2，蒋蓉蓉1,2，胡天水1,2(1.安徽工程大学，安徽 芜湖 241000；2.安徽检测技术与节能装置省级实验室，安徽 芜湖 241000)网络控制是涉及计算机技术、自动控制技术、通信技术和最优化理论等的综合学科，网络调度对网络控制系统性能的影响是近年来国际学术界研究的热点。介绍了网络控制系统的基本组成和可调度性分析方法，提出一种由实时任务调度理论改进的网络动态调度理论——最早截止期优先(EDF)
重庆理工大学学报(自然科学) 2015年3期2015-02-17
- 基于贪心策略的EDF调度算法优化
的延时，并在其截止期内完成。实时任务的这种执行时间和截止期限属性保证了各个任务的及时执行［1－2］，可见实时任务的正确性不仅取决于程序逻辑的正确性，也取决于截止期能否得到满足。嵌入式实时系统的实时性能很大程度上取决于实时任务的调度策略。在众多实时调度策略中，基于优先级驱动（Priority Driven，PD）的算法是一类重要的调度算法，典型代表有速率单调（Rate Monotonic，RM）算法、最早截止期优先（Earliest Deadline Fir
计算机工程 2015年12期2015-01-01
- 满足业务实时性要求的路由设计*
收集的数据设定截止期,通过链路时延估计,综合考虑截止期和链路时延等影响接收端接收数据的有效性的因素,提出了一种可以满足多种业务时延要求的路由方法。仿真实验结果表明,该路由方法能够保证信息的有效性。无线传感器网络;路由;延迟;截止期错失率;非均匀分簇随着实时应用需求的逐渐增多,如何在无线传感器网络中为这类业务提供满意的服务受到了越来越广泛的关注。例如,在重病监护室内,患者身上安放的传感器节点会采集该患者身体的血压、体温等数据,并将这些信息实时地传送给监护人员
传感技术学报 2014年9期2014-09-06
- 基于最早截止期优先算法的过渡过程研究
81)基于最早截止期优先算法的过渡过程研究钱光明(湖南师范大学数学与计算机科学学院,长沙410081)在以最早截止期优先算法调度的实时系统中,如果出现新任务插入和/或现行任务加速要求,而系统所剩带宽又不足时,必须进行带宽转让,系统运行模式将被迫发生改变。针对该问题,研究新任务插入和/或现行任务加速的动态过程,分析带宽转让对系统可调度性的影响。应用处理器需求准则,证明截止期丢失只可能出现在某一时间点之前。通过该结论可以合理定义过渡过程的长度,从而展示一个清晰
计算机工程 2014年9期2014-06-06
- 基于最小裕度优先的车身CAN动态调度设计
m-S和DM（截止期单调）优先级Pm-DM共同决定，如图2所示。图1 CAN 扩展帧格式 图2 LSF 调度中优先级规划 CAN 总线采用“线与”机制，信息标识符越小则优先级越高。LSF 调度旨在随着仲裁更新时间裕度：1）取ΙD.0 位为控制优先级位Pm-C，取接下来的WS位为裕度优先级；将WDM位规划为DM优先级域，DM优先级按信息截止期分配信息的优先级，主要用于区分信息的属性，用于接收滤波。仲裁域结构规划见图3所示。图3 LSF 调度中CAN 帧仲裁域
电气技术 2014年3期2014-05-29
- 一种装甲车辆CAN总线混合调度算法
法［1］、基于截止期的截止期单调调度算法［2］、基于时间调度表的TTCAN调度算法等。前2种算法对非周期性报文的调度效率较低，且当高优先级报文传输增多时，低优先级报文由于获取不了总线使用权而长时间处于等待状态。TTCAN虽然建立了窗口机制，根据调度表决定报文发送顺序，解决了节点不公平竞争问题，但存在调度表构建时间花销大、与CAN格式不兼容、不允许出错重发以及误帧率较大等方面的不足。动态调度算法大致有2类:最小松弛优先(Least Laxity First，
装甲兵工程学院学报 2014年4期2014-03-11
- 无线传感器网络中带复杂联盟的自适应任务分配算法
任务分配和任务截止期的约束。本文基于动态联盟机制，设计了一个无线传感器网络的自适应任务分配算法。算法根据任务截止期赋予任务优先级，优先考虑高优先级任务，对截止期较为紧迫的任务，采用历史信息生成历史联盟，并执行快速子任务分配算法，而对截止期较为宽裕的任务，在满足任务截止期约束条件下，以节点能耗和网络能量分布平衡为优化目标定义适应度函数，设计了一种离散粒子群优化算法，以并行生成联盟，并执行基于负载和能量平衡的子任务分配算法。3 问题描述3.1 WSN任务分配问
通信学报 2014年3期2014-01-06
- 基于分布式实时数据库的电能量计费系统
几个基本概念：截止期（Deadline），截止期是指事务所希望或者说能承受的最晚提交时间。按照事务在错过截止期后提交造成的后果可将事务分为两类[2]：1）硬截止事务，事务超截止期提交将导致恶果（价值为负），这类事务在错过截止期后应立即夭折（Abort）；2）软截止事务，事务超截止期提交还有一定价值，典型地到某一时间点，价值降到零，此后保持为零，不会降到负值。有些分类方法中还有一类，固截止事务，事务超截止期提交价值为零，它实质上是软截止事务的一种特例，无须单
电子设计工程 2013年7期2013-06-23
- 分布式武器目标分配中的实时截止期分配
将实时系统中的截止期分配技术引入多武器协同拦截目标问题中，通过分析任务的特点和时间属性，建立任务调度模型和截止期分配方法，确定各个拦截子任务的最终完成时间.建立了截止期分配方法的评价指标，通过仿真试验比较分析了不同分配方法的有效性.本文的方法可为分布式实时系统中的任务协作实时性研究提供参考.1 截止期分配问题在引入截止期分配概念之前，首先介绍各类实时任务的概念和相关模型.1.1 基本任务模型实时系统中的任务分为两种:本地任务和全局任务.本地任务是指在一个节
北京航空航天大学学报 2012年12期2012-06-22
- 时间触发CAN总线实时性分析及评估方法
提出了信息超出截止期的概率分布的计算方法，从多角度分析信息参数的选择对系统实时性能的影响，为评估系统是否可调度提供了一种新的思路及指标.1 现有CAN总线实时性分析TTCAN与CANaerospace的时间触发机制是基于校时基准信息完成的.在TTCAN中为时钟参考信息（clock reference message），而在 CANaerospace中则指定了时间同步服务（node synchronization service）来实现分布节点间的时钟同步.
北京航空航天大学学报 2012年2期2012-06-22
- 基于Memetic算法的动态武器目标分配问题研究＊
和［4］针对有截止期的DWTA问题，利用元级控制过程控制改进型遗传算法的响应时间，提出一种元级控制策略来提高解的效用。文献［5］和［6］分别提出了基于贪婪局部搜索的 Memetic算法和基于禁忌搜索拍卖算法来解决具有带约束的DWTA问题。上述研究结果要么仍局限于静态分配的思想，要么未从分配的动态过程来解决该问题。尽管DWTA问题并未得到完整解决，但在许多实际应用中，通过放宽某些约束条件或增加某些假设条件可以得到一些特殊情况（如所有武器完全一样的情况）下的最
舰船电子工程 2012年10期2012-06-07
- 基于MTS的混合动力汽车数据通信研究
和1。1.2 截止期分区策略常见的报文截止期分区方法有对数分区方法，但对数分区方法比较复杂繁琐，计算量比较大。文中采用公差递增法对截止期进行分区，如图1所示，T为时间。由图1可看出，第0个时间段为b，第1个时间段为时间a，然后第n个时间段为［n（n－1）／2＋1］a。a是可以设置的，通过调节a的大小来调节截止期的长短。这种截止期分区方法对于截止期比较短的信息，划分得比较细；对于截止期比较长的信息，划分得比较模糊。这样就可以满足截止期短的信息不会分配在同一个
合肥工业大学学报（自然科学版） 2012年7期2012-03-15
- 基于计算机控制中模糊调度设计的仿真研究
知道任务的实际截止期，它将会按照任务的最晚截止期判断任务是否错失截止期，当任务T未错失自身的最晚截止期时仍可继续对CPU资源进行竞争，或者按照优先级排序于队列Q中等待调度；当任务T或Q中某些任务错失自身的最晚截止期时，调度器将终止该任务的执行或等待。4）所有CPU执行完成的任务或者错失最晚截止期而被终止的任务由调度器发送到相应队列中，任务被执行的实例控制量进行更新，错失昨晚截止期的任务实例不再执行更新。1.4 计算机控制环的计算基于模糊调度设计的计算机控制
制造业自动化 2011年18期2011-04-10
- 无线传感器网络中基于服务质量管理的多目标优化控制*
络利用率较高，截止期错失率［17］较大，网络QoS下降;为提高网络QoS，需要减少节点带宽要求，可通过增加Δhi(k)(其效果等同于Δsi(k)增加)来实现;但是，过大hi(k)将引起数据包在传感器节点处堆积，且造成网络利用率不足，网络带宽浪费。根据上述分析，针对图1系统，本文设计了图3所示基于QoS管理的多目标优化控制策略。图3 基于QoS管理的多目标优化控制策略图3的优化控制策略是在原系统上增加的一个反馈控制闭环，保存、运行在汇聚节点中。优化控制策略使
传感技术学报 2011年4期2011-01-02
- 基于移动中间件抽象层调度策略研究
行;(3)可达截止期优先算法。可达截止期优先算法是对截止期优先策略的改进,就绪队列的任务优先级,仍然按照截止期顺序排队。但是,在调度时超过截止期的不予调度。当前时刻离截止时刻的时间：式中,Tc为系统当前时刻,Te为执行整个任务的估算时间,Tr为任务已执行部分所用的实际时间,Td为截止时刻。当D ≥0时,任务预计能在截止时刻前完成(也就是说,该任务的截止期是当前可达到的),于是可以进行调度,否则放弃该任务的执行。在可达截止期最早优先算法中,系统时钟对任务的运
杭州电子科技大学学报(自然科学版) 2010年5期2010-09-04
- 基于替代补偿的实时事务调度算法研究
调度活动：事务截止期到；由特殊操作强制停止；该事务的所有功能替代集经内部调度后可调度集均为空；有一个功能替代集成功执行而提交处理[2]。替代失败后，如果该替代是可补偿的，则系统会执行相应的补偿任务，因此，下面情况之一发生时意味着事务完成了执行：主任务(替代)成功完成，该事务成功提交；或主任务(所有替代)不成功但其补偿任务完成，该事务安全地结束。根据执行补偿的时机，补偿行为分为立即补偿和延迟补偿，而延迟补偿又可以分为事务内补偿和事务外补偿。1.1 立即补偿立
制造业自动化 2010年10期2010-08-23
- 第六届国际环境催化大会（ICEC6,2010）
0日 论文投稿截止期2010年6月30日 优惠注册截止期2010年8月30日 酒店预订截止期4.联系方式会议咨询热线:010-62174061,62180141; 会议网址： www.icec2010.org秘书处:北京市海淀区中关村南大街1号,友谊宾馆苏园写字楼15-303,10087中国国际科技会议中心传真:10-62180141/2,email:info@icec2010.org报名办法：请登录www.icec2010.org进行网上注册
物理化学学报 2010年2期2010-03-21
- 第六届国际环境催化大会（ICEC6,2010）
0日 论文投稿截止期2010年6月30日 优惠注册截止期2010年8月30日 酒店预订截止期4.联系方式会议咨询热线:010-62174061,62180141; 会议网址： www.icec2010.org秘书处:北京市海淀区中关村南大街1号,友谊宾馆苏园写字楼15-303,10087中国国际科技会议中心传真:10-62180141/2,email:info@icec2010.org报名办法：请登录www.icec2010.org进行网上注册
物理化学学报 2010年5期2010-03-21
- 基于CAN总线的自动刨煤机组监控网络动态调度研究
位来编码信息的截止期，难以用有限的标识符实现；②需要网络中节点之间有严格的时间同步机制。为解决以上问题，文献[2,3]采用主节点调度形式来实现动态调度。文献[5,6]提出的EDF调度，在保证时间同步的基础上，将时间分为若干的小段时间域，根据消息截止期所落的域不同来决定优先级，每隔一段时间（如文献[5]中1ms）更新消息优先级。本文以信息的松弛时间（除去自身传输用时之外距离信息截止期限的时间）为参数，通过将信息的松弛量化为可传输帧数，用有限的CAN帧标识符位
电气技术 2010年7期2010-03-19
- 基于Linux 2.6进程调度系统的实时性研究
大特点就是具有截止期的特征.1.2 Linux 2.6的实时调度策略Linux 2.6的调度策略比较简单,分为4种: NORMAL、BA TCH、FIFO和RR.本节只讨论FIFO和RR两种实时调度策略,这两种调度策略为软实时调度策略[3].1.2.1 FIFO调度策略FIFO是先进先出的一种调度算法.它实现了一种简单的、先入先出的调度算法,它不使用时间片.FIFO级的进程会比任何NORMAL级的进程都先得到调度,一旦一个FIFO级进程处于可执行状态,就会
沈阳化工大学学报 2010年1期2010-01-25
- 实时数据库系统中事务的差分服务
]，错过相应的截止期给系统性能带来的损失不同，同时调度它们带给系统价值也不同.因此，在实时数据库系统中应根据实时事务带给系统的价值有区别的调度，价值大且时间要求紧迫的优先调度，价值小或时间不紧迫的暂缓调度.但是，对于复杂的嵌套硬实时事务，系统尽可能提供它们必需的如CPU、网络带宽等系统资源，这样才可能满足它们的截止期，同时也应尽可能采用一些策略降低能量消耗，如采用DVS技术[2]加以控制.为提高系统性能和防止系统超载，应该采用差分服务[3].1 事务分类和
湖北民族大学学报(自然科学版) 2010年1期2010-01-18
- 想要出国
出国考察对象的截止期快到了，但人选还没定下来，大李不由心急如焚，顾虑重重。这天，大李终于下了决心，决定单刀直入，去向局长表明心意。来到局长室门口，抬头看见局长室的牌子，大李的腿一软，又站住了。局长室的门开着一条缝，大李几乎能听到局长在里面翻报纸的声音。他迟疑了一下，把自己出国学习考察的迫切性和重要意义，又在心里过了一遍，终于鼓足勇气，刚要抬手敲门，没想到，局长正好出来，把大李吓了一大跳。局长一看大李站在门口，便问：“咦？你有事吗？”大李的脸立刻憋成了紫茄子
故事会 2008年9期2008-01-08