紧急度感知的混合业务分组调度策略

长期演进系统在分组交换域内承载业务,延迟和分组丢弃敏感的实时业务服务质量(quality of service,QoS)难以得到满足。根据业务优先级差异、业务对延迟的敏感度等约束条件,提出了一种基于虚拟队列的分组延迟预测方法,进而根据分组延迟的预测结果确定其对系统资源需求的紧急程度,随后根据分组紧急度对缓存中的分组采用分类调度策略,以最大化系统资源利用率。结果表明,本文提出的调度策略能够有效地提高实时业务的QoS,改善网络的性能。     

高速crossbar调度中的队列均衡及其仿真研究

提出一种简单、有效、硬件易实现的队列长度均衡策略，能够明显改善高速crossbar调度算法在非均匀业务流下的吞吐量和时延等性能．以典型的高速crossbar调度算法iSLIP为例，在各种非均匀业务流下对该均衡策略进行了仿真研究，结果表明：使用该均衡策略后，iSLIP吞吐量能够最多可以提高20％以上，并且时延性能得到大大改善。对于其它高速crossbar调度算法，该均衡策略具有类似的性能改善效果。     

基于自相似业务流的AOS延时累积调度算法

针对自相似业务流量下的高突发性及重尾性所引起的空间数据系统调度性能下降问题,分析了高级在轨系统(advanced orbiting system, AOS)虚拟信道存取(virtual channel access, VCA)子层调度策略以及现有基于短相关模型调度算法的不足,引入Hurst参数、紧迫度、流量离差、成帧时间因子等权值参量,提出一种基于延时累积的自适应轮询调度(scheduling of delay accumulated adaptive polling, SDAAP)算法,通过自适应改变延时阀值因子实现多业务的差异化调度,从而优化AOS虚拟信道服务质量及调度性能。采用多信源重尾分布的ON/OFF流量分布模型进行仿真验证,实验结果表明,针对自相似业务流,SDAAP算法在溢出率、平均延迟等方面优于AOS固定阀值和等时调度算法。     

基于时间敏感软件定义网络的工业互联网时延优化方案

大规模工业通信网络中不同优先级的数据流量共同传输会导致网络拥塞、时延增大等问题，基于时间敏感软件定义网络(time sensitive software defined network, TSSDN)框架，提出一种网络时延优化方案。在数据链路层对工业网络中不同优先级的数据流量设计分类整形调度的增强型时间感知整形器(enhanced-time awareness shaper, E-TAS)算法，缩短网络排队时延，将最高优先级同步实时数据采取流预留的方式、将次优先级非同步实时数据采取帧抢占的方式进行调度，将低优先级非实时数据按其调度权重进行公平调度，同时在网络层结合使用基于时延的Dijkstra算法，缩短网络数据的传播时延。仿真结果表明，所提方案有效保证了不同优先级数据流量的时延要求，实现了网络总时延性能的优化。     

Web服务器基于不精确响应的Web服务机制

传统Web服务器对于到达的请求使用先来先服务机制.但是,先来先服务机制无法为到达的请求提供区分服务和服务质量保证.在不精确计算和弱.硬实时调度策略基础上,提出了一种Web服务质量机制(简称WQS)为到达Web服务器的请求提供区分服务与服务质量保证.WQS不同于先来先服务机制在于:它首先利用一个请求分类器分类到达的请求到不同级别的队列.其次,借助不精确调度器与内容自适应器,WQS能够使优先级高的队列中请求具有好的响应率和短的响应延迟,使优先级低的队列中请求具有满意的响应率和可接受的响应延迟.最后,本论文描述了一系列在ApacheWeb服务器上针对.WQS的仿真实验,实验表明:WQS是一种能够提供区分服务与服务质量保证,达到改进传统Web服务器或Web服务的可行和有效的方法.     

一种新的基于DPRQ的LEO系统信道分配策略

在小区用户分布不均匀的前提下,基于动态优先预留排队切换DRPQ(Dynamic Priority Reserrvation Queue Scheme)提出一种适合于LEO卫星通信系统的信道分配策略,该策略能为高速业务和低速业务提供动态的优先级,按照优先级高低决定资源的分配.仿真结果表明,与传统的固定分配预留保护信道FCRS(FixedChannelReservation Scheme)的策略相比,该策略有利于在不同速率业务间根据具体用户的优先级均衡无线资源的分配.     

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

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

移动Ad hoc网络分布式并行接入控制协议分析

通过对无线令牌环协议(WTRP)进行改进,提出了一种新的具有QoS保障且无竞争的分布式并行接入协议(DP-BSCP)。采用嵌入Markov链和概率母函数的分析方法,用限定服务规则进行系统建模,在系统模型的基础上得到了系统的平均排队队长以及平均等待时间的解析结果,同时也分析了不同优先级队列间的性能关系。理论分析和仿真结果是一致的,表明该协议的平均排队等待延迟和平均等待队列长度均比WTRP有很大降低;对不同优先级的数据包均有良好的适应性,满足不同优先级的性能需求且稳定性大大增强,更加适用于多业务的综合服务系统。     

混合整数规划问题遗传算法的研究及仿真实现

提出了一种可以处理混合整数规划问题(MIP)的混合遗传算法MIGA。该算法采用二进制映射模式可变长度染色体编码,在进化过程逐渐缩小编码的搜索空间,从而在加快收敛速度的同时改善了迭代的精度,能很好处理离散变量和连续变量的混合整数规划问题。以一纯整数规划问题为例,利用分枝定界算法只能得到唯一的一个最优调度策略,而MIGA算法则可以得到一系列的最优调度策略,对这些最优调度策略进一步的分析,还可以得到调度问题一些灵敏度参数,在实际应用中具有更大的灵活性。     

一种支持单组播的MCICQ交换结构及其性能仿真

带缓存交叉开关交换单元在支持组播交换方面具有固有优势,然而仿真结果表明:组播业务的增加会阻塞单播业务进而导致交换系统整体性能的下降.提出了支持单组播业务混合调度的MCICQ交换结构,采用简单的MFDR调度策略就能够有效解决单组播业务在交叉开关交换单元内部的带宽冲突问题;针对单组播业务对QoS的不同需求,在MFDR的基础上给出了MFS调度策略.MFS除具有良好的可扩展性外,还能够为单组播业务提供不同带宽保证.     

Utility function based fair data scheduling algorithm for OFDM wireless network

A system model is formulated as the maximization of a total utility function to achieve fair downlink data scheduling in multiuser orthogonal frequency division multiplexing (OFDM) wireless networks. A dynamic subcarrier allocation algorithm (DSAA) is proposed, to optimize the system model. The subcarrier allocation decision is made by the proposed DSAA according to the maximum value of total utility function with respect to the queue mean waiting time. Simulation results demonstrate that compared to the conventional algorithms, the proposed algorithm has better delay performance and can provide fairness under different loads by using different utility functions.     

考虑等待提示机制的呼叫中心联合排班方法

针对带有等待提示的呼叫中心进行联合排班方法研究,针对带等待提示的呼叫排队模型,根据顾客耐心及其放弃行为的影响规律,预测顾客等待时间,从而建立呼叫中心等待提示机制;考虑非平稳到达等因素的影响,结合等待提示的评估方法,利用离散事件调度法建立呼叫中心排班模型,提出基于改进遗传算法的联合排班方法。依据某呼叫中心的实际数据,与传统的两阶段方法进行对比分析,从而验证所提出方法对于解决排班问题的优越性及显著的应用价值。     

一种基于自相似业务的队列管理算法

在分析业务流自相似特性对队列性能影响的基础上,提出了一种适宜自相似网络环境的队列管理算法,简称SSRED。在SSRED算法的分组丢弃概率函数中引入了自相似参数H,其目标旨在降低自相似特性所造成的影响以提高网络性能。仿真实验与分析表明,使用SSRED算法有利于提高自相似网络环境中的吞吐量、降低丢包率以及减少网络延迟等性能。     

Self-configuring scheduling scheme for IPv6 traffic with multiple QoS classes

This paper proposes a new queuing model and adaptive scheduling scheme which realizes multi-class QoS mechanism under DiffServ architecture. The queuing model is composed of two parallel output subqueues, each output sub-queue adopts random drop algorithm by setting different buffer threshold for different class traffic, so it can provide multi-class QoS. The new proposed scheduling scheme which adaptively changes the parameter A can guarantee the performance target of high class traffic, in the mean time, improve the QoS of low classes traffic.     

基于延迟探测机制的网关队列管理算法

提出一种基于延迟探测机制的算法,该算法通过探测分组在瓶颈网关队列中的延迟时间来估计网络的拥塞状况,设置一个探测门限。当分组的排队延迟超过门限时,采用显式拥塞指示(explicit congestion notification, ECN)机制标记分组以向传输控制协议(transport control protocol, TCP) 源端通知拥塞。为了使该算法在网关中更易实现且具有自适应性,算法在每个周期中都根据不同TCP流对网关资源的占用情况来评估其权重,然后选取权重最大的若干TCP流的测量结果来更新拥塞探测门限,使网关对于突发流量在达到高吞吐量、高链路利用率和稳定的平均队列长度的同时,能更公平地分配资源。通过ns 2下的仿真,证明算法能达到预期的效果。     

城市道路落客区车辆延误模型

提出一种城市道路落客区车辆延误的计算模型。分析了独立落客区和路段落客区的交通组织模式。将“排队落客”模式的落客过程分为2个阶段,结合排队论和可插车间隙理论,建立了落客车辆的延误模型,并设计了优化算法。随后以北京市安贞医院入口路段为测试对象,应用VISSIM仿真软件和实际调查的数据对模型进行验证。分析了落客率和落客区长度对落客车辆延误的影响。结果表明,模型能够精准的获取落客车辆的延误,同时可以为落客区的合理设置提供依据。     

OBS-Ethernet自适应汇聚模块的设计与性能仿真

设计了一个用于光突发交换网络边缘节点中的汇聚模块(OBS-Ethernet自适应汇聚模块)。OBS-Ethernet自适应汇聚模块引入了流量检测队列,并通过该队列的检测结果选择合适的时间汇聚门限。同时,OBS-Ethernet自适应汇聚模块还通过BDP包长的反馈信息来修正控制曲线。仿真结果表示:与MBMAP汇聚模块相比,OBS-Ethernet自适应汇聚模块在网络数据突发性较强的情况下,具有更小的平均汇聚时延。并且与前者采用两个固定的汇聚门限不同,OBS-Ethernet自适应汇聚模块的时间汇聚门限能够随着网络流量的变化而自适应地调整。     

不同控制方法下交叉口通行能力的微观仿真剖析

提出一种信号交叉口模糊控制模型,并以传统的定时控制和感应式控制为比较对象,采用仿真技术,从各车道的排队长度、平均滞留时间、通行次数、通行时间和车辆通过率等微观角度分析了交通流的变化与控制方法的内在联系,从交叉口的平均延误、通行时间的均匀性和通过车辆数等宏观角度对比了三种控制方法下的交通效率和公平.微观过程的仿真剖析为交通控制研究提供了新思路,宏观结果则表明模糊控制下的交通更加高效与公平.