输入排队iSLIP算法的改进与比较

高速路由器交换网络中,输入排队调度算法有良好的性能。为了进一步提高经典算法iSLIP的性能,根据虚拟输出队列(VOQ)中包的个数和队首包的等待时间不同,对iSLIP算法进行改进,提出了lp-iSLIP(Long Queues Prioriy iSLIP)算法和op-iSLIP(Old Queues Priority iSLIP)算法。通过仿真可以看到改进后两种算法包的延时较iSLIP算法有一定降低,即算法性能有了提高。最后对iSLIP算法和对信元加入优先级的pri-iSLIP算法进行比较,仿真结果显示pri-iSLIP算法的性能较好。

基于α-DDTW算法与功率波形相似度的馈线OP互联匹配

OP互联是指供电企业内部对电力调度系统(OMS)及设备(资产)运维精益管理系统(PMS)中维护的台账数据进行有效关联。针对中压配电网10 kV馈线OP互联流程复杂、效率低下,且缺乏有效校验机制等问题,提出了一种基于配电网多源量测数据与系统台账信息的馈线OP数据校核与匹配方法。首先,从OMS和PMS中提取功率、设备参数等信息,并对台账及功率进行预处理,形成功率时间序列矩阵;然后,基于α-DDTW距离评估两侧馈线功率波形近似度,实现馈线OP数据的校核与关联匹配;最后,对华东某市电力公司的系统数据进行算例分析,验证了所提方法的有效性与实际工程应用价值。

一种流量自适应的iSLIP算法

针对iSLIP(iterative round robin matching with slip)算法在处理突发业务时性能严重恶化的问题,在iSLIP算法的基础上提出了一种流量自适应的时隙间迭代算法TA-iSLIP(traffic adaptive iSLIP)．该算法根据队列长度智能判断当前流量情况,采取不同的调度策略,充分利用已经匹配的资源,使系统的匹配开销尽可能减小．并给出了TA-iSLIP的算法描述和性能评价,与iSLIP算法、FIRM(fcfs in round-robin matching)算法进行了比较．仿真结果表明,TA-iSLIP在均匀和非均匀流量下都达到了较好的性能,在非均匀流量下的吞吐率达到97％以上．

基于iSLIP算法的高速Crossbar调度器的FPGA设计与实现

首先介绍了一种公平、有效的交叉矩阵调度算法—— i SLIP算法 ,接着提出了基于 i SLIP算法的调度器的 FPGA(Field Programmable Gate Array)实现 ,并针对调度器的核心部件——可编程优先级编码器 ,介绍了 4种设计方案 ,用 Xilinx公司的 Spartan- S1 0 PC84- 3 FPGA芯片实现。对实现结果的数据分析表明 ,采用温度计编码型 PPE的调度器更适用于构建高速、大容量交换网络。

基于优先权的iSLIP算法及其仿真试验

iSLIP算法是用于解决高速路由器交换结构调度问题的一种经典调度算法。在高速路由器中提供完备的QOS是当前研究的热点。基于优先权的iSLIP算法从优先权的角度对分组加以区分,可以与QOS区分服务机制较好的结合,从而实现基于类的QOS保证。本文从仿真的角度验证了基于优先权的iSLIP算法可以较好的实现QOS保证。

基于CROSSBAR的iSLIP调度算法及其硬件实现

iSLIP是一种高效的队列调度算法,并且易于硬件实现。该文主要介绍基于CROSSBAR交换结构的调度算法iSLIP原理和及其在硬件中的实现;给出了iSLIP算法和算法的性能分析;并在结构上实现了一个16×16的交换仲裁器。

面向自相似流的同步OPS光分组组装算法

研究了同步OPS网络边缘节点的光分组组装方案,根据网络输入流的自相似特性,提出了一种针对固定光分组长度的组装算法-AFL(Adaptive Al-gorithm for Fixed Length Assembling)。AFL算法能根据网络输入流的变化,动态调整组装参数,从而改善汇聚性能,提高网络带宽利用率。

基于严格优先级的iSLIP算法及其性能分析

iSLIP(iterative round robin matching with SLIP)算法是基于开关交叉结构的高速路由器所普遍使用的一种经典算法,其实现主要分为两种:基于权重的优先级iSLIP(Weighted Prioritized iSLIP)算法和严格优先级iSLIP(Strict Prioritized iSLIP)算法。其中严格优先级iSLIP算法在高速电路上的易实现性使其得到了广泛应用。如何在高速路由器中提供优质的服务质量(Quality Of Service)是当前研究的另一个热点。严格优先级iSLIP算法对信元从优先级的角度进行了重新分类,可以与QOS区分服务机制很好的结合在一起。

iSLIP算法的FIFO特性研究

某些工业环境往往有一个或多个用于监测和/或控制的周期性实时系统,这样的环境中各个实时任务间的先入先出要求显得尤为突出重要。iSLIP算法是用于解决高速路由器交换结构调度问题的一种经典调度算法,该文主要针对该算法的FIFO特性进行研究,提出了一种交换机各个输入队列间的基于iSLIP算法的FIFO特性的改进算法,并给出了该改进算法的描述和性能评价。

基于输入队列的调度算法及其稳定性证明

当前高速交换机和路由器广泛采用iSLIP算法作为其输入队列的调度算法,但是该算法在处理非均匀和突发业务时性能严重恶化。该文在iSLIP算法的基础上提出了一种流量自适应的时隙间迭代算法TA-iSLIP。该算法根据队列长度智能判断当前流量情况,采取不同的发送策略,充分利用已经匹配的资源,使系统的匹配开销尽可能减小。仿真结果表明,TA-iSLIP在各种流量下都达到了较好的性能。文章给出了TA-iSLIP的算法描述和性能评价,并与iSLIP算法、FIRM算法以及EDDR算法进行了比较,证明了该算法在可接受的流量时的稳定性。

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

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

一种高速crossbar调度算法及其性能分析

分析了高速crossbar调度算法iSLIP在处理突发业务时性能严重恶化的原因。结合LQF/iLQF算法的思想,提出了又一种输入排队crossbar调度算法iPGQM。仿真结果表明:该调度算法在均匀业务流量下和iSLIP算法的性能基本相同;在突发业务的条件下,iPGQM算法具有更好的抗突发特性;特别在重负载的条件下,与iSLIP算法相比,不仅具有更高的吞吐量,而且平均延迟降低了10%左右。

通用高速分组交换调度算法

在iSLIP算法的基础上,应用二部图匹配中对角线数据无竞争的数学原理,采用关联指针的处理方法,提出了一种基于虚拟输出排队(VOQ)缓冲模式下的高速交换调度算法——迭代的关联指针轮转(i-CPRR)算法。该算法简化了指针的轮转方式,降低了设计难度。仿真表明,该算法减少了调度过程中的迭代次数,提高了算法在高负载条件下的带宽利用率,从而降低了交换系统的数据延时和VOQ队列深度,在高速交换系统中具有广泛的应用价值。

A Study of Rules-Based OPS5 Parallel Firing

Based on the introduction of the PS, this paper analyzes the correlation of parallel firing rules. Then it presents an algorithm to support OPS5 parallel firing during the act phase and a new parallel reasoning model for OPS5. At last, it gives an evaluation on the model in the aspects of time complexity, running efficiency, etc.

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

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

片上网络路由器的交叉开关设计实现

交叉开关是片上网络路由器的关键部分。交叉开关的设计可以采用三态触发器或多路复用器实现。本文针对几种不同形式的交叉开关实现方案,比较了其面积和功耗的开销,同时设计了基于iSLIP算法的交叉开关调度机制。通过基本逻辑门搭建的多路复用器实现的交叉开关相比于采用三态门实现的交叉开关,在功耗、面积上有较大优势。采用iSLIP算法实现的片上网络交叉开关,具有最高的工作频率上限。

一种基于输入排队的抗突发调度算法

为了提高数据通信的传输速率和可靠性,高速路由器和交换机采用了基于crossbar的交换结构以及多种调度算法。首先对经典的集中式调度算法iSLIP算法进行分析,由于此算法在突发和不均匀业务时的性能有很大的下降。针对这一缺陷,提出了lp_iSLIP(Long Queues Priority iSLIP)算法,此算法在突发业务时表现出比iSLIP算法更好的性能,在均匀业务时的性能与iSLIP算法相当,而且没有增加硬件实现的复杂度。