光突发交换网络中控制分组调度策略的研究

为了支持区分服务(Diffserv),提出了基于优先级的权重公平队列(PWFQ)调度策略。并提出了一种近似分析模型来简化对不同级别的调度权重的求解。同时定义了一种参数来评价分析模型的有效性和调度策略的公平性。仿真结果证实．我们的分析模型在负载较高时是有效的,而且调度策略能提供很好的公平性。     

OBS网络中基于优先级抢占的恢复机制

提出一种新的支持光突发交换网络中优先级抢占的快速恢复机制.该机制对不同优先级的业务采取不同的恢复策略,实现故障的快速恢复.同时采用阈值检测方式支持优先级抢占,减少受影响链路中较高优先级业务的丢包.仿真结果表明,基于优先级抢占的恢复机制具有较低的丢包率,对高优先级业务丢包率性能改善更为明显.     

基于虚拟突发的OBS数据信道重调度算法研究

基于虚拟突发的概念,提出了一种新的光突发交换(OBS)数据信道重调度算法,即(WCRA-VB).新算法一方面有效地克服了传统OBS网络中数据突发(DB)与控制分组(BHP)到达顺序不一致带来的问题,另一方面极大地增强了数据块重调度的灵活性.仿真结果表明:与传统OBS重调度算法(其重调度粒度为常规突发)和原虚拟突发调度方案相比较,本文的WCRA-VB算法具有以下优势:既能有效改善网络总的丢包率,也能提高链路利用率,同时具有很强的灵活性.     

一种改进的光突发交换调度算法研究

数据信道调度是OBS核心路由器的关键技术之一,文章对数据信道的几种调度算法进行了分析.在此基础上,介绍了一种改进的波长调度算法.网络仿真结果表明,该算法可以有效改善网络性能.     

分组交换网络中虚拟时钟调度算法研究

基于虚拟时钟的算法在实现对资源进行公平分配的同时具备良好的可扩展性，从而能够满足QOS控制中对于分组调度算法的需求。本文主要对一些基于虚拟时钟的调度算法进行了分析和讨论，这也是进行QOS控制研究的基础。     

基于窗口的光突发交换调度算法

针对光突发交换网(OBS)中的资源竞争和QoS支持等问题，提出了一种新型的基于窗口的调度算法。该算法利用边缘节点的电缓存，对调度窗口中的突发数据包进行批量BORA调度，可以有效地降低网络中发生资源竞争的概率；同时调度窗口中的优先级策略还可以进一步增强QoS。网络仿真结果表明，通过选择合适的调度窗口和最大允许时延，该调度算法在0．8的网络负载下使得高优先级突发数据包的阻塞率下降一个量级，信道利用率提高3．5％。     

基于阈值的光突发交换网络数据信道调度算法

光突发交换(OBS)是实现下一代光互联网中的一种极具前景的方案。该文提出了一种基于阈值的OBS网络数据信道调度算法,对于长度大于阈值的光突发数据包采用LAUC算法进行调度,对于长度小于阈值的光突发数据包采用LAUC-VF算法进行调度。仿真结果表明,该算法在调度时间方面与已有的LAUC算法很接近;而在光突发数据包丢失率性能方面要优于LAUC-VF算法。     

基于控制分组收集的数据信道调度算法

在OBS网络中,核心节点的调度算法是影响网络交换性能的重要因素.如何有效地对数据突发(Data Burst)分组进行合理调度,提高信道利用率,减少丢包率是关键问题所在.在讨论了两种数据信道调度算法的基础上提出了一种BHP收集调度算法,该算法在一个收集周期内对到达的多个BHP所对应的突发数据进行集中调度,从而达到合理调度.仿真结果表明BHP收集调度算法比其他两种算法的突发丢失率性能都要好.     

光突发交换网络中一种基于LAUC的批调度算法

为了降低突发丢失率和调度复杂度,提出了一种基于LAUC的批调度算法.该算法首先缓存多个突发控制包,当最大缓存时间到达时,根据突发到达顺序批调度处理缓存中的突发控制包,并采用LAUC算法来为突发预留信道资源.其优势在于:计算复杂度与LAUC一样低,因为它只增加了突发控制包缓存和改变了LAUC算法的调度顺序;突发丢失率比较低,仿真结果表明它的突发丢失率比LAUC算法要低,当最大缓存时间大于偏置时间的最大差值时,它的突发丢失率比LAUC-VF算法还要低.     

多态OBS网络中基于信道整理的调度算法

多态光突发交换(POBS)网络能够有效地支持多种同步和异步业务的传输,但是其异步突发业务的丢失率较相同网络环境下的传统OBS丢失率要高。如何有效地对多态OBS中异步突发进行合理调度,是降低异步突发丢失率的关键所在。提出了一种基于信道整理的调度算法,将已经成功调度的突发重新调度到最合适的数据信道,使得信道资源得到充分的利用,从而降低了异步突发的丢失率。仿真结果表明,该算法能很好地降低多态OBS网络中异步突发的丢失率。     

应用网络编码的分组交换调度算法

网络编码理论与交换调度算法相结合重点是实现在联合输入输出排队（CIOQ）交换结构中提供组播服务。文章证明了对一个流中的分组进行线性网络编码可以承载不允许网络编码时不能够承载的交换流量模式,也就是说,网络编码允许CIOQ交换结构在实现组播服务时有更大的速率区域,并给出了基于图论方法的描述。运用增强冲突图的稳定集多面体等概念,文章证明了计算离线调度的问题可以简化成某种图染色问题,同时,也针对组播调度提出了一个称之为最大权重稳定集的在线调度算法。     

一种用于分组调度的遗传模拟退火算法

分组调度已成为高速IP路由器中的关键技术之一。文章基于目前高速路由交换技术所采用的主体结构,带有虚拟输出队列（Virtual-output—Queue,VOQ）的输入队列交换结构,提出了一种遗传模拟退火算法,并将该算法应用于分组调度问题的求解之中。通过遗传模拟退火算法和传统遗传算法的仿真结果可以看出,遗传模拟退火算法具有良好的鲁棒性和收敛性。     

一种改进的公平分享调度算法

调度算法是操作系统处理的核心任务之一.在仔细分析Linux调度算法以及公平分享调度算法FSS的基础上,针对Linux现有调度算法的不足,结合原有公平分享调度算法提出了一种改进的公平分享调度算法UTRS,并通过实验数据证明了算法在用户公平调度上的有效性.     

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

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

A Fair and Traffic Dependent Scheduling Algorithm for Bluetooth Scatternets

The Bluetooth specification defines the notion of interconnected piconets, called scatternets, but does not define the actual mechanisms and algorithms necessary to set up and maintain them. The operation of a scatternet requires some Bluetooth units to be inter-piconet units (gateways), which need to time-division multiplex their presence among their piconets. This requires a scatternet-scheduling algorithm that can schedule the presence of these units in an efficient manner. In this paper, we propose a distributed scatternet-scheduling scheme that is implemented using the HOLD mode of Bluetooth and adapts to non-uniform and changing traffic. Another attribute of the scheme is that it results in fair allocation of bandwidth to each Bluetooth unit. This scheme provides an integrated solution for both intra- and inter-piconet scheduling, i.e., for polling of slaves and scheduling of gateways.     

LTE-A系统中比例公平调度算法的改进

在非连续载波聚合(高频+低频)场景下,载波衰减特性不同,聚合的载波有不同的覆盖范围,使得不同用户可调度的载波数量不同,若使用传统比例公平( PF)算法会导致小区不同位置用户资源配置的不公平性。本文提出了一种分组权重PF调度算法( GWPF ),根据用户可调度的载波数量,将用户和载波分组,并引入加权因子对原比例公平算法进行加权处理,从而提高用户公平性。仿真结果表明GWPF较PF算法有着更好的用户公平性和边缘小区吞吐量。     

一种支持服务类别的无线公平调度算法

本文提出了一种支持服务类别的无线公平调度算法:CoSB－WFS(基于服务类别的无线公平调度).算法区分不同的服务类别并可根据其业务需要进行不同的调度.考虑到无线信道的特殊性,算法引入了补偿和再分配模式.在仿真工具OPNET上模拟了算法并得到了性能改良的结果.     

基于VirtualClock调度算法的接入允许控制算法

本文针对于Virtual Clock调度算法提出了一种基于生存期的接入允许控制算法.原有Virtual Clock的接入允许控制算法没有考虑到系统中在有连接建立和拆除的情况下如何动态分配带宽,致使分组的时延无法确保.本文从Virtual Clock算法的参考模型出发,对带宽释放和分配的时机作出规定.理论分析和仿真结果表明,本文的算法能够保证Virtual Clock算法的时延特性.本文的思路对于其他调度算法的接入允许算法也具有参考意义.