OBS网络中的数据信道调度算法性能的理论分析和仿真

在光突发交换(OBS)网络的数据信道调度算法的性能分析中,人们多采用一种近似理论模型Erlang B公式.但该模型与OBS的实际情况有很大差距.文章以M/M/k/k模型为基础,对这些算法性能的理论分析作了一些修正,并给出了各类典型算法的理论性能模型.最后,分别对这些算法从理论性能和仿真性能上进行比较,结果表明:各种算法的性能在理论分析和实际仿真上都偏离Erlang B公式的推导结果.     

OBS网络数据信道调度算法性能比较

在光突发交换OBS（Optical Burst Switching）网络的数据信道调度算法的性能分析中,本论文以M／M／k／k模型为基础,给出了各种典型算法的理论性能模型,分别对这些算法从理论性能上进行分析与比较,介绍了LAUC、LAUC-VF和ODBR三种算法,并对ODBR进行了详细的流程说明,通过对比时间复杂度、和丢包率性能可知,ODBR算法具有类似于LAUC的低复杂度和LAUC-VF的低丢包率。     

一种基于突发分片技术的OBS竞争解决机制

介绍了基于光突发分片技术的竞争解决机制,着重对采用光突发分片技术与数据信道调度算法相结合的竞争解决机制进行了研究.通过建立相应的光突发交换网络仿真模型,对结合后的竞争解决方法与其他方法进行了性能比较.结果表明,将光突发分片技术与数据信道调度算法相结合能够有效地降低网络阻塞率,提高信道利用率,从而改善网络性能.     

有限波长转换能力的OBS网波长分配算法研究

结合国内外最新的研究动态,针对有限波长转换能力的光突发交换网中亟待解决的突发包资源竞争问题,探讨了各种传统的波长分配算法,并通过对其特点的分析和综合比较,提出了一种新的适合有限波长转换能力光突发交换网特点的动态波长分配算法,此算法可以实现更低的全网突发包阻塞率.     

OBS网络数据信道调度算法性能比较与分析

光突发交换(0BS)网络中的数据信道调度算法是提高0BS网络性能的关键技术之一.首先介绍和分析了LAUC、LAUC-VF和0DBR基本原理和性能,结合国内外最新研究成果,介绍了四种支持QoS的数据信道调度算法,最后对其应用场合做出总结.     

OBS网络数据信道调度算法性能比较

光突发交换(OBS)网络中数据信道的调度算法是提高OBS网络性能的关键技术之一.文章给出了LAUC、LAUC-VF、BR和LAUC-VF-BS等几种数据信道调度算法的基本原理,通过仿真对这些调度算法进行了性能比较,结果表明LAUC-VF-BS算法能够更有效地降低突发丢失率,提高信道利用率,从而改善网络性能.     

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

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

OBS网络中的最小间隙组调度算法

根据OBS网络的结构和特点,分析了OBS网络核心节点的数据信道调度算法,提出了一种新的数据信道调度算法--最小间隙组调度(SGGS)算法,并详细讨论了该算法的具体实现.该算法将到达核心节点的控制包分组,然后将这一组控制包按数据包到达先后的次序调度数据信道,从而达到合理调度和使用数据信道,最终实现改善整个OBS网络性能的目的.     

一种新的应用于光突发交换网络保证流量均衡的波长调度算法

在现有波长调度方法(LAUC_VF)的基础上,结合跳数优先级技术和动态资源分配技术,提出了一种新的可以提供流量均衡的波长调度算法(HP_JET)。通过仿真,证明这种波长调度算法在改善全网阻塞率以及均衡流量方面比原有的波长调度算法有更好的性能。     

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

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

Priority-based offline wavelength assignment in OBS networks

Optical burst switching (OBS) is a promising technique for wavelength division multiplexing (WDM) networks. In practice, wavelength converters (WCs) are either absent or only sparsely deployed in WDM networks due to economic and technical limitations. Thus, wavelength assignment is expected to be an important component of OBS networks. In this paper, an offline wavelength assignment scheme in OBS networks without wavelength conversion capability is proposed. The key idea of the scheme is to decide the wavelength searching order of each traffic connection at edge nodes according to the wavelength priorities determined by the calculated burst loss probabilities on different wavelengths. Simulation results indicate that the proposed scheme can reduce the network-wide burst loss probability significantly compared with other schemes. It is also illustrated that the performance of the proposed scheme can be further enhanced by a larger number of wavelengths per link and a reasonable delay bound at edge nodes.     

OBS网络中改进的重调度算法

信道调度算法是提高光突发交换(OBS)网络性能的关键技术之一.文章在重调度算法的基础上首次提出了一种改进的重调度算法,通过一次性搜索保存数据信道信息,减少了重调度处理的次数与复杂性,并能降低系统的丢包率.     

Channel reusability for burst scheduling in OBS networks

This paper presents a novel channel scheduling policy for optical burst switching networks called least reusable channel (LRC). LRC decides to which interval of the output channel (void) an incoming burst should be allocated on the basis of reuse of the remaining voids. LRC dynamically uses information available to make allocation decisions. It is shown here that LRC produces lower blocking probability and distributes losses more uniformly among routes than do other existing scheduling policies.     

光突发交换网络的一种批量重调度算法

数据信道调度算法是光突发交换网络的关键算法.按需重调度算法(0DBR)只重调度一个突发,对性能提高有限,为此提出批量重调度算法.仿真结果表明该算法突发丢失率低于LAUC、LAUC-VF和按需重调度算法.     

LL-DRR:一种有效的用于高速分组网络的调度算法

该文在亏空轮循(Deficit Round Robin,DRR)算法的基础上提出了一种新的适用于变长分组的调度算法低时延亏空轮循(Low Latency Deficit Round Robin,LL-DRR)。仿真和理论分析表明,在时延性能上LL-DRR比DRR有显著的改善,并具有连接的最大时延与连接数无关的特性,可以支待实时业务。LL-DRR继承了DRR在平均吞吐率上的公平性。LL-DRR易于实现且适用于高速网络。     

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

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

一种支持QoS的OBS网络数据信道调度协议

综合考虑了突发包所经历跳数和突发包的长度等因素,文章给出了一种新型的支持服务质量(QoS)的光突发交换(OBS)数据信道调度协议--考虑跳数的改进型JET模式下的优先级抢占(H-PPJET)协议.文章在OBS网络环境中对H-PPJET协议进行了仿真,并与JET模式下的优先级抢占(PPJET)协议进行了对比,仿真结果表明,H-PPJET协议改善了网络的吞吐量和丢包率性能.