基于优先级队列的物联网节点负载均衡调度方法研究

1

作者 景学红 景阳 《物联网技术》 2025年第4期61-63,共3页

常规的物联网节点负载均衡调度方法主要使用Map/Reduce大规模并行计算数据集架构分配调度任务,易受子任务切割作用的影响,导致调度任务执行时间分散度较低,因此提出基于优先级队列的物联网节点负载均衡调度方法。该方法构建了物联网节... 常规的物联网节点负载均衡调度方法主要使用Map/Reduce大规模并行计算数据集架构分配调度任务,易受子任务切割作用的影响,导致调度任务执行时间分散度较低,因此提出基于优先级队列的物联网节点负载均衡调度方法。该方法构建了物联网节点负载均衡调度模型,利用优先级队列计算了节点调度分配队列长度,设计了物联网节点负载均衡调度算法,从而实现了物联网节点负载均衡调度。实验结果表明,所设计的方法在不同任务单元下的节点调度任务执行时间分散度较高,证明设计的负载均衡调度方法的调度效果较好,有一定的应用价值,为提高物联网任务的执行可靠性做出了一定的贡献。 展开更多

关键词 优先级队列 物联网节点 负载均衡调度 调度任务执行时间分散度 调度分配队列长度 PSO-GA算法

在线阅读 下载PDF 职称材料

基于AOS的Hurst-优先级自适应RED与动态调度算法 被引量：14

2

作者 别玉霞 潘成胜 +1 位作者 刘海燕 王延春 《通信学报》 EI CSCD 北大核心 2012年第10期156-165,共10页

为有效传输空间数据系统中多类型、大容量、突发性的数据,基于高级在轨系统(AOS)虚拟信道复用技术,提出了一种自相似参数Hurst-优先级自适应的随机早检测(RED)与动态调度算法——HPRED-DS。该算法在队列管理中设计了基于Hurst参数与优... 为有效传输空间数据系统中多类型、大容量、突发性的数据,基于高级在轨系统(AOS)虚拟信道复用技术,提出了一种自相似参数Hurst-优先级自适应的随机早检测(RED)与动态调度算法——HPRED-DS。该算法在队列管理中设计了基于Hurst参数与优先级的2级丢弃分组策略,在虚拟信道调度中设计了VIP/同步/异步混合的动态调度模式,并将队列管理与虚拟信道调度有效结合起来。实验结果表明该算法在保持高处理效率和吞吐率的基础上,稳定了队列长度,降低了排队延时和延时抖动,并能满足AOS中不同业务的传输要求。 展开更多

关键词 虚拟信道 队列管理 Hurst 优先级 动态调度

在线阅读 下载PDF 职称材料

动态优先级下防空相控阵雷达在线交错调度算法 被引量：7

3

作者 张浩为 谢军伟 +2 位作者 师俊朋 宗彬锋 盛川 《系统工程与电子技术》 EI CSCD 北大核心 2017年第3期529-535,共7页

针对防空相控阵雷达中时间资源分配主观性强、利用率低的问题,结合任务内部结构,提出一种新的在线交错调度算法。该算法在将任务的重要性和紧急性均置于动态优先级的基础上,使得雷达任务收、发波束之间的等待期可以用来执行其他波束的... 针对防空相控阵雷达中时间资源分配主观性强、利用率低的问题,结合任务内部结构,提出一种新的在线交错调度算法。该算法在将任务的重要性和紧急性均置于动态优先级的基础上,使得雷达任务收、发波束之间的等待期可以用来执行其他波束的发射期或接收期。仿真结果表明,相比于原有的动态优先级算法,所提算法的调度成功率提升了25%,时间利用率提升了35%,执行威胁率提升了25%。 展开更多

关键词 相控阵雷达 调度算法 动态优先级 脉冲交错

在线阅读 下载PDF 职称材料

基于QoS的优先级队列调度算法 被引量：12

4

作者 周鹏 郝明 +1 位作者 唐政 胡军锋 《电子科技》 2013年第5期122-124,共3页

针对无线网络QoS的需求,讨论了3种典型的优先级队列调度算法,即:轮询式的调度算法、保证优先级的调度算法以及比例公平的调度算法。分别对它们各自的工作原理和优缺点进行了研究比较。最后通过计算机仿真验证选取了适合实际使用的算法。

关键词 QOS 优先级队列 调度算法

在线阅读 下载PDF 职称材料

动态优先级下防空相控阵雷达在线交错调度算法 被引量：6

5

作者 张浩为 谢军伟 +2 位作者 师俊朋 宗彬锋 盛川 《电子学报》 EI CAS CSCD 北大核心 2018年第1期55-60,共6页

针对防空相控阵雷达中时间资源分配主观性强、利用率低的问题,结合任务内部结构,提出一种新的在线交错调度算法.该算法在将任务的重要性和紧急性均置于动态优先级的基础上,使得雷达任务收、发波束之间的等待期可以用来执行其它任务的发... 针对防空相控阵雷达中时间资源分配主观性强、利用率低的问题,结合任务内部结构,提出一种新的在线交错调度算法.该算法在将任务的重要性和紧急性均置于动态优先级的基础上,使得雷达任务收、发波束之间的等待期可以用来执行其它任务的发射期或接收期.仿真结果表明,相比于任务模式优先级加截止期的调度算法,所提算法的调度成功率、时间利用率和执行威胁率均得到有效提升. 展开更多

关键词 相控阵雷达 调度算法 动态优先级 交错调度

在线阅读 下载PDF 职称材料

基于萤火虫算法和动态优先级的多QoS云工作流调度 被引量：8

6

作者 郑宏升 俞东进 张蕾 《计算机集成制造系统》 EI CSCD 北大核心 2017年第5期963-971,共9页

为了提高用户的满意程度、降低运营成本,考虑时间、费用和可靠性3个重要的服务质量因素,针对时间和可靠性双重约束下费用最小化的云工作流调度问题,提出基于萤火虫算法和动态优先级的最优调度方案。结合云工作流调度问题的特点,重新定... 为了提高用户的满意程度、降低运营成本,考虑时间、费用和可靠性3个重要的服务质量因素,针对时间和可靠性双重约束下费用最小化的云工作流调度问题,提出基于萤火虫算法和动态优先级的最优调度方案。结合云工作流调度问题的特点,重新定义了萤火虫算法中的位置、距离以及位置更新方式,同时对于每一种调度方案,采用动态优先级算法确定任务顺序,以减少工作流完成时间。在WorkflowSim平台上进行模拟调度仿真实验,证明了该方法在收敛速度和最优值方面均优于传统的云工作流调度算法。 展开更多

关键词 云工作流 调度 可靠性 动态优先级 服务质量 萤火虫算法

在线阅读 下载PDF 职称材料

基于有限优先级的动态调度分组算法 被引量：3

7

作者 何福贵 侯义斌 李辉 《北京工业大学学报》 EI CAS CSCD 北大核心 2008年第8期873-877,共5页

实时调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面.实时调度在理论分析时,都假设系统能识别任意多的优先级.当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量.在实际的任务系统中进行动态调度分析时包含任... 实时调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面.实时调度在理论分析时,都假设系统能识别任意多的优先级.当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量.在实际的任务系统中进行动态调度分析时包含任务系统动态调度所需的最小优先级数量的判断方法和任务系统分组算法.在此基础上,给出了任务系统分组的算法及最优分组的判定条件,并详细说明了任务系统分组算法的步骤和过程. 展开更多

关键词 动态调度 有限的优先级数量 任务分组算法 实时调度

在线阅读 下载PDF 职称材料

一种基于优先级的加权公平队列调度算法 被引量：6

8

作者 闵捷 周红琼 王晓东 《宁波大学学报（理工版）》 CAS 2012年第2期42-46,共5页

根据在无线传感器网络上传输实时业务的要求,深入研究了加权公平队列调度算法.在分析其无法保证实时业务的QoS的原因后,提出一种基于优先级的加权公平队列调度算法P-WFQ.这种算法利用滑动窗口将WFQ和基于优先级的机制结合起来,通过有效... 根据在无线传感器网络上传输实时业务的要求,深入研究了加权公平队列调度算法.在分析其无法保证实时业务的QoS的原因后,提出一种基于优先级的加权公平队列调度算法P-WFQ.这种算法利用滑动窗口将WFQ和基于优先级的机制结合起来,通过有效的优先级划分策略,在带宽受限的情况下,保证高优先级数据的QoS要求.仿真结果表明:P-WFQ在实时业务的时延性能上比WFQ有明显的改善,而且能够将实时业务的最大时延控制在允许范围之内. 展开更多

关键词 无线传感器网络 调度算法 加权公平队列 优先级

在线阅读 下载PDF 职称材料

基于动态优先级的机场滑行道调度优化算法 被引量：8

9

作者 冯兴杰 岳鹏涛 《计算机工程与设计》 北大核心 2016年第4期999-1003,共5页

为提高机场航班的地面运行效率,针对航班滑行道调度问题,提出一种动态调整航班优先级序列的滑行道调度优化策略。为实现该策略,对遗传算法进行改进,采用双链染色体编码的方式,并行优化航班的滑行路径和优先级序列。通过设定两个适应度函... 为提高机场航班的地面运行效率,针对航班滑行道调度问题,提出一种动态调整航班优先级序列的滑行道调度优化策略。为实现该策略,对遗传算法进行改进,采用双链染色体编码的方式,并行优化航班的滑行路径和优先级序列。通过设定两个适应度函数,利用改进的遗传算法确定各航班的滑行路径,根据滑行路径的变化动态调整航班优先级序列,在此基础上由冲突解脱算法得到具体的调度计划。实验结果表明,该算法有效解决了航班间的冲突问题,能得到最优的调度滑行路径和优先级序列。 展开更多

关键词 滑行道调度 遗传算法 路径优化 航班优先级 冲突解脱 动态调整

在线阅读 下载PDF 职称材料

基于时延的动态优先级调度算法 被引量：5

10

作者 张登银 许扬扬 蒋娟 《计算机技术与发展》 2011年第2期162-165,共4页

队列管理是提高网络QoS的一种有效方法。在基于时延的调度算法(BDS)基础上将时间片与优先级相结合,提出了一种基于时延的动态优先级调度算法(DDPQS)。为了实现该算法,针对进入缓冲区的每个子队列设置一个计数器,以调整的计数器值为基准... 队列管理是提高网络QoS的一种有效方法。在基于时延的调度算法(BDS)基础上将时间片与优先级相结合,提出了一种基于时延的动态优先级调度算法(DDPQS)。为了实现该算法,针对进入缓冲区的每个子队列设置一个计数器,以调整的计数器值为基准来动态的改变队列的优先级,从而达到队列调度的效果;又从研究该算法的过程中,发现其局限性,即计数器值对时间片过于敏感的问题,于是进一步采用设置阈值进行区分的方法来优化。优化前后的仿真结果表明,时延和吞吐率性能具有明显改善。 展开更多

关键词 队列调度 时延 动态优先级

在线阅读 下载PDF 职称材料

基于多优先级动态规划算法的装备保障任务调度 被引量：3

11

作者 刘亚东 伊洪冰 +2 位作者 陈祥斌 顾雪峰 刘波 《军事交通学院学报》 2014年第4期24-29,共6页

为有效解决信息化战争装备保障需求不确定性和保障环境复杂条件下的装备保障任务调度问题,构建了装备保障任务调度模型,阐述了多优先级动态规划算法的基本流程,并结合实例进行了分析,验证了该方法的有效性。结果表明,该方法为战时装备... 为有效解决信息化战争装备保障需求不确定性和保障环境复杂条件下的装备保障任务调度问题,构建了装备保障任务调度模型,阐述了多优先级动态规划算法的基本流程,并结合实例进行了分析,验证了该方法的有效性。结果表明,该方法为战时装备保障力量的部署运用提供了一种思路与解决途径,解决了装备保障力量单元分配过程中存在的局部搜索和优先权函数的合理性问题,避免了力量单元在执行任务过程中不必要的协同。 展开更多

关键词 多优先级动态规划算法 装备保障 任务调度

在线阅读 下载PDF 职称材料

基于双优先级队列的异构分布式控制系统容错调度算法 被引量：2

12

作者 吴俊 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第3期407-412,共6页

在对分布式控制系统进行分析的基础上,给出了任务模型和处理器模型.为了调度多种实时性的任务,提出了双优先级队列调度算法,用于调度每个处理器上的任务.该算法设置2个优先级队列,其中高优先级队列用于调度实时任务,低优先级队列用于调... 在对分布式控制系统进行分析的基础上,给出了任务模型和处理器模型.为了调度多种实时性的任务,提出了双优先级队列调度算法,用于调度每个处理器上的任务.该算法设置2个优先级队列,其中高优先级队列用于调度实时任务,低优先级队列用于调度非实时任务,高优先级队列中的任务可抢占低优先级队列中的任务.在此基础上,采用版本复制技术使系统具有容错能力,并分析了任务的容错可调度条件.基于此,采用首次适应的启发式任务分配策略,将任务分配到各个处理器上,在确保任务容错可调度的条件下使处理器负载均衡.仿真结果表明所提出的算法是有效的. 展开更多

关键词 分布式控制系统 双优先级队列 容错调度算法 任务分配 版本复制技术

在线阅读 下载PDF 职称材料

WebitOS中动态优先级调度机制及EDF算法的实现

13

作者 赵海 周峰 罗玎玎 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第11期1560-1563,共4页

在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first EDF)算法的高可调... 在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first EDF)算法的高可调度利用率,在WebitOS实时操作系统中设计并实现了动态优先级调度机制,并且提出了一种早期丢弃规则.实验结果表明,该规则提高了EDF算法在超载情况下的整体调度性能. 展开更多

关键词 EDF算法 动态优先级调度 WEBITOS 早期丢弃规则 实时系统

在线阅读 下载PDF 职称材料

基于动态优先级的测试任务抢占调度算法 被引量：3

14

作者 丁超 唐力伟 邓士杰 《系统工程与电子技术》 EI CSCD 北大核心 2016年第9期2080-2085,共6页

基于部队现有装备保障模式,难以满足日趋复杂的测试需求,存在着测试效率偏低、测试周期过长的现象。因此综合考虑任务的时间属性和价值属性,定量分析任务的执行紧迫性、价值密度和资源负载均衡性等因素,提出了应用于任务执行初始时刻的... 基于部队现有装备保障模式,难以满足日趋复杂的测试需求,存在着测试效率偏低、测试周期过长的现象。因此综合考虑任务的时间属性和价值属性,定量分析任务的执行紧迫性、价值密度和资源负载均衡性等因素,提出了应用于任务执行初始时刻的动态优先级分派策略(dynamic priority assignment,DPA)和任务执行过程中的抢占调度策略(task preemption,TP),即基于动态优先级的测试任务抢占调度算法(test task preemptive scheduling algorithm based on dynamic priority,TTPSADP),实现了针对现有自动测试系统(automatic test system,ATS)价值收益、任务执行成功率和资源负载均衡的综合优化。 展开更多

关键词 自动测试系统 动态优先级 任务抢占 调度算法

在线阅读 下载PDF 职称材料

一种考虑动态优先级的VC调度算法

15

作者 马原 赵宇 杨楠 《电子测量技术》 2007年第3期117-119,125,共4页

在分析VC(virtual clock)分组调度算法的优点和缺点的基础上,针对VC算法的静态优先级策略的主要缺点,即优先级只能在数据流建立初期指定,不能动态的改变,从而使得优先级的建立受到很大的限制进行了改进,提出动态优先级的策略,提出了一... 在分析VC(virtual clock)分组调度算法的优点和缺点的基础上,针对VC算法的静态优先级策略的主要缺点,即优先级只能在数据流建立初期指定,不能动态的改变,从而使得优先级的建立受到很大的限制进行了改进,提出动态优先级的策略,提出了一种考虑动态优先级的VC调度算法。阐述了设计的目标、改进措施,并给出了算法描述和软件仿真,仿真结果说明:动态优先权的应用使得数据流可以方便地根据实际情况灵活的调整自身的性能要求,从而可以更加方便地满足用户要求的变化。 展开更多

关键词 调度算法 虚拟时钟 动态优先级

在线阅读 下载PDF 职称材料

基于动态优先级算法的智能RGV动态调度策略 被引量：1

16

作者 李美欣 曾佳玉 +1 位作者 颛孙盈 范兴奎 《通讯世界》 2019年第4期253-254,共2页

智能RGV动态调度策略的核心是系统工作效率的最大化。针对动态调度中的故障发生问题,建立蒙特卡洛概率模型。通过代入实例数据,得到发生故障的CNC编号、故障起始时间和结束时间。结果显示模型具有良好的实用性和有效性,是解决新型动态... 智能RGV动态调度策略的核心是系统工作效率的最大化。针对动态调度中的故障发生问题,建立蒙特卡洛概率模型。通过代入实例数据,得到发生故障的CNC编号、故障起始时间和结束时间。结果显示模型具有良好的实用性和有效性,是解决新型动态调度问题的较佳方案。 展开更多

关键词 动态优先级调度算法 蒙特卡洛模型 智能RGV

在线阅读 下载PDF 职称材料

基于动态优先级算法的RGV调度策略 被引量：1

17

作者 颛孙盈 《计算机科学与应用》 2019年第6期1126-1133,共8页

针对自动化仓库中直线型轨道RGV调度问题,以任务完成最多为目标,结合分治算法,提出基于CNC动态优先级的调度算法。该算法综合了就近原则、最短等待时间原则、最短上料时间原则,就RGV的路径选择与故障情况的解决办法给出了比较好的答案... 针对自动化仓库中直线型轨道RGV调度问题,以任务完成最多为目标,结合分治算法,提出基于CNC动态优先级的调度算法。该算法综合了就近原则、最短等待时间原则、最短上料时间原则,就RGV的路径选择与故障情况的解决办法给出了比较好的答案。并利用Matlab验证在实例情形下计算8小时内所能加工的最大物料数和最大工作效率,在实例中,通过与自适应遗传算法对比可验证本算法具有良好的有效性。 展开更多

关键词 动态优先级调度算法 分治算法 自适应遗传算法

在线阅读 下载PDF 职称材料

基于动态权值优先级队列的移动消息推送策略 被引量：5

18

作者 蒋溢 聂路雨 《计算机工程与设计》 CSCD 北大核心 2013年第10期3520-3524,共5页

针对传统的加权循环队列调度在移动消息推送平台中会增加系统开销、延长消息发送时间等问题,提出一种基于动态权值的加权循环调度策略。该策略在原有加权循环调度算法基础上,采用了动态权值策略,使得推送系统不再需要对消息的发送情况... 针对传统的加权循环队列调度在移动消息推送平台中会增加系统开销、延长消息发送时间等问题,提出一种基于动态权值的加权循环调度策略。该策略在原有加权循环调度算法基础上,采用了动态权值策略,使得推送系统不再需要对消息的发送情况作额外的记录,有效降低了系统开销。对提出的算法进行了模拟实验,实验结果表明,改进的策略减少了消息发送的整体时延,提高了移动推送平台的消息发送效率。 展开更多

关键词 移动终端 推送平台 优先级队列 动态权值 调度算法

在线阅读 下载PDF 职称材料

基于碳排放动态分配调度优先级的配电系统低碳经济运行 被引量：6

19

作者 王冲 葛玉林 +1 位作者 鞠平 陆煜 《电网技术》 EI CSCD 北大核心 2023年第11期4467-4476,共10页

在满足用户需求的前提下,通过主网购电与分布式电源之间的协同调度保证配电系统的低碳经济运行值得进一步研究。因此,该文构建了一种基于碳排放的动态调度优先级模型,该模型规定各机组不同的碳排放量对应不同的调度顺序,从而以较小的碳... 在满足用户需求的前提下,通过主网购电与分布式电源之间的协同调度保证配电系统的低碳经济运行值得进一步研究。因此,该文构建了一种基于碳排放的动态调度优先级模型,该模型规定各机组不同的碳排放量对应不同的调度顺序,从而以较小的碳排放量满足负荷需求。其次,为解决配电网中的风电消纳问题,该文建立了联合碳电需求响应模型。其中,价格型需求响应以碳排放量为信号,设置峰谷电价。激励型需求响应则考虑了碳奖惩机制,引导用户调节用电时序。并且,该文采用两阶段分布鲁棒优化的方法处理风电的随机性。最后,该文提出一种基于碳排放动态分配调度优先级的配电系统低碳经济运行策略。算例采用改进的IEEE-33节点配电系统,验证了该策略的经济性与低碳性。 展开更多

关键词 动态调度优先级 联合碳电需求响应 配电系统 分布鲁棒 列与约束生成算法

在线阅读 下载PDF 职称材料

一种新的静态优先级在线节能调度算法

20

作者 雷霆 胡潇 周学海 《中国科学技术大学学报》 CAS CSCD 北大核心 2006年第2期219-224,共6页

合理运用动态电压调整技术可有效降低嵌入式实时系统能耗.针对静态优先级实时调度,提出了一种能够有效分析松弛时间并尽可能平衡分配松弛时间的在线节能调度算法TPSRM.设计了一种两段式频率执行策略来改变任务执行时间的分配,能充分在... 合理运用动态电压调整技术可有效降低嵌入式实时系统能耗.针对静态优先级实时调度,提出了一种能够有效分析松弛时间并尽可能平衡分配松弛时间的在线节能调度算法TPSRM.设计了一种两段式频率执行策略来改变任务执行时间的分配,能充分在线分析各种形式的松弛时间.通过尽可能合理降低高优先级任务的处理器执行频率来实现有效的在线频率调整.实验结果表明TPSRM算法可实现较好的节能效果. 展开更多

关键词 低功耗 实时系统 调度算法 动态电压调整 静态优先级

在线阅读 下载PDF 职称材料