一种门限型轮询系统的平均队列长度

介绍了非抢先优先权队列门限服务轮询系统的操作原则，在此基础上，通过对系统嵌入马尔可夫链，构造队列母函数及拉普拉斯－斯蒂吉尔斯变换，求解出了系统的一般队列和中心队列的平均队列长度。

一种基于速率和队列长度的主动队列管理机制

本文研究了拥塞产生的原因及其表现形式 ,提出了一种基于报文到达速率和队列长度的随机早丢弃算法 (RQ) .根据拥塞的严重程度和变化趋势将拥塞划分为六个级别 ,每个级别采用合适的丢弃概率 ,从而将队列控制在理想工作点附近 .利用经典控制理论 ,分析了系统的稳定性 ,给出了参数配置的原则 .最后 ,用NS网络仿真器对算法性能进行了验证 .

一种用于拥塞网络节点缓存队列长度控制方法

控制拥塞网络节点的缓存队列长度,在提高网络利用率方面具有重要意义。由于拥塞网络中传送的节点数据太多,使得节点缓存队列长度受到限制。采用传统的控制方法,当存储节点受限时对节点缓存队列进行剪裁来增加传输速率,难以有效的对节点缓存队列进行控制。现提出一种量子粒子群算法,并应用到拥塞网络节点缓存队列长度的控制中。利用概率接纳算法对网络的拥塞状态进行检测,以检测结果为依据对消息进行接受与丢弃处理,采用PI控制器建立PI主动队列管理模型,获取当前时刻拥塞网络节点缓存队列数据包丢弃率,引入量子粒子群算法通过对模型比例系数和积分系数的优化,实现对拥塞网络节点缓存队列长度控制。仿真结果表明,采用改进的控制方法可以有效的降低节点丢包率,提高网络吞吐率,降低控制误差。

一种有效的TCP和UDP混合流队列长度控制方法

在分析基于TCP流量控制的随机微分方程(SDE)模型的基础上,针对现有微分流量模型无法描述UDP流量变化的问题,在路由器队列长度变化中引入UDP流量的影响,建立TCP和UDP混合流量的随机微分方程模型,实现了对原有TCP微分流量模型的扩展。通过求解TCP和UDP混合流量稳定状态下的分组丢弃概率,改进了原有基于TCP流的RED队长控制方法,结合RED算法本身来调整其算法的参数,以保持路由器缓存中的队列长度稳定在期望队长附近,有利于控制和保证端到端的延时,使原有的基于TCP流的RED队列长度控制方法能应用于TCP和UDP的混合流。仿真实验表明,改进后的面向TCP和UDP混合流的RED队列长度控制方法对于TCP以及TCP和UDP的混合流均具有较好的适应性,采用该方法可使路由器的实际队列长度保持在期望控制队列长度附近波动。

QL-PAUSE:基于队列长度的PAUSE算法

以太网是目前使用最为广泛的局域网技术。由于采用了冲突检测和随机后退的MAC协议,基于CSMA/CD的半双工以太网不需要采用特殊的流量控制技术。随着快速以太网和以太网交换机的出现,如何有效管理全双工环境下以太网交换机以及网络的带宽资源成为日益突出的问题。该文针对IEEE定义的PAUSE操作,提出了基于队列长度的PAUSE(QL-PAUSE)算法,并通过仿真和分析证明该方法可以简洁有效地实现全双工以太网中的流量控制。

QL-CSFQ:一种结合队列长度的CSFQ算法

当存在适应流时,网络流量的测量值与实际值存在比较大的误差,这将严重影响CSFQ算法中公平共享速率α值的计算准确性,从而大大降低网络流之间的公平性.针对这一问题,本文提出了一种结合队列长度的CSFQ算法—QL-CSFQ.在QL-CSFQ算法中,采用结合队列长度状态信息来提高公平共享速率α值的计算准确性,从而有效提高了存在适应流情况下的网络流之间的公平性.大量模拟实验结果表明在存在适应流情况下QL-CSFQ有效消除了测量误差对算法公平性的影响,提高了网络流之间的公平性.

无线Mesh网络中基于队列长度的自适应EDCA算法研究

针对无线Mesh网络的网络特性,分析无线Mesh网络中的EDCA算法,提出一种基于队列长度的自适应EDCA算法。详细讨论该算法的具体实现过程及参数变化规则,通过仿真验证了该算法在提高网络性能的同时还可以达到对不同业务流的业务区分。

CICQ交换结构中队列长度均衡仿真研究

CICQ(Combined Input Crosspoint Queued)交换结构具有分布并行调度的特性,是高速、大容量路由器设计的理想选择。对现有各种CICQ调度算法研究发现,在非均匀业务流下输入队列服务不均衡是造成CICQ稳定性、吞吐率等性能下降的根本原因。为此,提出了一种均衡队列长度的调度算法——MUIQF(Most Urgent Input Queue First),仿真结果表明:在各种均匀和非均匀流量下,MUIQF算法均能保持输入队列长度的均衡,能够达到100%的吞吐率,并且具有良好的稳定性和时延性能。

典型ATM交换机缓冲系统在类C/S业务模式下的队列长度比较

许多应用场合中的通信业务可以用类用户一服务器（C／S）业劳模式来表达，因此有必要研究这种业务下的ATM交换机缓冲存储器策略；本文以计算机仿真的手段评估了四种典型缓冲结构的队列长度概率分布情况，进而比较了类C／S业劳模式下ATM交换机几种典型缓冲系统的性能。

移动自组织网络中基于节点平均队列长度的拥塞检测路由改进协议

移动自组织网络中,由于节点的有限电量、动态性和拓扑的频繁变化等挑战,可能在任何中间节点发生拥塞,进而导致高丢包率、长延迟和资源的浪费。提出一种动态拥塞检测方法,其基于节点上平均队列长度。节点检测当前的拥塞程度,并对其邻居发送一条警告消息。然后邻居尝试寻找一条到达目的的无拥塞替代路径,确保MANET内可靠的通信。仿真结果表明,所提方法表现出更好的性能。

瓶颈链路队列长度的网络认知模型

为解决传统传输控制协议(TCP)在异构网络中效率较低的问题,给出网络状态认知的定义,建立以瓶颈链路队列长度为目标量的网络认知模型,采用TCP-L传输控制协议进行仿真。实验结果证明,该模型能准确估计瓶颈链路队列长度的动态变化趋势。TCP-L协议能在不同负荷的背景流条件下稳定发送窗口、往返传输时延和队列长度,减少拥塞发生,提高吞吐量和传输效率。

弹性分组环中的队列长度分析

弹性分组环是城域网发展的重要方向。为了实现基于优先级区分的业务服务质量,弹性分组环采用基于优先级区分的队列以及转发机制。利用M/G/1/K排队模型分析弹性分组环中各类业务缓存中的分组队列长度。与M/G/1排队模型相比,该模型可以获得更准确的结果,实用价值较高。

基于队列长度的VANETs广播协议

车载自组织网络中,紧急信息的优先级高于服务信息。当节点接收到紧急信息后就会抑制服务信息的发送,造成紧急信息与服务信息之间发送不公平。针对这一矛盾,提出一种基于缓存队列长度的广播协议(BQLP),该协议通过数据包缓存队列长度来调整信息发送的优先级,缓存队列长度越长,节点发送信息的优先级就越高,从而避免因缓存队列过长而引起的数据丢包。仿真结果表明,BQLP协议不仅提高了数据包和节点的接收率,而且降低了数据包传输延时。

一种基于卡尔曼滤波的队列长度自适应算法

传统主动队列管理(AQM)算法在处理传感器网络突发流时具有响应速度慢、抗网络突变性能弱的缺点。针对此问题,提出了一种新的AQM算法,算法首先将队列长度作为早期拥塞检测参量,运用卡尔曼滤波理论预测队列长度;其次根据队列长度在缓冲区的占用比来划分网络状态;最后根据不同占用比采取相应的丢包策略,自适应地调整丢包率,当出现网络突变时,加大调整幅度,使队列长度保持在理想区间。仿真实验表明:新算法能够较好地适应网络波动,提高网络服务质量(QoS),算法综合性能优于主流AQM算法。

一种轮询系统的一般站平均队列长度

介绍了排队优先权站点轮询系统的操作原则． 通过对系统运行时的状态分析，嵌入马尔科夫链，构造系统稳态时的平衡方程，将其变换为队列母函数方程． 对其进行拉普拉斯─斯蒂吉尔斯变换，利用代数方法求解出了平衡状态下一般站平均队列长度． 可以看出平均队列长度与服务员走步时间之和成正比，与该队列和中心队列的单位时间内顾客到达个数以及γＢ 和γｋ 相关．

携带队列长度信息的ABR业务流量控制方案

本文提出了一种新的基于EFCI的ABR流量控制算法--E-EFCI,它的基本思想是扩展EFCI的功能,使其不仅反映网络阻塞状况.而且还反映网络排队状况。在交换机中通过队列的长度设置EFCI来传递网络的排队信息。仿真结果表明.本文提出的算法比基本EFCI算法具有更好的控制行为,减小了ACR和排队长度的振荡幅度、提高了链路、缓存利用率,加快拥塞解除,并具有较高的性能价格比。

基于视频分析的车辆排队长度检测

实现了一个完整的车辆排队长度检测算法,检测算法分为车辆排队检测和队列长度计算两步。对白天和夜晚不同光照条件采用不同的队列检测算法,并实现了白天夜晚检测算法的自动切换。在白天光照条件下,采用移动检测窗来进行车辆排队检测,在每一个检测窗内,通过三帧差法运动检测和形态学边缘检测进行车辆存在检测两步来判断有无车辆排队;针对夜晚场景,提出利用车灯这一显著特征进行车辆排队检测。以图像灰度直方图的相关系数作为距离值,利用KNN分类器进行白天夜晚的识别,实现检测算法的自动切换;队列长度计算通过摄像机标定完成,找到一种仅利用车道线的、简单有效的摄像机标定方法。实验表明该方法可以准确检测出车辆排队并计算出其长度,满足实时性要求。

基于模糊控制的主动队列管理算法

针对网络模型的不确定性和参数的时变性,该文提出了一种基于输入速率和队列长度变化的模糊控制主动队列管理算法。采用模糊控制方法,不依赖于网络的精确数学模型;考虑了负载因素和队列因素,加快了对拥塞的感知速度。仿真结果表明该算法能迅速地将队列长度收敛到目标队列长度附近,并且其丢弃概率小于随机早期检测算法以及PI控制算法。

TCP网络主动队列管理的非线性状态反馈跟踪控制

针对TCP网络的非线性动态模型,在链路容量和传输时延均为常值的情况下,提出一种新的主动队列管理控制算法。这种控制算法利用系统窗口大小和往返时间信息,使被控系统的平均队列长度能够渐近跟踪期望平均队列长度,并保证被控系统的状态有界。最后的仿真结果验证了理论分析的正确性和控制律的有效性。

一种考虑网络能效优化的队列管理方法

针对网络数据传输过程中传输速率慢、网络能耗高等问题,本文基于混合引力搜索算法HGSA提出了一种队列管理方法.该方法首先给出了网络能效评价指标,以此衡量网络的有效信息容量和传输速率.同时利用混合引力搜索算法来对队列管理方法进行优化.最后通过数学仿真,分析了队列长度、数据包大小等对网络能效的影响,结果证明了该方法具有较好的适应性.