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

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

战术数据链动态轮询调度算法

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

PFTS交换中借还-加权轮询调度算法

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

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

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

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

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

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

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

小卫星业务调度路由优化

针对小卫星通信链路交换频繁和低资源利用率的问题,提出了一种基于调度的小卫星路由优化策略。建立起小卫星星座模型,根据其运行方向(与赤道平面近似垂直)和所在维度确定链路的实时连接策略,优化其路由路径。面对持续增长的网络业务与有限的星上资源的矛盾,将业务数据包分类为实时性数据包和非实时性数据包,实行加权轮询调度保证其服务质量和资源的利用率。仿真结果证明,相比已有小卫星路由算法,优化的路由算法可以有效减小数据传输时延并增加系统吞吐量。

基于轻量级内核的用户程序多任务调度方法

传统支持用户程序多任务的DCS和SIS系统控制器,一般采用前后台系统或实时操作系统,存在因用户程序任务执行时间不确定的原因导致控制器运行负荷波动大的问题。本文提出了一种基于轻量级实时调度内核的用户程序多任务调度方法,即在前后台系统中内嵌实时调度内核,前后台系统阶段处理IO数据输入/输出,实时调度内核阶段运行用户程序。通过实时调度内核基于动态调度表的时间片轮询算法,实现确定性调度以及运行负荷均衡。仿真实验表明,该方法适用于控制器的用户程序多任务调度,可有效解决高负荷情况下的控制周期负荷波动大的问题。

基于排队论的一种高吞吐量信道分配协议设计

针对复杂多变的认知无线电系统中难以为次用户高效分配信道的问题,提出了一种高吞吐量信道分配协议——TKMA协议。该协议根据主用户(PU)活动、次用户(SU)实时业务需求、信道条件等信息构建用户信道的效用矩阵,在保障PU通信质量的前提下以SU系统总效用值最大化为目标进行信道分配,并利用改进Kuhn-Munkras算法结合轮询调度进行求解。为了评估该协议性能,建立了通用的多用户多信道认知无线电系统模型,利用排队理论描述数据包传输过程,并通过马尔可夫稳态求解推导出SU的性能指标。实验结果表明,与以往提出的化简方法和传统的公平随机分配协议相比,使用TKMA协议在SU系统总的吞吐量、平均时延、平均队长、拒绝率等指标上都取得了更优的结果,证明了所提协议和系统模型的有效性。

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

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

在媒体流调度中改进的DRR算法

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

实时任务调度光纤通道交换机的设计与实现

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

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

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

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

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

一种用于云计算资源调度的改进遗传算法

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

μC/OS-Ⅱ内核任务调度模块的扩展

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

一种基于平均数据包长度的可变权值调度算法

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

基于Forth虚拟机的嵌入式多核任务调度研究

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

蓝牙系统调度策略的研究

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

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

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