具有优先服务机制的嵌套式DRR算法

针对DRR算法在保证业务时延性能上的固有不足,该文提出了具有优先服务策略的嵌套式DRR算法,该算法对需要保证延时的业务类实施专门的服务策略,利用漏桶控制和虚令牌的分配机制,并改善服务队列的调度策略,在不增加算法复杂度的情况下,有效地减小了时延敏感业务队列中包的延迟。文章证明了算法在获得延时保证的同时,选择合适的参数,仍然能够维持调度算法的公平性。仿真结果表明算法对时延性能的改善是明显的。     

5G网络切片场景中基于预测的虚拟网络功能动态部署算法

针对无线虚拟化网络在时间域上业务请求的动态变化和信息反馈时延导致虚拟资源分配的不合理,该文提出一种基于长短时记忆(LSTM)网络的流量感知算法,该算法通过服务功能链(SFC)的历史队列信息来预测未来负载状态。基于预测的结果,联合考虑虚拟网络功能(VNF)的调度问题和相应的计算资源分配问题,提出一种基于最大最小蚁群算法(MMACA)的虚拟网络功能动态部署方法,在满足未来队列不溢出的最低资源需求的前提下,采用按需分配的方式最大化计算资源利用率。仿真结果表明,该文提出的基于LSTM神经网络预测模型能够获得很好的预测效果,实现了网络的在线监测;基于MMACA的VNF部署方法有效降低了比特丢失率的同时也降低了整体VNF调度产生的平均端到端时延。     

基于队列长度和时延约束的异步OPS权重调度

分组调度在异步光分组交换(OPS)节点中起着重要作用,一种智能的调度算法能减小分组的丢失率,增加节点的吞吐量,从而提高服务质量.文章提出了一种基于队列长度和时延约束的解决队列中分组"饿死"和时延问题的权重调度算法.算法通过计算队列长度和分组在队列中等待时间确定调度的权重值,以减小分组在核心节点处的资源竞争和等待时延,调度器计算每个输入端口的N×K个虚拟输出队列的权重值并调度最大权重值队列到可用的输出信道上.分析和仿真结果表明所提的权重调度算法具有高吞吐量和低分组丢失率特点.     

多媒体无线网络中基于WRR的包调度策略研究

研究了多业务无线局域网中的分组调度策略,在WRR-CSDPS(信道状态相关的带权重的循环调度)算法的基础上提出了一种最长队列优先的调度策略。算法的目标是减小最长等待队列的长度。通过理论和仿真验证,在该算法下,系统的吞吐量和时延性能有所提高,该算法能够减小业务对系统缓冲区的容量要求。     

基于Crossbar的可重构网络输入排队分域调度研究

为解决传统网络技术体系中交换结构无法满足大量差异化业务规模化应用的问题,本文基于可重构网络技术体系,采用选择关闭部分Crossbar交叉节点的分域模型,提出了分域调度的思想,分析并推导了承载组内的SDRR调度算法和域内最长队列优先调度算法。最后采用交换性能仿真平台对该调度算法进行了复杂度和时延的仿真比较,结果表明:分域调度的最长队列优先算法比一般最长队列优先算法相对复杂度低,且随着调度域个数增加,相对复杂度降低。在相同业务源输入条件下,Crossbar三分域调度算法的时延小于非分域调度算法的时延,接近公平输出排队调度算法的时延。     

流量管理中队列调度算法研究

介绍了包交换芯片流量管理中队列调度的算法,分析DWRR(Deficit Weighted Round-Robin)算法的优缺点,并提出了一种基于DWRR改进的调度算法.该算法能够根据网络中实时的数据包帧长,来调节每次轮询中向各个队列添加的信用度,能够减少各个队列的时延,同时又增强带宽分配的相对公平性,改善了DWRR算法不能很好满足业务的时延特性.使用NS-2仿真器来对改进的算法进行网络仿真,最终的仿真结果表明改进后的DWRR算法能够有效地降低时延,可以在一定程度上提高QoS.     

WFQ流量调度算法研究

高速包交换电路常常需要为各种不同要求的服务公平地分配带宽,在公平分配带宽的同时还需要满足这些服务的服务质量(QoS)参数.不同QoS需求的业务将被复用到同一条输出链路上,要为它们公平地分配带宽就需要用到各种各样的流量调度算法.加权公平队列(WFQ)是一种常用的流量调度算法.它不仅能保证带宽分配的公平性,而且具有较好的时延性能.文章较为详细地讨论了WFQ算法的基本原理.     

Web前端性能优化研究及应用

通过对Web前端性能进行分析,找到限制前端性能的两个问题:B/S结构限制和浏览器二连接限制,针对前者提出了一个系统性、可用性强的前端优化策略,并在此基础上,针对二连接限制,提出了队列调度模型,并在该模型的基础上提出了请求调度算法SACC,以提高HTTP请求队列调度效率。通过前端性能检测工具检测出集智调查网站的前端性能问题所在,通过本文提出的Web前端优化策略及优化算法,对其进行优化实践。     

一种新的语音流队列管理调度机制

本文提出一种新的语音流队列管理调度机制,结合随机早期探测(RED)和主动丢包调度算法实现因特网语音流的队列管理和调度.采用仿真方法分析了新机制的性能特征,并与RED做了性能对比.当网络拥塞时,该算法可有效改善包转发的性能.语音质量测试表明新机制是可行的和有效的.     

一种基于最长队列预测的CICQ交换结构调度算法

CICQ(Combined Input Crosspoint Queued)是一种在crossbar交叉点加入少量缓存的交换结构,具有无需内部加速比及分布并行调度的特性。为了自适应网络环境中各种业务流量,提高在非均匀流量下的性能,该文提出了一种基于最长队列预测的高效CICQ交换结构调度算法RR-LQD (Round Robin with Longest Queue Detecting)。RR-LQD算法复杂度为O(1),具有良好的可扩展性;通过预测局部最长队列并尽力为其服务,保持调度中队列长度的均衡,能够适应各种非均匀流量的网络环境。仿真结果表明:在各种均匀和非均匀流量下,RR-LQD算法均能达到100%的吞吐量,并且具有优良的时延性能。该文使用FPGA芯片实现了RR-LQD算法仲裁器,能够满足高速、大容量交换结构的设计需要。