一种具有O信息复杂度的高速crossbar调度算法

本文提出一种可扩展性强的高速crossbar调度算法——iRGRR(iterative request-grant-based round-robin),它通过简化处理流程和减小调度开销,克服了传统算法(例如iSLIP^[1]、PIM^[2])可扩展性差的缺陷.iRGRR将控制信息复杂度从O(N)级大大减小到O(logN)级,具有良好的可扩展性,可应用于太比特交换机/路由器中.仿真结果表明,在各种不同的均匀和非均匀业务流下,iRGRR能够获得与iSLIP几乎相同的性能.另外,iRGRR比iSLIP具有更好的公平性以及更加易于用硬件实现.     

一种新的支持ONU睡眠模式的EPON带宽分配算法

在支持ONU睡眠模式的带宽分配机制基础上,结合可变周期的间插轮询算法和周期性轮询动态带宽分配算法的优点,提出了一种新的带宽分配算法。上行方向,新算法既保证数据包延时和平均队列长度较小,又避免了前两算法所存在的缺陷;下行方向,新算法的平均包延时小于轮询周期Tcycle,平均队列长度小于周期Tcycle与下行最大链路速率之积。     

EPON中的一种新的带宽动态分配算法及其分析

本文提出了一种新的动态带宽分配算法，该算法的实现将极大地提高系统的带宽利用。最后，给出了该算法的包延时和带宽利用的理论分析。     

一种IEEE 802.16无线网络的优化带宽调度策略

提出了一种基于预测的自适应实时轮询业务带宽分配机制:SS依据当前带宽需求和以往的实际分配带宽,对实时业务数据包所需求的确切带宽进行预测并调度.给出了数学分析模型和仿真,结果表明,与传统的带宽分配机制相比,该自适应的带宽分配算法能更好地改善系统性能,提高吞吐量,减少时延,减少缓冲区需求.     

一种多级多平面分组交换结构中的带宽保证型调度算法

多级多平面分组交换结构MPMS以其优异的可扩展性正成为新一代交换路由设备的交换核心。但MPMS结构中的调度算法却往往比较复杂。该文提出了一种MPMS结构的带宽保证型调度算法BG-CRRD,该算法将分组流预留带宽信息引入判决机制,仿真实验表明,BG-CRRD在Bernoulli均匀流量条件下可以获得100%的吞吐率,在非均匀流量条件极坏情况下获得高达92%的吞吐率,在过载情况下根据预定带宽分配输出链路带宽。     

D-DRR:一种可动态改变带宽的分组调度算法

在分组网络设备中,采用适当的调度算法是为网络上运行的业务提供服务质量(QoS：quality of service)的关键。在差额循环(DRR：deficit round robin)调度算法的基础上提出了一种动态差额循环(D-DRR：dynamic deficit round robin)调度算法,该算法通过实时跟踪特定服务队列长度来调整量子值,以改变预约带宽,从而满足一些特定的实时业务类型的QoS。     

一种支持HFC网中QoS业务的调度方法

为了在HFC中支持不同QoS的业务,必须仔细研究CMTS的上行业务调度算法。但是在当前最重要的标准 MCNS DOCSIS1.1中,没有规定任何针对 QoS设计的调度算法,而很多文献都是以改进的先到先服务(FCFS)为基础讨论的。该文提出了一种可支持 QoS的调度算法,通过将业务分类,按照不同类型业务的带宽占用动态分配业务的优先级,同时还考虑了回带(piggyback)对网络吞吐量的影响,给出了仿真结果,并针对典型的时延敏感业务IP Telephony提出了改善网络通道利用率的方法。     

一种基于延时及带宽受限的启发式组播路由算法

在分析了网络中基于延时和带宽受限的组播路由优化问题的基础上,本文提出了一种新的启发式算法,并进行了实验和分析.结果表明文中构造的路由方案成功地解决了当网络中存在多组组播业务时的QoS路由选择问题.此方案不仅保证了带宽、端到端延时,优化了路由树的代价,而且有效地控制了算法的复杂性并可适用于大规模的网络中.     

新颖的WDM EPON动态带宽调度算法

对WDM EPON的ONU授权调度技术进行了研究,采用调度理论的方法来解决授权调度问题。将授权调度和波长分配进行结合,并将其形式化为矩形Packing问题,采用拟人的策略,提出了基于欧氏距离的高效用ONU带宽分配策略,为WDM EPON中ONU授权调度问题的快速求解提供了一种高效的启发式算法。进一步模拟实验表明,提出的算法可以减少平均分组时延,提高网络带宽利用率,表明算法对授权调度的有效性。     

Combining Bandwidth Borrowing and Reservation in Cellular Networks

In the third generation cellular networks and beyond, a wide variety of different services are/will be provided by the operators. Out of QoS reasons, it is preferable to assign higher priority to certain connection types. These include calls carrying delay-sensitive services and already ongoing calls. In this paper, a prioritization method combining bandwidth borrowing and reservation, called BBR, will be presented. BBR monitors the rate-adaptiveness of the ongoing calls in a cell. Simultaneously, advanced movement predictions are applied to estimate the arrival rate to each cell. If it is determined that the use of bandwidth borrowing (temporarily reducing the data rate of other connections in the same cell) is not sufficient to support the high priority calls that are expected to arrive, a portion of the assigned bandwidth to the cell is exclusively reserved for these calls to prevent call dropping. The scheme enables the operator to increase the average user satisfaction in the network. This is achieved by defining appropriate penalty functions for the events of blocking, dropping and bandwidth reduction of a call.     

LHFS-支持公平服务的CICQ混合调度策略

 针对现有联合输入交叉点排队交换结构(CICQ,Combined Input and Cross-point Queuing)调度策略无法提供基于"流"的服务质量保障,探讨了在CICQ交换结构实施基于流调度的可能性,提出一种能够为到达流提供公平服务的分层混合公平服务调度策略—LHFS(Layered and Hybrid Fair Scheduling).LHFS对每个输入、输出端口可独立地进行变长分组交换,其算法复杂度为O(1),具有良好可扩展特性.理论分析结果表明,LHFS能够为业务流提供时延上限和公平性保障.最后,基于SPES(Switching Performance Evaluation System)仿真系统对LHFS的性能进行了评估.     

带宽预留的成组多播快速路由算法

本文在现有成组多播路由算法的基础上,通过最大限度地使用原有的计算结果、以存储空间换取计算时间两种策略,获得了计算效率很高的带宽预留的成组多播快速路由算法FGMRA(Fast Group Multicast Routing Algorithm).使用FGMRA得到的多播生成树总费用与C.P.Low和N.Wang算法(一种总代价和路由分配失败概率较低的成组多播路由算法)基本相同,计算效率大为提高.随机网络模型的仿真结果表明:FGMRA算法快速、稳定,是一种值得推广使用的高效算法.     

Soft‐State Bandwidth Reservation Mechanism for Slotted Optical Burst Switching Networks

This paper proposes a novel transport network architecture for the next generation network (NGN) based on the optical burst switching technology. The proposed architecture aims to provide efficient delivery of various types of network traffic by satisfying their quality‐of‐service constraints. To this end, we have developed a soft‐state bandwidth reservation mechanism, which enables NGN transport nodes to dynamically reserve bandwidth needed for active data burst flows. The performance of the proposed mechanism is evaluated by means of numerical analysis and NS2 simulation. Our results show that the packet delay is kept within the constraint for each traffic flow and the burst loss rate is remarkably improved.     

基于预留的802.16MAC层资源调度算法

提出了一种IEEE802.16系统中基于预留的MAC层资源调度方法,可以有效的解决IEEE802.16系统中高优先级业务过多占用优先级业务带宽而带来的不公平性问题。仿真结果表明,与原有资源调度算法相比,这种算法能够在满足各种业务对QoS要求的同时,具有更好的公平性和更高的带宽利用率。     

Development of Efficient Dynamic Bandwidth Allocation Algorithm for XGPON

This paper proposes an efficient bandwidth utilization (EBU) algorithm that utilizes the unused bandwidth in dynamic bandwidth allocation (DBA) of a 10‐gigabit‐capable passive optical network (XGPON). In EBU, an available byte counter of a queue can be negative and the unused remainder of an available byte counter can be utilized by the other queues. In addition, EBU uses a novel polling scheme to collect the requests of queues as soon as possible. We show through analysis and simulations that EBU improves performance compared to that achieved with existing methods. In addition, we describe the hardware implementation of EBU. Finally we show the test results of the hardware implementation of EBU.     

FQLP:ATM网中一种新的实时业务调度算法

 本文提出了基于丢失优先权公平队列(FQLP)调度算法.理论分析和仿真实验表明FQLP调度算法能保证实时业务获得的网络资源不小于预约带宽,为实时业务提供确定的时延上界.FQLP调度算法利用ATM网络中的信元优先权机制,提高了网络资源的利用率.同时FQLP调度策略能保证信元的发送顺序.     

一种新型的OFDMA系统调度算法

近年来正交频分多址接入（OFDMA,Orthogonal Frequency Division Multiplexing Access）技术在无线通信中的应用越来越广泛。针对OFDMA系统中的资源调度问题,介绍和分析了OFDMA系统中常见的分组调度算法-轮询算法、最大载干比算法和比例公平算法,并且提出了一种结合了遗传搜索的自适应调度算法。最后在此基础上对这四种分组调度算法进行了仿真和分析,仿真结果表明,不管是系统吞吐量还是公平性,自适应调度算法都有较好的性能提升。     

一种基于带宽和时延约束的分布式组播路由算法

针对已有分布式组播路由算法在寻找QoS路由时的低成功率问题,本文提出了一种新的基于带宽和时延约束的分布式组播路由算法-QDMR(QoS-based Distributed Multicast Routing).在为新组播成员搜索连接到组播树的可行路径时,QDMR算法使用RBMF(Reverse Best Metric Forwarding)转发算法代替RPF(Reverse Path Forwarding)转发算法,从而优先搜索满足带宽和时延约束要求的路径,然后才考虑代价的优化.模拟分析表明,QDMR提高了路由搜索的成功率,并且降低了协议开销.