战术数据链动态轮询调度算法 被引量：4

1

作者 王文政 杨光 +1 位作者 周经伦 罗鹏程 《小型微型计算机系统》 CSCD 北大核心 2009年第12期2481-2484,共4页

战术数据链在现代战争中发挥着极其重要的作用.针对战术数据链系统报文传输的实时性,提出一种综合考虑队长和时延的动态轮询调度算法.该类算法的主要难点在于如何准确预测队列长度,为此,提出基于贝叶斯的预测模型.基于OPNET的仿真表明,... 战术数据链在现代战争中发挥着极其重要的作用.针对战术数据链系统报文传输的实时性,提出一种综合考虑队长和时延的动态轮询调度算法.该类算法的主要难点在于如何准确预测队列长度,为此,提出基于贝叶斯的预测模型.基于OPNET的仿真表明,相比于传统轮询调度算法,该算法能够更好的保证时延性能,同时对信道利用率也进行了一定的优化. 展开更多

关键词 战术数据链 轮询调度 贝叶斯预测 OPNET

在线阅读 下载PDF 职称材料

PFTS交换中借还-加权轮询调度算法 被引量：3

2

作者 许登元 刘文杰 窦军 《四川大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第5期921-924,共4页

针对PFTS交换节点的输入端口多优先级队列环境,提出了带有“借还”思想的加权轮询调度算法BR-WRR(Borrow&Return Weighted Round Robin).对现有的WRR调度算法进行了扩展,提出了BR-WRR调度算法.仿真结果表明BR-WRR调度算法对于高优先... 针对PFTS交换节点的输入端口多优先级队列环境,提出了带有“借还”思想的加权轮询调度算法BR-WRR(Borrow&Return Weighted Round Robin).对现有的WRR调度算法进行了扩展,提出了BR-WRR调度算法.仿真结果表明BR-WRR调度算法对于高优先级Burst业务,在传输时延、传输抖动、Burst各帧的保序性等方面,均优于WRR调度算法,同时又在一定程度上保证了各优先级队列调度上的公平性. 展开更多

关键词 物理帧时槽交换 突发数据块 加权轮询调度算法 借还-加权轮询调度算法

在线阅读 下载PDF 职称材料

基于公平服务多维加权轮询调度的IPTV组播流量控制策略 被引量：2

3

作者 张鹏 俞柏锋 +1 位作者 庞琳 张兴明 《计算机应用》 CSCD 北大核心 2008年第7期1831-1834,共4页

根据大规模接入汇聚路由器(ACR)的总体技术规范,IPTV组播复制在ACR的以太网分合路器(EMD)中进行,而IPTV组播业务的增长会对其他业务造成冲击,因此需要对IPTV组播流量进行控制,以保证其他业务的带宽分配,针对IPTV流量控制中的关键环节─... 根据大规模接入汇聚路由器(ACR)的总体技术规范,IPTV组播复制在ACR的以太网分合路器(EMD)中进行,而IPTV组播业务的增长会对其他业务造成冲击,因此需要对IPTV组播流量进行控制,以保证其他业务的带宽分配,针对IPTV流量控制中的关键环节──队列调度,提出了一种公平服务多维轮询调度策略(FSMWRR),性能仿真的结果表明该调度策略能够满足IPTV业务的低时延、时延抖动的需求,同时保证各个业务带宽分配的公平性。 展开更多

关键词 IPTV组播复制 队列调度 加权轮询调度

在线阅读 下载PDF 职称材料

改进加权补偿优先双轮询调度算法在医院预约分诊排队管理中的应用 被引量：4

4

作者 刘鹏 《中国数字医学》 2017年第3期70-72,共3页

目的:根据医院预约分诊特点建立相应的计算机自动排队系统,解决患者就医过程中的排队公平性问题,优化就诊环境,体现医院"以患者为中心"的服务宗旨。方法:利用计算机技术,针对医院不同预约分诊管理模式提出了一种加权补偿优先... 目的:根据医院预约分诊特点建立相应的计算机自动排队系统,解决患者就医过程中的排队公平性问题,优化就诊环境,体现医院"以患者为中心"的服务宗旨。方法:利用计算机技术,针对医院不同预约分诊管理模式提出了一种加权补偿优先双轮询调度算法,并应用于患者就医全流程。结果及结论:解决了门诊不同环境下患者预约分诊问题,提高了医护人员的工作效率,规范了就诊秩序,改善了就医环境,为考核医生和管理决策提供依据。 展开更多

关键词 排队论 预约挂号 分诊 调度 优先级 加权补偿优先双轮询调度算法

在线阅读 下载PDF 职称材料

5G系统中信道上行调度应用研究

5

作者 徐啸涛 《电脑与电信》 2024年第1期29-31,61,共4页

信道上行调度器对调度值的相对信号强度参数进行科学计算,并规范处理两个符号指定的程式区域,从不同角度指定PUSCH区域的子部分。PRB分配的正则化调度区域(上行调度程序从PRB分配开始的区域)将根据区域中测量的干扰和噪声功率,分配给蜂... 信道上行调度器对调度值的相对信号强度参数进行科学计算,并规范处理两个符号指定的程式区域,从不同角度指定PUSCH区域的子部分。PRB分配的正则化调度区域(上行调度程序从PRB分配开始的区域)将根据区域中测量的干扰和噪声功率,分配给蜂窝小区,最后给出相应的仿真数据,验证信道上行调度的操作情况。 展开更多

关键词 上行调度器 干扰 轮询调度 捕获

在线阅读 下载PDF 职称材料

变长双轮询调度算法(DRR)的FPGA设计与实现

6

作者 王志强 刘书伦 《武汉职业技术学院学报》 2007年第1期92-94,共3页

调度算法是路由器的关键技术之一。本文详细阐述了变长双轮询调度算法的FPGA的实现方法。该方法实现简单,能达到很高的性能。该设计经过仿真显示,完全符合要求。

关键词 DRY 轮询调度 路由器 FIFO

在线阅读 下载PDF 职称材料

用于无线传感器网络的比例公平队列调度算法 被引量：3

7

作者 黄建辉 钱德沛 +1 位作者 王胜灵 刘轶 《西安交通大学学报》 EI CAS CSCD 北大核心 2008年第2期129-132,151,共5页

提出了一种适用于无线传感器网络的比例公平队列调度算法,该算法以不同业务类别的平均分组到达率为依据,通过为不同业务类别分配服务配额,在加权轮询调度(WRR)算法的基础上可实现比例公平的平均分组传输时延和平均分组丢弃率.由于所提... 提出了一种适用于无线传感器网络的比例公平队列调度算法,该算法以不同业务类别的平均分组到达率为依据,通过为不同业务类别分配服务配额,在加权轮询调度(WRR)算法的基础上可实现比例公平的平均分组传输时延和平均分组丢弃率.由于所提算法仅以不同业务类别的平均分组到达率为依据,无需执行加时间戳、根据时间戳排队等复杂操作,所以更适用于资源受限的无线传感器网络.经搭建的实际环境测试发现,当以平均分组传输时延为评价参数时,所提算法可实现比例公平的平均分组传输时延,当所有队列都发生丢弃且以平均分组丢弃率为评价参数时,可实现比例公平的平均分组丢弃率. 展开更多

关键词 无线传感器网络 加权轮询调度 比例公平

在线阅读 下载PDF 职称材料

在媒体流调度中改进的DRR算法 被引量：1

8

作者 宋毅 张武 +1 位作者 倪宏 郭秀岩 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第6期143-147,共5页

提出了模糊控制变权法多因素决策的自适应DRR算法(VWADRR)———一种改进的亏损轮询调度算法(DRR)。算法应用在调度多个媒体数据流队列时。算法基于模糊控制理论中的多因素决策,具体使用了变权法。可以自适应输出信道的带宽和输入队列... 提出了模糊控制变权法多因素决策的自适应DRR算法(VWADRR)———一种改进的亏损轮询调度算法(DRR)。算法应用在调度多个媒体数据流队列时。算法基于模糊控制理论中的多因素决策,具体使用了变权法。可以自适应输出信道的带宽和输入队列的缓存余额。变权法根据可用带宽和队列缓存余额这两个因素做出决策,动态地确定DRR中的常量QN。由于考虑了每个数据包发送的时限,降低了每个数据包的延时。使系统在大流量的情况下有效利用缓存和带宽,降低缓存耗光的可能性,同时平滑了突发。 展开更多

关键词 亏损轮询调度 模糊控制 变权法 流量整形 队列调度 平滑发送

在线阅读 下载PDF 职称材料

实时任务调度光纤通道交换机的设计与实现 被引量：3

9

作者 刘安 谭小虎 +2 位作者 褚文奎 李炳乾 刘达 《光通信技术》 北大核心 2017年第8期40-43,共4页

面对新一代航电系统对高带宽、高可靠、低延时的要求,为支持光纤通道协议在航电系统中的应用,满足FC网络构建的需求,采用共享存储结构,设计实现了一种FC交换机,同时对轮询调度高速总线模块、实时任务调度模块、PCIE模块进行详细设计。... 面对新一代航电系统对高带宽、高可靠、低延时的要求,为支持光纤通道协议在航电系统中的应用,满足FC网络构建的需求,采用共享存储结构,设计实现了一种FC交换机,同时对轮询调度高速总线模块、实时任务调度模块、PCIE模块进行详细设计。对关键的实时任务调度模块仿真,结果表明,设计的交换机可以满足对基于优先级实时任务的调度需求。 展开更多

关键词 光纤通道协议 光纤通道交换机 轮询调度高速总线模块 实时任务调度模块 PCIE模块

在线阅读 下载PDF 职称材料

全负载场景中最优调度算法长时平均性能分析

10

作者 王浩 李知航 +2 位作者 蒋慧琳 潘志文 尤肖虎 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第2期199-203,共5页

首先分析了全负载场景中轮询调度、最大速率调度、比例公平调度和速率累积分布调度这4种常用调度算法.结果显示,速率累积分布调度在保证公平的基础上可以得到最好的效率,是4种调度算法中的最优算法.然后采用概率推导法给出了该调度算法... 首先分析了全负载场景中轮询调度、最大速率调度、比例公平调度和速率累积分布调度这4种常用调度算法.结果显示,速率累积分布调度在保证公平的基础上可以得到最好的效率,是4种调度算法中的最优算法.然后采用概率推导法给出了该调度算法的长时平均性能分析,即以轮询调度为比较基准的多用户分集增益的理论推导.该分集增益可通过短时统计结果预测长时平均性能,且可适用于任意实际场景.计算机仿真结果验证了对于该调度算法所产生的多用户分集增益理论分析的准确性,理论分析结果与实际调度结果的误差低于0.1%. 展开更多

关键词 轮询调度 最大速率调度 比例公平调度 速率累积分布调度 多用户分集增益

在线阅读 下载PDF 职称材料

顺序分布式变长分组调度算法:SDMCRR

11

作者 刘勤让 邬江兴 兰巨龙 《计算机工程》 EI CAS CSCD 北大核心 2006年第7期103-105,共3页

通过引入分布式思想对CRR调度算法进行改进,提出了一种基于输入排队VOQ结构的输入端口轮转和输出端口轮询的顺序分布式改进补偿轮询调度算法SDMCRR。并通过分析以及和其它轮询算法的比较,得出该算法具有单个报文调度O(1)的复杂度、较好... 通过引入分布式思想对CRR调度算法进行改进,提出了一种基于输入排队VOQ结构的输入端口轮转和输出端口轮询的顺序分布式改进补偿轮询调度算法SDMCRR。并通过分析以及和其它轮询算法的比较,得出该算法具有单个报文调度O(1)的复杂度、较好的隔离恶意流的公平性和时延特性。 展开更多

关键词 变长分组 补偿轮询调度算法 分布式 顺序分布式改进补偿调度算法

在线阅读 下载PDF 职称材料

一种用于云计算资源调度的改进遗传算法 被引量：9

12

作者 刘峰 毕利 杨军 《计算机测量与控制》 2016年第5期202-206,共5页

针对轮询调度算法、遗传算法和模拟退火算法在云计算资源调度中存在收敛速度慢、易早熟和资源负载不均衡等问题,提出了一种基于模拟退火思想的改进遗传算法(simulated annealing improved genetic algorithm:SAIGA);改进算法设计了基于... 针对轮询调度算法、遗传算法和模拟退火算法在云计算资源调度中存在收敛速度慢、易早熟和资源负载不均衡等问题,提出了一种基于模拟退火思想的改进遗传算法(simulated annealing improved genetic algorithm:SAIGA);改进算法设计了基于任务平均完成时间和负载均衡的双适应度函数和自适应的交叉变异概率函数,允许算法在退火过程中以一定概率接受劣质解从而避免早熟现象的发生,将虚拟资源上任务分配数的标准差作为选择个体的依据来实现节点的负载均衡;仿真结果表明,改进算法与上述算法相比,在任务平均完成时间、资源利用率以及收敛速度上表现得更优越,能够较快地找到资源最优调度方案,具有较好的可行性和实用性。 展开更多

关键词 云计算 轮询调度 模拟退火思想 改进遗传算法 负载均衡

在线阅读 下载PDF 职称材料

μC/OS-Ⅱ内核任务调度模块的扩展 被引量：2

13

作者 尹作为 郭兵 沈艳 《计算机应用》 CSCD 北大核心 2011年第10期2606-2608,2616,共4页

针对μC/OS-Ⅱ不能支持同级任务调度的限制,提出一种基于时间片轮询调度的策略。该策略借用μC/OS-Ⅱ内核中的两个优先级任务,充当时钟源和轮询引擎,让同级任务在最低优先级任务下轮流运行。在不失实时性的前提下,让内核支持多达192个... 针对μC/OS-Ⅱ不能支持同级任务调度的限制,提出一种基于时间片轮询调度的策略。该策略借用μC/OS-Ⅱ内核中的两个优先级任务,充当时钟源和轮询引擎,让同级任务在最低优先级任务下轮流运行。在不失实时性的前提下,让内核支持多达192个同级任务。实验及对比表明,该方案简单实用。 展开更多

关键词 μC/OS-Ⅱ 同级任务 时间片轮询调度 实时 模块扩展

在线阅读 下载PDF 职称材料

一种基于平均数据包长度的可变权值调度算法 被引量：3

14

作者 李寅 周井泉 《计算机技术与发展》 2012年第9期116-118,122,共4页

近年来随着网络规模的扩大,一些对实时性要求较高的音频、视频业务的出现,对网络QoS保证提出了更高的要求。在区分服务下,分组调度技术是保证网络QoS的核心技术,也是实现网络拥塞控制管理,保证各业务带宽分配公平性的必要手段。调度算... 近年来随着网络规模的扩大,一些对实时性要求较高的音频、视频业务的出现,对网络QoS保证提出了更高的要求。在区分服务下,分组调度技术是保证网络QoS的核心技术,也是实现网络拥塞控制管理,保证各业务带宽分配公平性的必要手段。调度算法是保证网络服务质量(QoS)的核心技术,传统轮询调度WRR算法存在一个公平性问题,并不适用于数据包长度可变的网络。文中基于WRR算法提出一种改进算法,使其可以依据平均数据包长度自适应地改变权值,命名为CWRR。并通过仿真对新算法性能进行分析,如果测量区间是合适的,那么CWRR的公平性比WRR要好。 展开更多

关键词 轮询调度 带宽 测量区间 公平性

在线阅读 下载PDF 职称材料

基于Forth虚拟机的嵌入式多核任务调度研究 被引量：1

15

作者 任凤琴 张俊生 程耀瑜 《计算机仿真》 北大核心 2021年第12期217-221,共5页

由于传统多核任务调度系统对于突发事件的处理,都是基于CPU进行调度的,严重影响了操作系统中任务切换的实时性。于是提出一种基于Forth虚拟机架构的嵌入式多核任务调度系统。为了保证Forth操作系统兼容轮询调度,根据突发事件创建中断任... 由于传统多核任务调度系统对于突发事件的处理,都是基于CPU进行调度的,严重影响了操作系统中任务切换的实时性。于是提出一种基于Forth虚拟机架构的嵌入式多核任务调度系统。为了保证Forth操作系统兼容轮询调度,根据突发事件创建中断任务,并与相应的任务执行程序建立连接。依据中断、终端和后台三种任务间的关联构建循环链表。最后,当突发事件触发中断任务就绪后,Forth系统将调度中断任务去执行突发事件,当中断任务程序运行完毕后,系统继续执行当前任务,执行到原语pause时,当前任务的用户变量将寻找下一任务的TCB首地址,直到所有任务执行完毕。实验结果表明,改进后的Forth虚拟机操作系统响应速度良好,不受任务数量影响,且系统等待时间明显降低,说明所设计的Forth虚拟机操作系统具有良好的多核任务调度性能。 展开更多

关键词 虚拟机 任务切换 轮询调度 中断任务 任务循环链表

在线阅读 下载PDF 职称材料

蓝牙系统调度策略的研究 被引量：1

16

作者 吴信昌 车明 《微处理机》 2003年第6期17-19,共3页

Round Robin策略 (轮询调度策略 )是蓝牙系统调度的基本策略 ,但它存在效率低下的特点。本文针对蓝牙系统调度的特点提出一种优先级调度策略的实现方案 ,并建立相应的排队论 ,对其进行性能评价 ,从而得到了比 Round Robin策略更好的系... Round Robin策略 (轮询调度策略 )是蓝牙系统调度的基本策略 ,但它存在效率低下的特点。本文针对蓝牙系统调度的特点提出一种优先级调度策略的实现方案 ,并建立相应的排队论 ,对其进行性能评价 ,从而得到了比 Round Robin策略更好的系统性能。 展开更多

关键词 蓝牙系统 调度策略 排队论 微微网 轮询调度策略 无线通信

在线阅读 下载PDF 职称材料

支持数据调度的射频识别中间件研究

17

作者 邹恺 袁巍 +1 位作者 张强 刘威 《小型微型计算机系统》 CSCD 北大核心 2010年第7期1346-1349,共4页

随着射频识别(RFID)应用的推广,处在RFID部署应用中枢地位的RFID中间件正在承受越来越大的数据处理压力,服务对象和任务种类也在增多,需要在RFID中间件中进行有效数据调度,以使得RFID中间件资源能够进行合理、有效分配.本文在原有的EPCg... 随着射频识别(RFID)应用的推广,处在RFID部署应用中枢地位的RFID中间件正在承受越来越大的数据处理压力,服务对象和任务种类也在增多,需要在RFID中间件中进行有效数据调度,以使得RFID中间件资源能够进行合理、有效分配.本文在原有的EPCglobal中间件基础上,提出一种新的支持数据调度的射频识别中间件模型,并在该模型基础上提出了一种数据调度算法和数据丢弃算法.采用该模型的RFID中间件,能够对不同服务对象和任务进行差异化处理,以保证RFID应用的关键数据得到及时处理,有效提高数据处理效率. 展开更多

关键词 RFID中间件 数据调度 数据丢弃 优先级配置 轮询调度

在线阅读 下载PDF 职称材料

分布式环境中的多作业执行调度策略与优化 被引量：6

18

作者 季航旭 姜苏 +2 位作者 赵宇海 吴刚 王国仁 《计算机工程与科学》 CSCD 北大核心 2021年第6期951-961,共11页

分布式大数据计算引擎是科研机构、互联网企业和政府部门处理大规模数据必不可少的工具,它们的使用和推广促进了各个领域的快速发展,为社会进步做出了巨大贡献。但是,在多作业处理的情况下,目前主流的大数据计算引擎在资源分配和作业调... 分布式大数据计算引擎是科研机构、互联网企业和政府部门处理大规模数据必不可少的工具,它们的使用和推广促进了各个领域的快速发展,为社会进步做出了巨大贡献。但是,在多作业处理的情况下,目前主流的大数据计算引擎在资源分配和作业调度方面仍有许多不足之处,它们通常对多作业平均划分内存资源并以先进先出FIFO的方式调度作业,这样简单的资源划分方式和作业调度机制并不能充分利用系统性能。针对此问题,从计算引擎的作业层面做出了改进:在资源划分方面,通过提取作业特征对作业的任务量进行预估,判断作业任务量和作业预分配资源间的差异,合并对集群资源浪费较高的作业,充分利用计算资源;在作业调度方面,对作业池中的作业进行特征提取,使用多路K-means算法对作业进行聚类分析,然后基于分析的结果,使用自平衡轮询调度算法对作业进行调度,达到负载均衡的目的。为了验证所提算法的有效性,使用大规模文本数据集在分布式集群环境中进行对比实验,实验结果表明,提出的作业合并算法和多作业调度算法可以减少5%~23%的作业运行时间,提高了7.5%~29%的系统吞吐量,在最好情况下可减少40%的线程启动数。 展开更多

关键词 分布式 作业合并 聚类 轮询调度 Flink

在线阅读 下载PDF 职称材料

HSDPA系统中分组调度算法研究 被引量：6

19

作者 吴志彪 《山东通信技术》 2005年第4期28-31,共4页

无线分组调度是保证无线传输业务服务质量的一个重要方面。本文研究了高速下行链路分组接入(HSDPA) 系统中适用的分组调度技术。讨论了Round Robin、Max C／I和Proportional Fairness三种调度算法,并通过计算机仿真,对其性能进行了分析... 无线分组调度是保证无线传输业务服务质量的一个重要方面。本文研究了高速下行链路分组接入(HSDPA) 系统中适用的分组调度技术。讨论了Round Robin、Max C／I和Proportional Fairness三种调度算法,并通过计算机仿真,对其性能进行了分析、比较。结果表明,Proportional Fairness是一种适合于HSDPA系统的分组调度算法。 展开更多

关键词 高速下行链路分组接入 分组调度 轮询调度(Round Robin) 最大载干比调度(Max C/I) 正比公平调度(Proportional Fairness)

在线阅读 下载PDF 职称材料

HSDPA分组调度算法的测试和比较 被引量：2

20

作者 高月 《电信科学》 北大核心 2008年第1期103-105,共3页

无线分组调度策略根据端到端业务质量的要求,在考虑业务的优先级和时延要求的情况下兼顾公平性原则,使小区的吞吐量最大化。本文主要研究基于HSDPA的3种分组调度算法,并结合实际测试结果对各种调度算法的性能进行分析。

关键词 分组调度 轮询调度 MAX C/I调度 正比公平调度

在线阅读 下载PDF 职称材料