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

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

一种用于光突发交换网络的队列调度算法

提出一种突发控制分组队列的最小偏置时间调度算法,并通过建立模型对该算法和先进先出队列FIFO的性能进行了仿真比较,仿真结果表明该算法能够尽量减小突发控制分组在路由器队列中的阻塞,减小了突发控制分组的节点延时,从而降低了丢包的可能性,提高了网络的吞吐量。     

iRGRR/PM：一种新的高速crossbar分组调度策略

iRGRR(iterative Request-Grant-based Round-Robin)算法是一种输入排队crossbar调度算法,具有硬件易实现、可扩展性强、性能优良等优点.在此基础上,该文提出一种新的高速crossbar分组调度策略iRGRR/PM(iRGRR with Packet Mode),可以更好地支持IP分组的调度,能够被应用于高速、大容量的路由器中.与iRGRR算法相比,iRGRR/PM简化了分组输出重组模块的设计,并且提高了crossbar的带宽资源利用率.文中简单分析了两种算法间的分组时延关系,并进行了详尽的仿真研究.结果表明:在相同条件下,iRGRR/PM算法具有更高的吞吐量,尤其在非均匀业务流下能获得接近100%的吞吐量;调度长分组时,iRGRR/PM算法具有更好的时延性能.     

一种适用于宽带无线城域网实时业务的分组调度算法

对宽带无线城域网（WMAN）而言,分组调度算法是保证用户服务质量（QoS）、平衡用户间公平性的关键。在研究比例公平调度算法（PF）算法与修正的最大加权时延优先算法（M-LWDF）的基础上,一种新的适用于宽带无线城域网实时业务的分组调度算法被提出,此算法引入了新的衡量服务队列负载的信息,能够实时地更新状态参数,提高了系统性能。仿真结果表明,此算法在保证系统吞吐量的同时,比M-LWDF算法具有更好的时延特性和公平性。     

一种基于分组丢失率测量的差错容忍式拥塞控制算法

空间通信的TCP大多数是基于Vegas算法,该算法需要对往返时延进行较为精确的测量,这在具有极长且可变时延的信道特征的深空通信环境中很难实现。提出一种基于分组丢失率测量的差错容忍式拥塞控制算法,该算法采用数据块的形式发送数据,依据历史数据设定差错容忍度,利用分组丢失率测量值进行拥塞状态判断及发送窗口大小调整,从而使用较小的开销达到较高的传输效率。最后,利用数学建模方法,证明基于分组丢失率测量的差错容忍式拥塞控制算法的吞吐量比传统TCP的Tahoe算法提高34%,比Reno算法提高22%。     

Ad hoc网络基于信息的调度算法

针对Ad hoc网络提出一种基于信息的调度策略。分组调度时,既考虑队列中剩余信息的多少又考虑原始的信息长度。仿真结果表明,算法改进了整个系统信息端到端的时延性能,并且不影响网络的吞吐量性能,不需要额外的通信开销。     

AAL2分组话音复接器缓冲器队列门限值的确定方法

该文研究了带比特丢弃的AAL2分组话音复接器缓冲器队列门限值的确定方法,提出用话音分组作为缓冲器队列门限值的单位,给出了确定门限值的计算公式,并对输出链路容量为384kb/s的情况进行了计算机仿真。仿真结果表明,作者提出的门限值的确定方法可获得较小的平均分组时延和较低的平均分组丢失率,计算简便,易于实现,是一种很好的确定缓冲器队列门限值的方法。     

双服务器分组调度算法

分组调度算法对于确保分组交换系统的QoS具有重要意义。时延,公平性,计算复杂度是微量分组度算法的主要指标。本文提出了一种双服务器分组调度算法,该算法在两种不同的工作状态下分别采用两种服务规则决定分组的服务次序。其中一种服务规则用来确保分组的时延,另一种服务规则在时延得到保障的情况下对系统的公平性进行改善,这两种规则计算都不复杂。因此本文提出的算法具有时延低,公平性较好,计算复杂度低的特点。     

基于TD-HSDPA系统的新型调度算法

通过对TD-HSDPA (TD-SCDMA高速下行分组接入技术)中关键技术的分析,研究了CQI(信道质量信息)的反馈时延对系统性能的影响,分析了信令开销与反馈准确性之间的联系;同时提出了一种基于TD-HSDPA系统的新型调度算法,此算法通过对调度流程和优先级计算方式的改进,能够有效地避免CQI反馈时延对于Node B(基站)快速调度器的调度效率和准确性的影响.通过对系统级仿真结果的分析,证明在系统负载持续增加的情况下,新算法能够有效地保证小区吞吐量和分组业务的延时性能.     

基于输入队列的光分组交换短包抢先调度

光分组交换的输出队头阻塞引起分组的平均排队时延增加.分析了可变长分组的特点,提出了基于抢先方式的短包抢先调度(PSPP)算法,以减少分组在输入排队中的平均等待时间.在PSPP算法中,短包可以抢占长包的传输时间,获得优先的服务.分析和仿真结果表明,当到达业务负载为中或较低时,短包优先调度算法使短包的平均排队时延接近零,所有分组的平均等待时延减小,该算法还保证具有实时特性的TCP业务获得较低的平均等待时延.     

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

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

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

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

QPID-AVQ：一种基于队列的PID控制的AVQ算法

本文针对AVQ算法存在的不足,在PD-AVQ算法基础上,为进一步提高系统的稳定性,引入积分选项,构成PID-AVQ算法,运用控制理论推导出了满足系统稳定条件的取值范围.利用PID-AVQ算法更新虚拟带宽,综合考虑平均队列长度和包到达速率,提出了一种新的基于队列的PID控制自适应虚拟队列管理算法QPID-AVQ,可根据网络实际情况调节参数,保持队列长度稳定.仿真结果表明,当控制参数在稳定范围内取值时,QPID-AVQ算法能较好地适应网络状态变化,使队列长度始终维持在期望值附近,而不受用户数量的影响,具有较好的稳定性、抗干扰能力和较高的带宽利用率,综合性能优于PD-AVQ和RED算法.     

用户公平的活动队列管理

用户公平活动队列管理算法UFQ(User Fair Queuing)的目标是在各种网络环境中都能为所有的用户提供满意度一致的服务.UFQ采用在网络边缘标记用户所属数据报的期望服务满意度u,在网络核心根据数据报的满意度高低,结合当前数据报流经节点的拥塞程度,来决定数据报的丢弃或标记(使用ECN),从而获得不同用户一致满意的服务.UFQ不要求接纳控制和信令.它仅在网络边缘保持数据流的状态信息;只维护一个先进先出队列,通过拥塞时丢弃或标记较高满意度的数据报,在不同的用户之间公平地分配网络带宽,从而有效地控制、减轻拥塞.通过TCP/IP网络的模拟,证实了算法能够按照用户期望满意度公平地分配网络带宽,提高网络的服务质量.     

现代通信研究中的排队理论

从现代通信研究的角度出发,探讨排队理论发展的有关问题,分析了现代通信系统中排队的特点,还介绍了现代通信研究(特别是ATM研究)中常用的排队分析方法。     

Compiling for Reduced Bit-Width Queue Processors

Embedded systems are characterized by the requirement of demanding small memory footprint code. A popular architectural modification to improve code density in RISC embedded processors is to use a reduced bit-width instruction set. This approach reduces the length of the instructions to improve code size. However, having less addressable registers by the reduced instructions, these architectures suffer a slight performance degradation as more reduced instructions are required to execute a given task. On the other hand, 0-operand computers such as stack and queue machines implicitly access their source and destination operands making instructions naturally short. Queue machines offer a highly parallel computation model, unlike the stack model. This paper proposes a novel alternative for reducing code size by using a queue-based reduced instruction set while retaining the high parallelism characteristics in programs. We introduce an efficient code generation algorithm to generate programs for our reduced instruction set. Our algorithm successfully constrains the code to the reduced instruction set with the addition of only 4% extra code, in average. We show that our proposed technique is able to generate about 16% more compact code than MIPS16, 26% over ARM/Thumb, and 50% over MIPS32 code. Furthermore, we show that our compiler is able to extract about the same parallelism than fully optimized RISC code.     

基于主动队列管理算法的研究

主要对自适应虚拟队列（AVQ）算法、动态阈值（DT）算法以及队列长度阈值（QLT）分组调度算法等异同点及适用范围进行了描述,在理论上进行了分析。通过比较各个算法的优点及存在的问题,针对AVQ算法进行了改进,使其在原性能的基础上增加了区分服务的功能。基本上保持了原算法的优点,即具有低时延、低分组丢失率和高链路利用率。     

一种基于负载的公平性主动队列管理算法

针对随机早期检测（RED,Random Early Detection）算法存在的公平性问题,提出了一种基于负载的公平性主动队列管理算法（LFED）。该算法通过引入网络负载和队列这两个概念,有效地判断当前网络拥塞程度,同时使用改进的丢包率公式,并且借鉴CHOKe算法的惩罚机制对非响应流进行有效惩罚,以保证不同数据流之间的公平。仿真实验表明,与RED和CHOKe相比,LFED可以得到稳定的瞬时队列长度和减少分组丢弃率,具有较好的公平性和稳定性。     

一种基于动态阈值的主动队列管理算法

针对BLUE算法缺少早期拥塞检测机制,导致队列溢出或空闲现象频繁发生的问题,通过引进基于动态阈值算法的控制机制,借鉴RED算法所采用的早期拥塞检测机制,提出了DT-BLUE算法。仿真实验表明本文算法能保持队列长度的稳定性,有效降低队列空闲或溢出现象的发生,提高链路的利用率。     

面向ABR业务的公平排队策略

在基于ＡＴＭ－ＴＣＰ技术实现ＡＢＲ中,一个信元的丢失会导致该信元所属分组破坏,致命该信元所属分组的网络中传输都变得无效,重传机制来确保传输正确性,分组多次重传浪费大量带宽,并进一步加剧网络拥塞状况。ＡＴＭ－ＴＣＰ只保证每个信元对网络访问的公平性,而忽略了ＴＣ究组的公平性。本文提出了一种与分组长度无关的公平排队策略,提出以抛弃信元的代价为权值,来决定要抛弃的信元。它不仅能保证分组的公平性,而且能使网