一种改进的核心无状态公平队列调度算法的研究

在核心无状态公平队列调度(CSFQ)算法的基础上,针对其实际实现公平性方面的不足,提出了一种改进的MCSFQ算法。在链路产生拥塞的时候,根据队列长度的变化情况,对公平共享速率进行不同程度的调整,以使得公平共享速率的取值更加合理。仿真实验证明,该算法在保持了CSFQ算法的优点基础上,更进一步地改善了在不同数据流间带宽分配的公平性。     

基于拥塞预测门限的主动队列管理新算法-BDPQ

提出了一种带显示拥塞指示的AQM(Active Queue Management, 主动队列管理)算法BDPQ(Bandwidth-Delay Product Queue),该算法通过监视瓶颈网关中的缓存队列长度来判断拥塞状况,算法中引入BDP (Bandwidth-Delay Product, 带宽-延时积)作为拥塞预测门限,如果缓存队列超过该门限,则采用ECN(Explicit Congestion Notification,显示拥塞指示)标记离开队列的分组来向源TCP通知拥塞.通过在ns-2中仿真显示,该算法具有高链路利用率、较低的平均队列、低丢失率和较好的公平性能.     

基于无线信道状态信息的缓存膨胀问题求解方案

缓存膨胀问题是指超出链路容量的分组阻塞在缓存中造成网络传输延时增加的现象,蜂窝网络中为提高数据传输的可靠性而在基站上配置的大缓存会进一步加剧缓存膨胀问题。针对这一现状,该文提出了一种基于无线信道状态信息的接收窗口调节方案。该方案直接在接收端利用无线信道的状态信息估算出网络的可用带宽;为削弱信道噪声和传输控制协议的确认分组自时钟机制的影响,采用Kalman滤波算法对可用带宽做进一步的预测;然后利用该预测值动态地计算接收窗口并调节发送窗口的大小。基于网络仿真平台的实验结果表明:相比已有的解决方案,该方案在保持吞吐量不变的情况下,能有效地减小基站大缓存中的队列长度,减少网络延时。     

一种改进的核心无状态公平带宽分配机制

CSFQ(Core Stateless Fair Queue)算法在无状态网实现了如同有状态网那样好的公平带宽分配，但它的丢包算法是针对UDP流等非响应流导出的，不适用于TCP流．本文针对TCP流的特点提出了一种改进的CSFQ算法．算法主要改进有两点：(1)将缓存队列长度变化与丢包概率关联起来，用一种类似于RED(Random Early Drop)的缓存策略解决了缓存频繁溢出导致的一些问题，如公平共享速率的收敛问题；(2)对TCP流使用了与UDP流不同的丢包策略，彻底解决TCP流与UDP流的带宽分配公平性．仿真结果显示，当TCP流与UDP流共享拥塞链路时，在带宽分配的公平性方面，改进算法较原算法有了很大的性能提高．     

基于拥塞预测门限的主动队列管理算法

为解决Drop Tail网关在拥塞后性能剧烈下降的问题,使新算法能简单地实现,并能根据网络状况变化自适应调整参数,提出了一种带显式拥塞指示(ECN)的主动队列管理(AQM)算法——带宽-延时积队列(BDPQ).该算法通过监视瓶颈网关中的缓存队列长度来判断拥塞状况,以带宽-延时积作为拥塞预测门限,如果缓存队列超过该门限,则根据显式拥塞指示策略标记离开队列的分组来向源TCP通知拥塞.仿真结果表明,该算法具有高的链路利用率、较低的平均队列和丢失率,以及较好的公平性能.     

基于测量的主动队列管理算法

针对RED(Random Early Detection)队列管理算法不能实现业务流之间带宽公平共享,提出了基于测量的主动队列管理算法(MBAQM).这种算法采用基于测量和预测的方式估计不同业务流的输入速率,并根据队列大小计算出新到来包的丢弃概率,在维持较少的流状态情况下,通过队列的丢弃机制,实现了不同速率输入业务流之间的链路公平共享.通过对参数的调整还可以实现优先带宽分配机制.该文从理论上说明了该算法能够保证各业务流近似公平地共享输出链路带宽,同时给出相应的仿真结果.     

冷连轧过程控制在线负荷分配及修正计算

应用NewtonRaphson法直接对冷连轧过程控制负荷分配进行求解计算,从计算精度、计算时间、求解稳定性方面探讨了该算法的特点·给出了初始值计算方法,并对雅可比矩阵进行了简化计算·针对轧制过程中的打滑现象提出对负荷分配得到的压下率进行修正·该方法已被用于冷连轧机组在线控制,实践证明了该算法的准确性和可靠性·     

ATM广域网预测式流量控制方案

针对ＡＴＭ广域网的长时延特点,提出了一种预测式流量控制方案,通过预测各交换节点非受控业务流所占用的带宽,对各链路可获得带宽进行预测式分配;预测式方案结合本文作者提出的集中式流量控制机制,保证了带宽分配的公平性和链路利用的高效性;本文还在ＶＢＲ＋ＡＢＲ业务综合传输的情形下,进行了预测式流量控制方案的计算机仿真,仿真结果表明,本文的预测式算法具有带宽分配的公平性和链路利用的高效性,交换节点处缓冲队列很     

ATM缓存区管理的一种数值分析模型

针对传统共享缓存管理设计复杂,时延大的问题,提出了一种基于信息的平均等待时间的ATM缓存区队列的轮询控制机制·数值分析结果和仿真实验表明,该方法能够综合考虑各种信息对时延和丢失率的要求,通过改变优先级系数,在保证高优先级信息优先输出的同时,也避免了低优先级信息由于过长时间等待而丢失,满足各类信息业务质量的需求·     

一种基于遗传算法的组播路由选择方法

提出了一种基于遗传算法的组播路由选择方法·该方法首先寻找所有满足时延限制条件的路径,组成备选路径集,然后以代价最小为优化准则,在备选路径集中采用遗传算法求解最优解·为保证算法的收敛速度快,遗传算法的交叉操作使用了相同链路保留的方法·最后,进行了仿真实验,并与其他算法做了比较·实验表明,该算法收敛速度快,可靠性高,能够满足多媒体网络对实时性的要求·尤其是在网络规模较大时,本算法可大大减小路由计算时间·     

Optimal Rate Allocation Algorithm for Multiple Source Video Streaming

Video streaming is one of the most important applications used in the best-effort Internet. This paper presents a new scheme for multiple source video streaming in which the traditional fine granular scalable coding was rebuilt into a multiple sub-streams based transmission model. A peak signal to noise ratio based stream rate allocation algorithm was then developed based on the transmission model. In tests, the algorithm performance is about 1 dB higher than that of a uniform rate allocation algorithm. Therefore, this scheme can overcome bottlenecks along a single link and smooth jitter to achieve high quality and stable video.     

MPEG-4码率控制方案的改进研究

针对低码率、低时延视频通信中MPEG-4 Q2码率控制方案导致的图像质量波动问题,利用拉格朗日乘子法,提出了一个率失真优化的目标比特估计算法(LAG-BA),根据前一帧图像的编码信息和虚拟缓存器状态预测当前帧的目标比特数.LAG-BA不但降低了连续图像质量变化的幅度,而且保证了算法与输入图像内容的自适应性.针对LAG-BA的误差累积效应,根据最小二乘支持向量机的原理,进一步提出了一个考虑到多个相关图像编码信息的目标比特估计算法(LSSVM-BA),并用LAG-BA和LSSVM-BA取代MPEG-4 Q2方案中的比特分配算法设计了两个改进的MPEG-4 Q2方案.实验结果表明,与原始的MPEG-4 Q2方案相比,两种改进的MPEG-4 Q2方案不但取得了更加平稳的图像质量,而且分别使编码的峰值信噪比提高了0.12 dB和0.44 dB.     

区域覆盖的多机协同探测任务分配策略

为满足战场环境下对兴趣区域进行覆盖探测的任务需求,提出了一种基于区域覆盖的多无人机协同探测任务分配策略。首先通过最小圆覆盖法确定无人机在兴趣区域中的目标航迹点,其次进行多机协同任务规划,在目标分配模型的基础上进一步建立时间分配模型,然后利用改进灰狼算法对任务分配模型进行求解,最终实现资源优化分配决策方案的获取。仿真结果表明,所提算法相比其他算法具有更快的收敛速度,能够更加有效地解决区域覆盖探测资源优化分配问题。     

基于人工鱼群算法的多用户系统资源分配策略

针对当前多用户系统资源分配策略存在的用户公平性较差、 系统吞吐量小等缺陷, 设计一种基于人工鱼群算法的多用户系统资源分配策略. 首先通过分析多用户系统资源分配的工作原理, 构建相应的数学模型; 然后引入人工鱼群算法对多用户系统资源分配的数学模型进行求解, 并针对标准人工鱼群算法存在的局限性进行相应地改进; 最后与其他多用户系统资源分配策略进行仿真对比测试实验. 实验结果表明, 人工鱼群算法可以快速、 准确地找到多用户系统资源的最优分配方案, 有效保障了用户的公平性, 且大幅度改善了多用户系统的通信能力, 整体性能优于其他多用户系统资源分配策略.     

基于组合智能算法的无线网络信道分配机制

针对当前无线网络信道分配方法易出现干扰, 网络吞吐量小等缺陷, 设计一种基于组合智能算法的无线网络信道分配方法. 首先对无线网络信道分配的原理进行分析, 构建无线网络信道分配模型; 然后采用遗传算法产生无线网络信道的初始分配方案, 并引入粒子群优化算法对无线网络信道的初始分配方案进行精细搜索, 得到合理的无线网络信道分配方案; 最后在MATLAB 2016平台对无线网络的吞吐量、 网络延迟、 数据传输丢包率进行仿真测试. 仿真结果表明, 该方法大幅度提升了无线网络的吞吐量, 网络延迟和数据传输丢包率远小于单一的遗传算法或粒子群优化算法, 改善了无线网络的通信性能.     

GOP-Level Bit Allocation Using Reverse Dynamic Programming

An efficient adaptive group of pictures(GOP)-Ievel bit allocation algorithm was developed based on reverse dynamic programming(RDP).The algorithm gives the initial delay and sequence distortion curve with just one iteration of the algorithm.A simple GOP-level rate and distortion model was then developed for two-level constant quality rate control.The initial delay values and the corresponding optimal GOP-level bit allocation scheme can be obtained for video streaming along with the proper initial delay f...     

空间站空间传输链路带宽分配算法

针对星上资源的限制问题,提出了多节点空间站空间链路带宽分配算法。首先,将中继卫星等效为一个缓冲区容量和服务速率有限的基本型（stochastic fluid model,SFM）节点,建立了由空间站节点和具有星上处理能力的卫星节点构成的串型SFM节点链模型（serial multi-nodes SFM,SMSFM）;以此为基础,建立了考虑星上传输能力约束的带宽资源分配模型,运用无穷小摄动分析方法和随机逼近理论,提出了相应的带宽资源分配算法;最后,通过仿真实例验证了带宽分配算法的性能。仿真结果表明,该算法能够较好地逼近业务流的实际带宽需求,能够有效提高网络的带宽资源利用率。     

多个凹凸形多面体的深度消隐算法研究

文章提出一种对多个凹凸形多面体进行消隐处理算法,并介绍了采用层次结构进行三维形体的拓扑关系描述;采用双向链表进行动态结点分配的算法,提高了算法效率;对多个三维物体消隐处理时,进行屏幕投影多边形的重叠排除验证,对多边形边进行交点计算,深度检查,包容性测试等。     

无线移动传感器网络中动态频谱分配及协同策略

为降低复杂性并在兼顾公平的情况下提高信道利用率和减少切换次数,在无线移动传感器网络(WMSN)中提出了一种动态频谱分配及协同策略.该策略利用空闲私有频段进行无线通信,通过有效的频谱感知与分配来协同实现网络效益最大化.簇首选择合适的感知频段避免通信碰撞,而频谱分配则结合WMSN特点建立恰当的动态频谱分配模型,并转换为不带...