IPRPS——一种简单有效的设计加权公平排队算法的模型

PRPS是一种设计加权公平排队算法的数据包模型，Stiliadis指出PRPS具有与设计加权公平排队算法的理想模型－RPS相近的延迟和公平性特性，但实际上，在最坏情况下，PRPS与RPS会有很大的差距，首先指出这种差距的存在，同时通过调节数据包进入PRPS的时间，提出了一种简单有效地设计加权排队算法的模型－IPRPS，并证明了IPRPS具有与RPS几乎相同的延迟和公平性特性。     

命名数据网络中的一种主动拥塞控制策略

为解决命名数据网络（Named Data Networking,NDN）中的拥塞控制问题,在加权公平排队（Weighted Fair Queuing,WFQ）算法的基础上,提出了基于即时调整兴趣包发送速率的名字加权公平排队（Name Weighted Fair Queuing,NWFQ）算法。当网络拥塞时,利用基于令牌桶算法的速率限制机制对超速流进行降速惩罚,同时更新兴趣包中的拥塞信息域并将其逐跳反馈给下游路由器;利用数据包将拥塞信息反馈给请求端,请求端据此调整兴趣包的发送速率,从而解决网络拥塞。基于ndnSIM的仿真结果表明,该算法能有效提升瓶颈链路利用率并接近95%,同时保证较低的丢包率和平均流完成时间。     

一种新的加权公平队列调度算法

传统公平队列调度算法(WFQ、WRR等)普遍存在基于数据包的权重参数计算问题,由此产生的高复杂度使其难以获得广泛应用。该文提出一种新的加权公平队列调度算法,使用服务概率和随机数实现加权公平调度,显著降低了算法的复杂度。同时使用自适应服务概率计算解决了数据包变长度带来的不公平性。通过队列管理技术有效地提高了交换机的缓冲区利用率,并减小了排队延迟抖动。仿真结果证明了算法的有效性和实用性。     

B3G无线资源分配策略

介绍了新一代的蜂窝移动通信系统中支持QoS的结构框架，针对支持多种不同业务的RLC层多队列和变长PDU的改进，叙述了MAC层中无线资源分配的一种改进的加权公平排队策略（WFQ）的基本算法，并利用OPNET Modeler建立了一个仿真平台对协议算法进行了验证。     

高性能路由器分组调度算法研究

Internet同时面临着两个问题:更快的交换路由结构和引入服务质量(QoS)保证.每个问题都可以独立解决.高性能路由器可以用输入缓冲的交叉开关(crossbar)代替共享内存来获得更快的速度;QoS能够通过分组公平排队算法PFQ(packet fair queuing)来得到.然而到目前为止,这两个问题的解决还是互斥的--所有的分组公平排队算法研究都需要路由器采用输出排队或者集中式共享内存.基于输入输出结合排队CIOQ(combined input output queuing)结构,设计和实现了一种分     

PFWRR:能实现比例公平的增强型WRR

为了实现比例公平原则,在加权轮循调度(WRR)算法的基础上提出了比例公平WRR调度算法——PFWRR.PFWRR依据各队列的平均分组到达率,调整各队列的调度权值,从而在当队列长度小于等于缓冲长度时,保证各队列的平均分组排队时延符合给定比例;当队列长度大于缓冲时,保证各队列的平均分组丢失率符合给定比例.PFWRR的计算负荷是合理的,因为它仅当系统超载且平均分组到达率发生变化时,才调整各队列的服务率.实测性能显示:当系统超载且不出现分组丢失时,PFWRR实现了比例平均分组排队时延保证,当系统出现分组丢失时,PFWRR实现了比例平均分组丢失率保证.     

基于时延Max-Min相似的多路径公平带宽分配

多路径传输可以提高网络性能,同时也使资源分配的公平性问题复杂化,单路径下能够良好工作的诸多机制无法轻易移植到多路径环境中。根据带宽分配和排队分组、排队时延的内在联系,提出了时延相似性的概念。设计了一种端到端分布式带宽分配算法,将流和传输路径两个层面的控制相分离,动态调整流的排队分组在其各传输路径上的分配,达到相似排队时延,进而实现公平带宽分配。在单瓶颈限定下证明了相似排队时延为公平带宽分配的充分条件。最后,通过两组仿真实验验证了算法的有效性。     

应用Best-Effort思想的公平排队算法

研究了以CSFQ为主要代表的核心路由器中无状态公平排队技术，针对其在吞吐量等性能上的不足，提出了一种结合CSFQ与FIFO两种技术的公平排队算法CSFQ—β．算法能够达到近似公平的带宽分配，在保持了CSFQ的其它优点基础上．更进一步地改善了总体吞吐量．减少了包的转发时延，并更有效地利用了链路带宽，且仍能避免拥塞的产生．     

基于排队论的呼叫中心ACD技术研究

本文首先阐述了ACD的排队理论;其次对先到先服务、优先级服务的排队策略,基于负载均衡、座席技能级别、客户信息和经验的路由算法进行了详细地分析;最后提出可根据呼叫到达时间、主叫号码、DNIS、用户可接受的等待时间、客户等级多项参数进行线性加权确定优先级的排队算法策略,根据系统规模、服务效率、客户信息等来综合地确定路由分配方法,真正实现合理的排队和智能的路由分配。     

队列长度加权服务的输入排队交换结构匹配算法

针对输入排队交换结构调度问题,提出了队列长度加权服务匹配的思想.基本思路是匹配求解基于实现极大匹配的并行迭代算法,但对于每一个输入输出匹配,一次可以保持超过一个时隙的一段时间,其长度为对应的虚拟输入队列长度的加权函数.依据这一思想,设计了一种基于轮转仲裁器的队列长度加权服务匹配算法.通过实现复杂性的分析与性能评估,给出了优选的权重函数.所提方案以极大尺寸匹配算法近似的复杂性,取得与极大权重匹配算法近似的性能,在非均匀流量模式下也能达到接近100%的吞吐效率,明显优于iSLIP和EiSLIP算法,适合于高性能输入排队路由器的应用.     

基于改进的排序式选举算法的语音情感融合识别

根据情感的连续空间模型,提出一种改进的排序式选举算法,实现多个情感分类器的融合,取得了很好的情感识别效果。首先以隐马尔可夫模型（HMM）和人工神经网络（ANN）为基础,设计了三种分类器;然后用改进的排序式选举算法,实现对三种分类器的融合。分别利用普通话情感语音库和德语情感语音库进行实验,结果表明,与几种传统融合算法相比,改进的排序式选举法能够取得更好的融合效果,其识别性能明显优于单分类器。该算法不仅简单,而且可移植性好,可用于其他任意多个情感分类器的融合。     

基于输入排队的高速交换调度算法研究

高速交换网络一般采用基于定长信元的交换结构,其性能决定于排队策略和信元调度算法.输入排队策略只有和一个有效的调度算法相结合,才能保证交换结构具有良好的吞吐率和时延等性能.主要阐述了基于VOQ的最大数量匹配算法,最大权重匹配算法,稳定结合算法,神经网络算法等输入排队调度算法,分别从技术特点,性能指标和实现复杂度等多个方面进行比较和分析.分析了分布式和集中式两大类调度算法的工作方式,并根据各类算法的特点提出,神经网络算法可以通过定义其优先级函数实现其余各类算法.     

基于OpenMP的AVS并行编码算法研究与实现

为了提高新一代音视频编解码技术标准AVS的编码速度,利用OpenMP在多核处理器平台上研究并实现了AVS的GOP级、条带级,帧级和基于任务队列模型的帧级并行编码算法.对CIF格式的视频序列进行了测试,在四核处理器平台上加速比最高能达到3.82x.另外,基于任务队列模型的帧级并行算法在保持图像质量不变的基础上解决了帧级并行算法加速比偏低的缺点.实验结果表明,OpenMP是一种简单而有效的并行化编程工具,基于OpenMP的各个AVS并行编码算法与原串行算法相比,编码速度都有显著提高.     

铁路集装箱中心站装卸系统排队模型及分析

针对铁路集装箱中心站装卸系统的设备性能运用闭排队网络模型进行研究。根据铁路集装箱中心站装卸系统的作业特点建立其闭排队网络模型,在该模型中内部集装箱卡车作为顾客在轨道门吊和正面吊两个服务节点以及一个虚设的“运输”服务节点接受服务。由于服务节点的服务时间不能很好地用传统分布表示,导致针对乘积形式排队网络的求解方法并不适用。于是采用近似平均值分析算法求解闭排队网络模型并获得相关的设备性能参数,并分析了装卸系统的设施配置。最终通过与仿真模型所得结果的对比,验证了模型和求解算法的正确性。     

基于agent的银行排队系统仿真

应用agent理论和技术,构建了银行排队系统仿真模型.将顾客、队列、服务台抽象为不同的agent,通过顾客agent、队列agent、服务台agent、管理agent之间的交互仿真银行排队现象.提出了一种服务台业务类型的动态调整算法,并采用Re-past甲台进行了实现.实验和分析表明,模型可以真实地模拟银行业务窗口排队现象,对减少顾客等待时间、提高银行服务效率有借鉴作用.     

Pareto-Optimal Sustainable Transportation Network Design under Spatial Queuing

This paper presents a multi-objective network design problem with environmental considerations for urban networks with queues. A spatial queuing link model is introduced to take account of the spatial effect of queuing. With this more realistic link performance function capturing spatial queuing, the network equilibrium flow patterns can be more accurately identified. Furthermore, to better estimate vehicle emissions, this paper proposes a refined emission estimation model, which distinguishes between travel speeds in free-running state and queue-forming state over a link. A multi-objective bi-level programming is then developed, in which the upper-level problem optimizes the investment decisions, whereas the lower-level problem characterizes the user equilibrium with spatial queuing delays. The metaheuristic of non-dominated sorting genetic algorithm II (NSGA-II) is adopted to solve the multi-objective network design problem. Numerical tests on the Sioux Falls network and the Barcelona network confirm the effectiveness of our proposed model and algorithm in identifying queuing equilibrium flows and Pareto optimal solutions. The refined models and valuable information about trade-offs among objectives are particularly helpful for environmentally sustainable transport network planning.

     

闭排队网络基于并行仿真的灵敏度估计和优化算法

基于Markov性能势理论，对一类闭排队网络的灵敏度估计和优化，建立了一种行之有效的并行仿真算法。采用公共随机数，使所有的处理器使用相同的样本轨道，以减少各个处理器之间的通讯时间。在一台SPMD并行计算机上的仿真实例表明，该并行仿真算法对于闭排队网络的优化能显著地提高运算速度。     

Managing dynamic enterprise and urgent workloads on clouds using layered queuing and historical performance models

The automatic allocation of enterprise workload to resources can be enhanced by being able to make what–if response time predictions whilst different allocations are being considered. We experimentally investigate an historical and a layered queuing performance model and show how they can provide a good level of support for a dynamic-urgent cloud environment. Using this we define, implement and experimentally investigate the effectiveness of a prediction-based cloud workload and resource management algorithm. Based on these experimental analyses we: (i) comparatively evaluate the layered queuing and historical techniques; (ii) evaluate the effectiveness of the management algorithm in different operating scenarios; and (iii) provide guidance on using prediction-based workload and resource management.     

基于单片机的排队管理系统设计

针对多业务排队管理系统对于算法可靠性和灵活性的要求,介绍了基于单片机的排队管理系统的硬件构成和算法实现.采用MCS-51单片机作为核心处理器,通过外扩相应的硬件资源实现了多业务排队算法.系统既可以满足多业务排队管理算法的可靠运行,又使成本降到了较低的水平.算法的改进以及硬件设计的独特之处弥补了传统排队管理系统只能办理单一业务的缺陷.系统为业务员以及客户提供了相应的显示屏,从而提高了系统运行的可视化程度.应用结果表明该算法以及硬件电路的设计均能够满足多业务排队管理系统的要求,并具有可移植性.