基于加权队列的主网调度操作票安全校验系统设计

针对主网调度操作票数据利用率低、校验延时、校验成本过高等问题,引用加权队列设计主网调度操作票安全校验系统。设计了管理模块和时钟芯片,增加了用户管理、图形管理和操作管理单元,并引用DS1302时钟芯片,完成主网调度操作票数据记录,同步记录数据和时间,应用加权队列进行数据缓冲,计算数据包的平均长度,随机转发多个数据包,在服务器内部分析数据包调度随机数。通过数据加权确定阈值,利用跳数描述结果进行数据调度,分析主网调度网络的即时状态,进行加权计算、比较阈值,实现主网调度操作票安全校验。实验结果表明,该系统具有较强的校验能力,减少了延时,降低了工作成本。

基于加权队列的多源大数据跨源调度仿真

针对传统的大数据跨源调度方法存在延时较长、开销率较高和数据利用率较低等问题,提出了一种基于加权队列的多源大数据跨源调度方法。方法中引用服务概率函数,分别计算不同数据流的权重,并结合队列管理机制构建队列管理器。采用不同的加权方法分别计算各队列管理器中数据流传输节点的阈值,从中选取最佳阈值,通过对阈值的调节实现多源大数据跨源调度。实验结果表明,所提方法与传统方法相比,能够有效提高数据利用率,降低调度延时以及通信开销。

基于最大加权队列的终端到终端通信时延感知跨层设计算法

基于李雅普诺夫(Lyapunov)优化理论的最大加权队列(MWQ)控制策略是一种可以获得队列稳定性和最优时延性能的跨层控制方法。针对终端到终端(D2D)通信业务具有实时性和时延感知低时延的要求,MWQ算法综合考虑物理层的信道状态信息(CSI)和MAC层的队列状态信息(QSI),以最大系统吞吐量为目标函数,动态地控制D2D节点的功率。提出了基于D2D通信的MWQ算法,将MWQ算法与固定功率分配算法、基于CSI算法、基于QSI算法等已有算法进行比较。仿真结果表明,MWQ算法在数据包平均到达率高于10 Mb/s时,能减少约0.5 s的平均时延;在平均时延相同时,能减少约26 d B的功率。该算法具有使D2D通信保持低时延的良好性能,为实现低时延的D2D通信提供了一定的参考。

基于加权队列的跨平台进程间通信调度算法

针对采用当前算法在跨平台进程间进行通信调度时,存在掉包率高和平均时延高的问题,提出了基于加权队列的跨平台进程间通信调度算法。分析掉包率和端到端时延两个指标,得出为了实现跨平台进程间的通信调度,需要关注队列长度和数据重传跳数,初步降低通信过程中的掉包率和平均时延。根据随机数和服务概率,通过队列管理器、数据包长度观测器、自适应服务概率计算器和队列调度器在跨平台进程通信间实现加权公平调度,对各队列的平均数据包长度进行更新,进一步降低平台中数据丢包的概率。实验结果表明,本文算法的掉包率低、平均时延低。

基于改进加权公平队列的变电站局域网通信队列调度策略

智能变电站通信网络中以太网技术的发展为智能变电站的数据共享提供了更为有效的途径。局域网通信队列调度策略作为其中的关键一环,其重要性也日益凸显。针对智能变电站中现有的优先级调度策略所存在的不足,对传统的加权公平队列(WFQ)算法进行了适当的改进,并在此基础上提出了一种适用于智能变电站的局域网通信队列调度方法。以典型的智能变电站为例,通过OPNET软件建立了通信网络模型,并对所提的调度策略进行了仿真。仿真结果表明,在紧急情况下,所提的智能变电站综合局域网通信队列调度策略可在保证高优先级队列服务质量的同时改善低优先级队列的延时特性。

一种基于优先级的加权公平队列调度算法

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

基于服务时间的加权公平队列调度算法

针对已知存储系统调度算法无法保证服务资源公平分配的问题,提出一种基于服务时间的加权公平队列调度算法,该算法直接采用访问请求的服务时间作为服务资源分配的依据,其公平性非常接近于公平调度算法的理论极限,在负载波动的情况下仍能保持资源分配的稳定性。

基于加权公正队列的QoS路由选择算法

基于 Bellman- Ford最短路径算法提出了一种修改的 Qo S路由选择算法 ,给出了仿真结果 ,并与其它 Qo S路由选择算法进行了比较 。

定制加权公平队列调度下的SIP DoS攻击防御机制

SIP由于协议的开放性而容易受到DoS洪泛攻击,队列调度方案可以大大减轻洪泛攻击对SIP服务器的影响。通过对SIP消息特征和现有队列调度方案的分析,提出了一种基于定制加权公平队列调度的SIPDoS洪泛攻击防御机制,并对该机制进行了性能仿真。仿真结果显示该方案在防御INVITE洪泛攻击方面比单队列和优先级队列更为有效。

MIMO系统中基于加权公平队列的空间复用多用户接入调度算法

多入多出(MIMO)系统利用多个发射和接收天线可以取得空间复用的效果.传统的加权公平队列WFQ虽然给每个用户提供了公平的接入信道机会,但是并没有利用MIMO系统空间复用的优点,系统容量并没有得到改善.针对这个问题,提出了一种新的基于加权公平队列的空间复用多用户接入SMMA调度算法,将上层的公平调度策略和物理层的优化天线分配相结合.最后通过仿真,将传统的WFQ算法和基于WFQ的空间复用多用户接入调度算法进行比较.仿真结果证明SMMA-WFQ算法不但给每个用户提供了公平的接入信道机会,而且提高了系统容量.

用于包交换网络的概率加权公平队列调度算法

文中提出了一种新的加权公平队列调度算法(P-WFQ)。该算法使用相对权重作为一次轮询中的服务概率来实现加权公平调度,解决了传统的加权公平队列调度算法(WFQ、WRR)普遍存在的基于每个数据包的权重计算的问题,从而大大降低了算法的复杂度。另外使用了自适应队列管理技术,有效提高了交换机的缓冲区利用率,并可以在有少量丢包的代价下减小队列的排队延迟抖动。仿真结果证明了算法的有效性和实用性。

应用加权公平队列的动态QoS调度架构性能分析

基于星型的网络拓扑,讨论了一种基于加权公平队列的中央节点网络带宽分配算法的性能.重点研究了延迟(即用户节点发送请求,到中央节点实际分配之间的时间差)与公平队列参数的相互关系,并由这些参数导出了平均情况下延迟的上界和下界.研究结果表明:该延迟不但有界,而且与该算法中的参数关系紧密.相对于最大延迟,平均延迟更能反映网络的平均运行情况.

基于IWF2Q算法的电力系统信息综合传输改进加权公平队列优化研究

为了提高电力系统信息综合传输中的信息业务服务质量,本文提出了基于IWF2Q算法的电力系统信息综合传输改进加权公平队列的优化,创建信息综合传输网络仿真模型,使用网络仿真方式对电力系统信息传输业务公平性及实时性进行了评估。最后通过仿真结果表示,此算法能够降低信息业务延时,并且提高信息业务公平性,表明此算法可行且有效。

一种基于弱实时的加权公平队列调度算法

针对目前的一些实时应用,例如视频传输应用、网络传输延迟和网络资源利用率相矛盾的问题,结合弱实时理论,提出了基于弱实时约束的广义处理器共享(WGPS)的调度策略以及面向分组模型的基于弱实时约束的加权公平队列(W2FQ)调度算法.该算法以加权公平队列(WFQ)调度算法为基本算法,根据丢失率参数和弱实时约束的要求,适当丢失一些分组,从而可以降低网络传输延迟和减小网络服务带宽.理论分析和仿真结果表明,该算法是一个公平可行的调度算法,而且与WFQ算法相比,实时应用能够得到更及时的传输且保证服务质量不受影响.

拥塞控制之WFQ(加权公平队列)探讨

本文介绍了通信网拥塞控制研究工作中的加权公平队列排队方式 ,阐述了它与IP优先权、资源预留协议和帧中继之间的关系 ,并结合令牌桶算法分析了其在减少时延和时延抖动方面的应用。然后 ,进一步分析了该算法的运用环境 ,总结了它在拥塞控制方面的优点和存在的一些问题。

一种基于分布式系统的队列多级调度算法

为了提高网络服务质量,提出一种网络业务中分布式系统的多级队列调度算法,该算法采用六级队列五级调度,配置灵活,同时五级调度流水实现,确保调度速度,为分布式系统的多级队列调度提供一种合理的机制,从而为各个队列所对应的用户/业务提供良好的QoS服务。

通信网络流量建模和加权公平队列性能分析与实践

通信网络流量建模和排队性能分析问题对网络服务质量管理、带宽调度优化等具有重要的意义和作用.该问题也是华为公司2019年提出的通信领域十大挑战问题之一.基于和华为公司合作的研究项目,本文主要研究路由器输出端口的网络流量建模和排队性能分析问题.区别于传统的话音业务流、高速网络业务流强度变化显著,存在相关性和突发性,需要研究表达能力更强的网络流量模型.本文首先设计了基于批马尔可夫到达过程(batch Markov arrival process,BMAP)的网络流量模型拟合算法.其次,基于路由器输出端口的网络业务流服务传输机制,本文建立了加权公平队列(weighted fair queueing,WFQ)服务机制下的BMAP/PH/1排队系统模型,推导了该网络流量排队模型的系统状态平稳分布及其排队性能指标(平均队长,时延等).最后,利用华为公司测试网络流量样本数据,对本文建立的网络流量模型及其参数拟合算法进行了数值实验,对比分析了网络流量排队性能的理论和仿真结果.实验效果证明了本文研究的网络流量模型和排队性能分析方法的有效性.

交换控制芯片中队列调度算法的研究

在分析队列调度的3种常用算法基础上,研究了加权循环(WRR)算法在交换控制芯片中的应用,采用两级优先级队列提供质量服务(QoS)功能,用加权系数分配带宽。仿真结果表明,WRR算法占用资源少,能较好地支持QoS服务。

民机后舱一体化网络架构QoS算法设计

民用飞机后舱包括信息系统(Information System,IS)、客舱核心系统(Cabin Core System,CCS)、机载娱乐(In-Flight Entertainment,IFE)系统、外部通信系统(External Communication System,ECS)等,各系统飞行安全域等级不同且网络交联关系复杂,这对传输服务质量(Quality of Service,QoS)提出极高要求,传统的QoS算法难以达到最佳效果。针对上述问题,将公平队列调度(Fair Weight Queue,FWQ)算法和随机早期检测(Random Early Detection,RED)算法相结合,整合到QoS处理系统上,并利用优先级双因素(Two-Factor,TF)机制对数据流进行精细化描述,提出一种民用飞机后舱一体化网络改进型QoS算法,命名为双因素加权公平队列随机早期检测(Two Factor-Fair Weighted Queue-Random Early Detection,TF-FWQ-RED)算法,使用OPNET网络仿真工具对该算法进行仿真验证。仿真运行结果显示,通过该算法可有效降低后舱高优先级业务流在网络拥塞场景下受延迟或丢包率的影响,同时保证了网络的高效运行,表明了TF-FWQ-RED算法的正确性以及对民机后舱混合复杂网络环境下现实需求的适应性。

DiffeServ机制中队列调度算法的研究

主要阐述了一种基于区分服务机制的队列调度算法及其性能。对加权公平队列算法进行了分析和改进,通过算法仿真研究了改进算法W FQBP在区分服务机制中的优越性能,最后通过与其他常用队列调度算法的比较进一步阐明算法的特点,证实了改进算法W FQBP具有良好的适应性和可控性,并对该算法的应用和发展做出了分析。