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

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

优先级回退算法性能分析

为了解决采用优先级回退算法提供优先级区分的类IEEE 802.11协议的性能分析问题,并为进一步优化协议提供支持,在借鉴IEEE 802.11容量分析方法的基础上,提出了一种基于古典概率分析模型的性能分析方法.通过计算不同优先级业务的平均回退窗口,估算整个网络中分组的平均发送周期长度,从而得到该网络的最大吞吐量.对两级优先级网络容量进行了理论分析,得到了关于网络容量的解析结果.仿真结果表明,理论结果与仿真结果一致,该分析方法能够得到网络容量的准确结果.     

基于静态优先级的ATM网延迟算法

利用到达和服务与时间的反函数,获得了一种计算与ATM交换连接的最坏情况延迟的直接算法.在借鉴经典的强实时系统静态优先级调度理论的基础上,通过引入分区算法来计算ATM交换的延迟,在指定的时限内传送完所有的信息.仿真实验结果表明,基于静态优先级的分区算法明显优于直接算法,ATM交换网连接的允许可能性平均提高10%.     

基于优先级的航班到达调度算法

随着空中交通流量的迅猛增长,终端区空中交通拥堵以及由此导致的航班延误现象日益突出,甚至危及航空安全,航运效益也随之受到巨大的损失。作为终端区流量管理的核心,航班到达调度旨在为终端区待着陆的航班安排合理的着陆顺序和降落时刻,在确保安全的前提下提高进港航班运行效率。基于优先级思想,文章提出了PBSA和PBSA-CPS两种航班到达调度算法,并引入约束位置交换概念,以提高调度结果对于管制员的可操作特性。最后以首都机场为例进行了仿真,并与现行的先到先服务算法FCFS进行了对比。仿真结果表明,通过对航班赋予相应的优先级,有助于优化调配到达航班队列的降落时隙分配结果,提高终端区运行效率,减少延误损失。     

基于优先级模式的计算机排课系统的算法设计

文章通过对近年来国内外的各种有关排课文献以及排课的种种算法进行了深入细致的分析研究,汲取其各自的特点,采用基于优先级模式的算法来完成计算机排课的算法．     

无线网络编码随机优先级检测调度算法

提出了一种针对中继网络编码的随机优先级检测调度(REDP)算法.中继节点根据数据流优先级和网络拥塞程度调整丢包概率,通过主动丢包避免严重网络拥塞,降低传输时延和系统能耗.建立了2条数据流中继网络编码的Markov链模型,推导了数据流的丢包率和时延,理论分析表明,在流媒体服务质量(QoS)规定的丢包率约束下,REDP算法能有效降低等待时延,更利于视频、语音等实时业务流的传输.数值仿真结果表明,与PNCP算法相比,REDP算法能够有效增加网络编码机会,从而降低了系统能耗.     

基于优先级自动排课算法PCSA的设计与实现方案

用计算机辅助排课具有排课时间短、人力省和质量高的优点 ,根据北京工商大学排课的要求 ,设计了基于优先级的自动排课算法 ( Priority- based Course Scheduling Algorithm,PCSA) ,论述了算法的总体设计思想及实现方案 .本算法通过使用划分等价类、计算优先级等方法大大降低了课程调度的算法复杂度 ,实现了课程的合理编排功能     

一种基于动态优先级的实时混合任务调度算法

作者对现有多种实时任务调度算法进行研究,针对复杂实时任务模型,提出了一种新型的基于动态优先级的混合型实时任务调度算法.经过模拟测试验证,算法可以提高硬截止期任务满足截止期的概率,也可以提高固截止期任务完成数量占总数量的比例.     

基于NS2的优先级队列管理算法设计

网络控制系统的信号以分组的形式在网络中传输,引起了传输时延、丢包等问题;为了更好地研究网络控制系统的性能,利用NS2搭建了网络控制系统的网络传输模型.并以其中的优先级业务分组为研究对象,设计了优先级队列管理算法;在DropTail算法的基础上进行改进,继承了原有算法的优势,并加入了业务优先级识别和弃包选择机制;通过调用两种算法进行实验,从时延、丢包以及吞吐量方面进行分析与对比,验证了PDropTail算法的有效性.     

基于优先级接入机制的WLAN性能优化研究

针对目前WLAN中各种不同业务的不断增多,而不同的业务要求等级也不同的问题,采用将WLAN中不同无线终端设置不同优先级业务的方法,分别对不同的关键参数AIFS和TXOP进行优化.使业务要求较高的无线终端优先接入信道传输数据包,使高优先级的终端获得更高的网络性能.仿真结果表明,该优先级访问机制可以在语音和视频等要求较高的业务情况下,使高优先级业务的无线终端更早的接入信道,有较小的时延和更高的网络性能.     

PWFQ:一种基于优先级共享带宽的加权公平排队算法

对WFQ算法无法保证实时业务QoS的原因进行了深入分析,指出了WFQ算法的公平调度原则存在的不足,提出了一种基于优先级分配带宽的PWFQ算法.这种算法根据业务的延时性能对带宽的敏感程度划分业务的优先级,在链路带宽不足的条件下,能够有效保证高优先级业务的QoS要求.仿真结果显示,PWFQ算法不仅改善了实时业务的延时和延时抖动性能,并且能够将它们的最大延时控制在允许的范围之内.     

具有优先级区分的RED算法研究

为解决网络拥塞问题,实现网络用户的服务区分,提出了一种基于IPv6网络的可区分用户优先级的主动队列管理算法,即优先级区分RED(Random Early Detection)算法.该算法在IPv6基本报头的流标签域中标记用户的优先级,并对不同优先级的数据包进行不同的丢包处理.通过OMNeT++3.2模拟仿真的实验结果表明,基于IPv6网络的优先级区分RED算法能区分用户的优先级,保证了有优先级用户的服务质量.     

具有优先级区分的RED算法研究

为解决网络拥塞问题, 实现网络用户的服务区分, 提出了一种基于IPv6网络的可区分用户优先级的主动队列管理算法, 即优先级区分RED(Random Early Detection)算法。该算法在IPv6基本报头的流标签域中标记用户的优先级, 并对不同优先级的数据包进行不同的丢包处理。通过OMNeT++3.2模拟仿真的实验结果表明, 基于IPv6网络的优先级区分RED算法能区分用户的优先级, 保证了有优先级用户的服务质量。     

基于双优先级队列的异构分布式控制系统容错调度算法

在对分布式控制系统进行分析的基础上,给出了任务模型和处理器模型.为了调度多种实时性的任务,提出了双优先级队列调度算法,用于调度每个处理器上的任务.该算法设置2个优先级队列,其中高优先级队列用于调度实时任务,低优先级队列用于调度非实时任务,高优先级队列中的任务可抢占低优先级队列中的任务.在此基础上,采用版本复制技术使系统具有容错能力,并分析了任务的容错可调度条件.基于此,采用首次适应的启发式任务分配策略,将任务分配到各个处理器上,在确保任务容错可调度的条件下使处理器负载均衡.仿真结果表明所提出的算法是有效的.     

网格工作流中基于优先级的调度方法研究

根据网格用户的身份、信誉，以及网格工作流中应用程序的时间紧迫度和依赖关系，提出了网格工作流中应用程序的优先级计算方法．其中，完全优先级调度算法根据网格工作流中的应用程序优先级向量生成调度序列，而且每次只将队列中优先级最高的应用程序提交给网格，而非完全优先级调度算法可同时调度若干无依赖的网格应用程序进入网格，以弥补完全优先级调度算法的并行化问题．实验表明，当网格中的资源较少且资源的性能差异较大时，使用完全优先级调度算法可以保证优先级较高的工作流的应用程序优先使用优势资源；当网格中的资源性能差异不大时，非完全优先级调度算法可解决因资源未充分利用而造成工作流完成时间大幅增加的问题．     

基于优先级接入机制的WLAN性能优化研究

针对目前WLAN中各种不同业务的不断增多，而不同的业务要求等级也不同的问题，采用将WLAN中不同无线终端设置不同优先级业务的方法，分别对不同的关键参数AIFS和TXOP进行优化。使业务要求较高的无线终端优先接入信道传输数据包，使高优先级的终端获得更高的网络性能。仿真结果表明，该优先级访问机制可以在语音和视频等要求较高的业务情况下，使高优先级业务的无线终端更早的接入信道，有较小的时延和更高的网络性能。     

基于目标优先级加权的一种传感器管理算法

基于目标的运动优先级，提出了一种利用加权值对目环进行检测与跟踪的传感器管理算法，当信息增量的大小不足以检测跟踪到目标时，可以利用目标在某时刻的速度大小去定向地检测与跟踪优先级高的某个目标。该算法在检测与跟踪目标时，不仅考虑到目标的信息增量，还考虑到目标任务的优先级，仿真结果表明：与仅利用信息增量的方法相比，该算法能更好地检测和跟踪目标。     

CloudSim中基于优先级的轮询服务代理算法

针对服务代理采用的现有数据中心选择算法存在系统性能低和总体成本高等问题,提出一种基于优先级的轮询服务代理算法。该算法对数据中心的优先级进行定义,并根据数据中心的优先级选择数据中心。通过基于CloudSim 仿真器的实验,结果证明该算法比现有数据中心选择算法拥有更好的性能。     

一种基于优先级的异构无线网络切换算法

无线网络对性能的要求促进了网络融合的必然性,为了解决异构无线网络切换过程中存在的问题,提出一种基于优先级的异构无线网络切换算法。该算法包含2个部分,基于业务优先级对用户进行排队,可以有效地解 决群组用户同时切换所可能造成的网络拥挤。在网络判决过程中,对判决参数分层处理,分步计算和分析,可以降低传统算法中复杂度和计算量过高的问题。仿真结果表明,改进算法与传统的切换算法相比,该算法不仅能够改 善网络拥挤,减少切换时延,提高切换成功率,而且可以降低切换判决过程所耗费的资源,改进后的算法能够提高用户满意度及网络性能。