基于ATM交换结构的Hopfield神经网络调度算法

针对ATM交换结构,采用输入缓冲和每条入线在同一个时隙内可传送多于一个信元的策略,利用神经网络具有的实时性、高度并行处理能力和易于电路或光电技术实现等特点,提出了一种Hopfield神经网络调度算法。实验仿真比较表明,该方法不但大大提高了吞吐率,消除了队头阻塞造成的性能恶化,而且降低了信元丢失率和较大程度地降低了平均信元时延,提高了ATM交换结构的性能,实现了信元的优化调度。

支持组播的输入队列ATM交换机设计及其调度策略研究

目前基于输入队列技术的 ATM交换机的研究日益活跃 .输入队列单播调度算法的研究已经取得了较多研究成果 ,并已得到商业应用 .但输入队列组播调度算法的研究目标主要集中于提高吞吐量 ,而忽略了调度算法对组播流 Qo S的影响 ,如延迟等 .文中提出了一种支持组播功能的输入队列 ATM交换机的设计方案 ,并给出相应的输入队列组播调度算法 ,称为组播最长正则队列优先算法 (ML NQF) .调度算法 ML QNF具有改善吞吐量、满足Qo S需求和公平服务等特点 .

ATM交换机输入缓存队列HOL阻塞研究

1.概述 在ATM交换机制中,输入缓存无阻塞交换技术成为提高交换效率的一个重要因索.输入缓存交换网的主要问题就是存在HOL(head of ine,队头)阻塞,即位于输入缓冲区H0L之后的信元,由于FIFO(first in,first out,先进先出)缓冲区HOL信元的阻塞,既使当前时隙该信元指向的输出端口处于空闲状态,也无法在此时隙参与交换的现象.为了解决这一问题,已经提出了许多排队方法及其调度规则,大致可概括为如下几类:(1)滑动窗口法:在一个信元交换时隙内,依秩观测并处理一个FIFO队列中前K(K＞1)个信元,从中选取一个满足交换条件的信元参与交换连接,以此消除HOL阻塞[1];(2)在每个输入端口设置与网络输出端口数相同的多输入缓冲队列,以此消除HOL阻塞[2];(3)使用不同连接调度算法,如神经网络或迭代算法,以使吞吐率达到最大[3].本文研究输入端口具有多FIFO队列、内部无阻塞的N×N交换网络,采用一种合理的机制,以求消除HOL阻塞,提高交换效率.

具有丢失优先级策略的输入/输出排队ATM交换机的性能分析

本文分析了一种输入排队缓冲器有丢失优先级的内部无阻塞输入／输出排队ＡＴＭ交换机在反压控制下的信元丢失指标。在每个输入端口高、低优先级信元的到达具有相同的强度，到达输出端口的概率相同为１Ｎ，且输入、输出缓冲容量均为有限。为保证交换机内部不发生信元丢失，引入了反压机制（Ｂａｃｋｐｒｅｓｓｕｒｅ）。文中表明，使用丢失优先级策略的交换机比纯输入／输出排队交换机更能满足不同业务服务等级ＱｏＳ（ＱｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ）的丢失要求，而且所需缓冲容量减少。

基于交换式以太网的列车通信网络的交换机排队时延分析

传统列车通信网络的带宽难以满足现代列车数据传输的要求.本文提出了一种基于交换式以太网的列车通信网络解决方案,为了降低列车实时数据的传输时延,为交换机设计了具有优先级的队列调度策略,并采用G/D/1排队论分析了列车实时数据和非实时数据的排队时延,计算证实了该策略可以将实时数据在交换机的平均排队时延降低到70μs以下.最后,通过网络仿真研究证实了实时周期数据的平均排队时延从无优先级时的91μs降低到了有优先级时的61μs.

基于优先级交换的高速信元调度策略的定量研究

根据流平衡定律和排队理论用近似求解的方法对带优先级信元调度策略进行定性分析研究 ,推导得出更加吻合实际的解析式 ,并通过仿真和数值计算进行了验证 ,为宽带交换机乃至路由器的设计选择实时调度策略提供了理论参考依据 ,同时 ,也对改善吞吐量 ,保证 Qo

定长光突发下的FDL缓存和调度

为了改善光突发交换的阻塞性能,分析了定长光突发交换在FDL光缓存的排队和调度,提出了基于中间共享FDL光缓存结构的长队列优先(LQP)调度方案,该方案使交换端口充分共享FDL缓存单元,调度时间短,在模拟仿真中得到较好的阻塞性能结果。

应用混合队列调度策略的AFDX实时性优化研究

航空电子全双工交换式以太网(AFDX)对传输的数据流采用先到先服务(FCFS)调度策略,导致安全关键性数据的网络延迟较大,拥塞情况下的数据流延迟存在不确定性。为解决该问题,提出一种用于优化AFDX网络实时性的混合队列调度策略,综合FCFS调度策略、静态优先级队列调度策略和差额轮询调度策略的优点,通过网络演算分析数据流的延迟上界,理论验证硬实时数据流满足AFDX网络通信需求。仿真实验结果表明,混合队列调度策略不仅可以保证AFDX网络中安全关键性数据流的实时性,以及非安全关键性数据流的调度公平性,而且能有效隔离恶意数据流。

高速信元优先级交换调度策略定性研究

该文根据流平衡定律和排队理论用近似求解的方法对带优先级的信元调度策略进行了定性分析研究,推导得出了更加符合实际的解析式,并通过仿真和数值计算进行了验证。

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

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

Banyan网输入输出排队的神经网络调度及其实现

Ｂａｎｙａｎ网是一种多级互联网络，它广泛地应用在ＡＴＭ交换结构中．Ｂａｎｙａｎ网输入排队的神经网络调度方法已有文章提出，但其硬件实现比较复杂．本文提出了一种Ｂａｎｙａｎ网输入输出排队的神经网络调度方法，它的硬件实现容易．计算机模拟结果表明，该调度方法是非常有效的．在此，还给出了该系统的硬件实现方法．