基于螺旋线的Round-Robin Crossbar调度算法

该文提出了一种基于螺旋线的 Round-Robin(R-R)crossbar调度算法,在调度级和迭代级分别轮询R-R指针,避免了指针同步;在输入端口轮询和迭代匹配的二维过程,执行流水线操作。当端口数32时,执行效率高,带宽利用率高,逻辑简单,容易实现。通过对R-R加权,可以保证Non-uniformtraffic高吞吐量。     

一种支持多优先级的高速Crossbar调度算法

现有支持多优先级的高速Crossbar调度算法需要交互的控制信息较多,控制信息的传输时间已成为调度算法性能提高的主要瓶颈.为提高Crossbar调度的性能,本文提出一种新的支持多优先级的高速Crossbar调度算法p-iDRR,该算法具有硬件实现简单、控制信息量少、高速和可扩展性强等优点.仿真结果表明,p-iDRR具有良好的吞吐量、时延性能,适用于高速、多端口、大容量的路由器.     

HSDPA系统中一种感知用户终端缓存状态的QoE保障调度算法

针对HSDPA系统中现有调度算法无法满足实时业务QoE的缺点,提出一种保障实时业务QoE的调度算法。该算法根据用户反馈的信道质量信息和在基站获取到的用户终端缓存状况信息。确定用户的优先级并据此调度优先级最高的用户,进而保证实时业务的吞吐量和QoE需求。仿真结果表明,与轮询调度算法、比例公平调度算法相比,提出的调度算法不仅能够保证实时业务的QoE需求,而且能满足非实时业务基本的吞吐量需求。     

战术局域网TDMA动态优先级轮询调度算法研究

主要针对战术局域网动态时隙分配的优先级轮询调度算法进行了研究。传统的战术局域网集中式轮询算法不能很好地满足节点报文传输的动态时隙需求。为此,文章提出了一种动态时隙分配的优先级轮询调度算法。     

一种使用改进预测成本矩阵任务优先排序的异构计算系统列表调度算法

异构计算系统执行应用效率的提高高度依赖有效的调度算法。该文提出一种新的列表调度算法,称为改进的预测优先任务和乐观处理器选择调度(IPPOSS)。通过在任务优先级排序阶段引入任务的后向预测成本,来减少调度长度。与现有工作相比,该文使用改进预测成本矩阵(IPCM),更合理地进行了任务优先级排序,从而在处理器选择阶段获得了更好的解,并保持2次时间复杂度。IPCM考虑了任务优先级排序阶段的各种计算、通信因素,比预测优先任务调度(PPTS)提出的预测成本矩阵(PCM)更容易获得合理的优先级列表。随机生成应用的有向无环图(DAG)和真实世界应用的DAG的实验结果分析表明,IPPOSS的性能优于相关算法。     

LTE系统分组调度算法的线性规划求解

针对LTE系统中的分组调度问题,提出了一种利用线性规划求解的方法.该模型根据分组调度算法中的基本约束求解最优化的目标函数,即尽可能提高系统的整体吞吐量.仿真结果表明,该方法对于经典调度算法中的轮询算法(Round Robin,RR)求解在系统吞吐量方面有很大的提高.     

1553B网络BC的SPN建模与分析

针对1553B网络中BC节点采用不同的实时任务调度算法将影响轮询总线表实时任务实施次数,进而影响到总线网络的吞吐量和数据传输时延,为研究实时任务调度算法对1553B总线网络通信的影响,建立了BC节点采用静态调度算法下的任务集SPN模型,模型分析结果表明固定优先级高的任务使轮询总线表任务不能实时执行,容易被阻塞,影响了总线网络的通信效果,因此BC节点适宜采用动态调度算法。     

TD-LTE系统无线资源调度算法研究及性能分析

文章介绍了TD-LTE无线资源调度算法,包括轮询算法(Round Robin)、最大吞吐量算法(MaxTP)和比例公平算法(PF)等,并通过搭建的仿真平台仿真这几种算法的吞吐量及公平性,分析和比较各自的性能。     

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

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

支持优先级与公平策略的队列规程

首先介绍了队列调度算法在流量控制中的关键地位,然后讨论了现有队列调度算法,如基于优先级的调度算法、轮询调度算法与公平队列调度算法,最后提出了一种新的队列规程,该队列规程融合了优先级调度算法与DRR调度算法。在网络正常情况下,不同业务流公平地共享网络带宽,在网络出现拥塞的情况下,高优先级业务流能够抢占带宽,保证其较低的丢包率,并能够实现两种调度算法的快速切换。     

星上交换系统输入缓存调度算法

为改善星上交换系统的性能,该文提出了一种新的输入缓存调度算法。该算法基于Crossbar交换结构,采用了串行调度思想,在兼顾每个端口公平性的基础上调整了输出端口的仲裁策略,增加了端口匹配的概率。该算法大大减小了调度时延和丢失率。分析与仿真结果表明,该算法在平均调度时延和信元丢失率等方面的性能指标均优于已有算法而且实现复杂度不增加。     

一种基于Credit的变长分组并行交换网络调度算法

该文提出了一种新的并行分组交换(PPS)网络调度算法。该算法通过在解复用器处采用以变长分组为业务分配单元的方式消除了信元的乱序问题;通过采用Credit机制进行业务分配,实现了业务到各个交换平面完全公平的分配;各个并行交换单元采用组合输入输出排队,降低了对缓存和交换平面的加速要求,同时可以充分利用现有单Crossbar网络调度算法的研究成果。文中证明了该算法对业务分配的公平性,对高速缓存的需求量以及整个网络的稳定性,仿真进一步证明了该算法具有良好性能。     

三级Clos网络中分布式调度算法研究

调度算法用于解决交换网络输出端口竞争问题.鉴于现有三级Clos网络调度算法存在实现复杂、性能无法保证的缺点,本文提出了一种利于分布式调度的三级Clos网络结构和相应的负载均衡调度思想,并给出了一种简单负载均衡调度算法.采用这种新结构和相应的调度思想不仅可以简化三级Clos网络的调度,而且可以充分利用现有单Crossbar网络调度的研究成果,保证算法性能.文中通过理论和仿真分析证明基于这种思想的调度算法比现有算法具有很大的优越性.     

A Shared Buffer Memory ATM Access Switch

１ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅＡｓｙｎｃｈｒｏｎｏｕｓＴｒａｎｓｆｅｒＭｏｄｅ（ＡＴＭ）ｉｓｃｏｎｓｉｄｅｒｅｄａｐｒｏｍｉｓｉｎｇｔｅｃｈｎｉｑｕｅｔｏｔｒａｎｓｆｅｒａｎｄｓｗｉｔｃｈｖａｒｉｏｕｓｋｉｎｄｓｏｆｍｅｄｉａ，ｓｕｃｈａｓｔｅｌｅ...     

An iterative cell scheduling algorithm for ATM input-queued switchwith service class priority

An iterative cell scheduling algorithm for asynchronous transfer mode (ATM) input-queued switch with service class priority is proposed in this paper. At inputs of the switch the VC's or VP's are discriminated into classes of services and in each class an iterative round robin matching scheduler is provided. A performance analysis is carried out by simulation and the results show a very promising ATM switch for the proposed algorithm     

实现虚拟输出队列调度的神经网络方法

基于虚拟输出队列（VOQ）缓存的Crossbar交换结构,提出了一种Hopfield神经网络（HNN）控制的信元交换调度方法.通过选取合适的能量函数,并在其中采用一种新的队列优先级函数,实现了信元的高效交换控制.计算机模拟结果表明,该算法可以将吞吐率提高到0.998,信元丢失率大大降低,时延特性也有很大改善.     

NN based ATM cell scheduling with queue length-based priorityscheme

The asynchronous transfer mode (ATM) is the choice of transport mode for broadband integrated service digital networks (B-ISDNs). We propose a window-based contention resolution algorithm to achieve higher throughput for nonblocking switches in ATM environments. In a nonblocking switch with input queues, significant loss of throughput can occur due to head-of-line (HOL) blocking when first-in first-out (FIFO) queueing is employed. To resolve this problem, we employ bypass queueing and present a cell scheduling algorithm which maximizes the switch throughput. We also employ a queue length based priority scheme to reduce the cell delay variations and cell loss probabilities. With the employed priority scheme, the variance of cell delay is also significantly reduced under nonuniform traffic, resulting in lower cell loss rates (CLRs) at a given buffer size. As the cell scheduling controller, we propose a neural network (NN) model which uses a high degree of parallelism. Due to higher switch throughput achieved with our cell scheduling, the cell loss probabilities and the buffer sizes necessary to guarantee a given CLR become smaller than those of other approaches based on sequential input window scheduling or output queueing     

基于动态混合优先级算法的仲裁器设计

设计了一款针对XDNP系统的总线仲裁器.该仲裁器是基于动态混合优先级算法而设计的.依据主设备访问不同从设备的任务,调整自身的优先级,极大提高了总线系统的传输效率.该总线仲裁器采用自顶向下的设计方法,采用Crossbar Switch(纵横交换)和共享总线相结合的连接方式.与其他两种仲裁器(循环优先级仲裁器和静态混合优先...     

基于Crossbar的可重构网络输入排队分域调度研究

为解决传统网络技术体系中交换结构无法满足大量差异化业务规模化应用的问题,本文基于可重构网络技术体系,采用选择关闭部分Crossbar交叉节点的分域模型,提出了分域调度的思想,分析并推导了承载组内的SDRR调度算法和域内最长队列优先调度算法。最后采用交换性能仿真平台对该调度算法进行了复杂度和时延的仿真比较,结果表明:分域调度的最长队列优先算法比一般最长队列优先算法相对复杂度低,且随着调度域个数增加,相对复杂度降低。在相同业务源输入条件下,Crossbar三分域调度算法的时延小于非分域调度算法的时延,接近公平输出排队调度算法的时延。