基于任务时延和优先级的传感器网络路由算法

提出了一种基于任务延迟的和优先级的传感器网络Qos路由机制．该路由机制对传感器网络的传输的数据和执行的任务划分优先级，根据每个数据所标识的优先级不同，路由转发的次序也不同．高优先级的任务数据比低优先级的任务数据先被转发，从而确保传感器网络总体的转发效率处于较高数值．仿真结果表明，新算法能够实现不同任务延迟要求的数据自动...     

用双优先级算法调度控制系统的实时周期性任务

根据控制系统中存在强实时周期任务和软实时周期任务的特点，采用双优先级算法进行任务调度．该算法将优先级带宽分为3部分：高带优先级、中带优先级和低带优先级．强实时任务实例到达后先将其优先级设置在低带，经过一段时间若还没有完成，则将其优先级提升到高带，软实时任务的优先级设置在中带中，从而控制任务的执行．文章研究了强实时任务优先级提升时间的存在性，给出了求取优化的优先级提升时间的算法．在软实时任务满足一定丢失率(0≤βai＜1)的条件下分析任务集的可调度性，模拟结果表明了算法的有效性．     

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

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

分优先级随机接入控制算法

在多优先级随机接入算法的基础上，对其接入控制机制进行了完善，形成了分优先级随机接入算法；同时，还分别对此两种算法进行了仿真，仿真结果表明分优先级随机接入算法在吞吐量／延时性能上要明显好于前者。     

无线IP网络中保证QoS的业务流拒绝机制

DRSVP改进型算法虽然在不影响带宽使用的情况下改进了DRSVP机制的业务流断线率，但是它只降低了高优先级业务流的断线率，而没有考虑下层业务流．针对DRSVP改进型算法的不足，提出了HLDRSVP．该机制可以在保护高优先级业务流的同时，最大可能地保护低优先级业务流．分析与仿真结果表明，HLDRSVP具有优越的性能，能够处理不同优先级的业务流，并使各优先级被拒绝业务流数目都达到最小．     

PFTS交换中借还-加权轮询调度算法

针对PFTS交换节点的输入端口多优先级队列环境，提出了带有“借还”思想的加权轮询调度算法BR—WRR（Borrow ＆ Return Weighted Round Robin）．对现有的WRR调度算法进行了扩展，提出了BR—WRR调度算法．仿真结果表明BR—WRR调度算法对于高优先级Burst业务，在传输时延、传输抖动、Burst各帧的保序性等方面，均优于WRR调度算法，同时又在一定程度上保证了各优先级队列调度上的公平性．     

WDM波长路由光网络中基于优先级的路由算法

在综合考虑光路径跳数、链路拥挤程度以及整个网络剩余资源对路由选择影响的基础上,提出了一种支持优先级的路由算法．该算法给较高优先级的链接请求安排较多的资源,从而降低高优先级的阻塞率,同时优化低优先级请求的阻塞率．计算机仿真结果表明,同传统的路由算法Fixed-Alternated Routing algorithm(FAR)相比,该算法在支持优先级路由的同时能有效降低网络各优先级的阻塞率．     

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

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

分优先级随机接入控制算法

在多优先级随机接入算法的基础上,对其接入控制机制进行了完善,形成了分优先级随机接入算法;同时,还分别对此两种算法进行了仿真,仿真结果表明分优先级随机接入算法在吞吐量／延时性能上要明显好于前者     

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

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

多端口模型中的链式广播算法分析

根据广播黑盒子的分类,分析了多端口模型中多消息链式广播算法,深入探讨了算法的理论基础和理论模型;重点研究链式广播算法的时间复杂度,通过与k树算法性能的对比,说明该算法是一种更接近最优广播周期的算法.     

基于数据包重要性的低时延广播重传算法

 无线广播信道存在噪声和多径衰落,导致无线广播性能较差。传统的无线广播重传技术更多地考虑重传效率,而忽视了重要数据包优先重传的问题,使得一些特殊应用难以优先获得那些重要性较高的丢包。为提高无线广播重传的性能,同时满足对数据包重要性敏感应用的需求,本文在传统广播重传技术的基础上提出了一种基于数据包重要性的低时延广播重传算法。此算法在利用机会式网络编码方法编码重传包时,根据各终端所含丢包重要性的级别,分别对丢包进行编码优先权排序,在满足各终端能够及时译码的基础上优先编码终端中重要性高的丢包,权衡丢包重要性与参与编码丢包总的数量,使得一次编码重传中,参与编码的丢包数尽可能的多,并且使重要性级别靠前的丢包优先参与编码,如此不仅保持了一个较好的重传效率,降低了传输时延,同时又缩短终端获取高重要性丢包的时间。仿真结果表明,在典型的无线信道条件下,此算法不仅保持了现有的经典策略好的重传增益,同时突出了重要性高的丢包能够优先获得的优点,降低了传输时延。     

基于最大完全子图与最小树形图的无线定向网络广播算法

现有关于无线定向网络广播的研究主要集中于如何选择中继节点或计算转发概率以提升分组递交率,减少广播冗余,但未对中继节点选择及波束指向计算开展联合设计,导致源节点及中继节点在广播过程中存在冗余指向,增加了消息转发次数。为提升无线定向网络广播效率,提出一种基于最大完全子图与最小树形图的无线定向网络广播算法(maximum complete subgraph and minimum arborescence based directional broadcasting algorithm, MCSMA)。算法首先利用最大完全子图理论计算源节点或中继节点波束指向,使单个波束指向覆盖的邻居节点数量最多,然后利用最小树形图理论选择中继节点,使中继节点使用少量波束覆盖全网所有节点,降低广播过程中的消息转发次数。仿真表明,所提算法可有效减少广播过程中源节点和中继节点的波束指向次数,提升定向广播效率。     

一种基于立体交通场景的CAB广播路由算法

针对立体交通环境下,经典车载自组网广播协议可能出现的数据误传率高、网络延时大、传输不可靠等问题.提出了一种基于路侧单元装置(RSU, Road Side Unit)的准确高效的广播算法CAB(Cubic traffic Adaptive Broadcast Routing Algorithm).该算法根据立体交通不同的应用场景,将广播分为前向、后向和全向类型.同时,通过特殊hello包交换邻居节点信息.通过统计邻居表信息来选择下一跳转播节点,以达到缩短广播时延,提高广播效率的目的.针对立体交通中数据误传率高的问题,引入了车道判别方案和一跳广播确认机制提高其传输的可靠性.使用NS-3和VanetMobiSim仿真结果表明,与现有经典的广播算法相比,该协议在立体交通场景下有更好的包到达率、更轻的网络负载和更低的传输时延.     

基于遗传算法的卫星广播调度

卫星通信系统通常需要将多种业务通过若干频道广播给用户,合理的业务调度方案对于系统效率具有重要意义。为了求得较优的调度方案,文中建立了一个基于微观经济学效用函数概念的卫星广播调度模型,并提出了一种特定的遗传算法进行目标函数的极值求解。该算法使用了有效的交叉操作,并设计了将线性定标与基于排序的非线性定标相结合的混合适应值定标方法。仿真分析表明,该算法是一种全局寻优性能好、收敛速度快的高效卫星广播调度算法。     

网络中信息传播的最短时间算法

研究信息在网络中传播的最短时间问题,建立了ki-传播模型,即有信息的节点vi在每个时间单位里能同时向它的至多ki(ki≥1)个邻点发送信息,要求传播的最短时间,使得网络的所有顶点均有此种信息.指出了该问题在任意网络中是NP-完备的,对该问题给出了一个多项式时间算法来求解在树状网络中信息传播的最短时间,并且能够求出树状网络的传播中心.       

微粒群算法优化信息的分组延迟传播模式

在改进型微粒群算法基础上,考虑对寻优空间充分搜索及算法总体收敛的需要,将信息的分组延迟传播模式应用于微粒群算法.首先对微粒群进行具体分组,然后设计了用于微粒群迭代寻优求解的分层延迟通讯模式,最后针对高维多峰函数优化问题进行了数值仿真实验.     

一个最优广播站点的选择算法

随着计算机网络技术的飞速发展,如何使信息以最快的速度在网络中传播出去,并使用户最快地获取所需信息,已成为一个实际而且紧迫的问题．文中设计了一个网络中的最快广播站点的选择算法（逆向推进法）,并给出了实现该算法的主要数据结构．以此方法在网络中选择一点作为起始结点,可使信息最快地传遍全网．     

High-Performance Broadcasting Algorithms on Cluster

In many clusters connected by high-speed communication networks, the exact structure of the underlying communication network and the latency difference between different sending and receiving pairs may be ignored when they broadcast, such as in the approach adopted by the broadcasting method in MPICH，a widely used MPI implementation. However, the underlying network cluster topologies are becoming more and more complicated and the performance of traditional broadcasting algorithms, such as MPICH‘s MPI_Bcast, is far from good. This paper analyzed the impact of communication latencies and the underlying topologies on the performance of broadcasting algorithms for multilevel clusters. A multilevel model was developed for broadcasting in clusters with complicated topologies, which divides the cluster topology into many levels based on the underlying topology. The multilevel model was used to develop a new broadcast algorithm，MLM broadcast-2 (MLMB-2), that adapts to a wide range of clusters. Comparison of the performance of the counterpart MPI operation MPI_Bcast and MLMB-2 shows that MLMB-2 outperforms MPI_Bcast by decreasing the broadcast running time by 60%-90%.     

一种基于双向数据流网络编码的无线组播机会路由

针对现有机会网络编码中存在的编码机会依赖于不同数据流间的连接节点个数和编码效率等问题,结合机会通信和网络编码的特点提出一种新的路由解决方案.首先在传统无线路由算法中引入流内编码和流间编码的概念,并设计合理的网络编码策略和响应机制,以提高编码的机会和网络的吞吐量等性能.仿真实验显示,新的优化算法可显著提高网络的吞吐量和编码增益.