一个调度Fork-Join任务图的新算法

任务调度是影响工作站网络效率的关键因素之一.Fork-Join任务图可以代表很多并行结构,但其他已有调度Fork-Join任务图算法忽略了在非全互连工作站网络环境中通信之间不能并行执行的问题,有些效率高的算法又没有考虑节省处理器个数的问题.因此,专门针对该任务图,综合考虑调度长度、非并行通信和节省处理器个数问题,提出了一个基于任务复制的静态调度算法TSA_FJ.通过随机产生任务的执行时间和通信时间,生成了多个Fork-Join任务图,并且采用TSA_FJ算法和其他调度算法对生成的任务图进行调度.结果表明,     

基于Q值法的负载均衡调度算法研究

随着网络的普及,大型网络游戏的开发,网络超载与超负荷时常发生,如何在调度算法层面上实质性的改变这一状况成为当务之急。本文将具体介绍一种基于Q值法的负载均衡调度算法改变这一状况,该算法在国内属首创。     

一种基于LTE空口误包的下行跨层调度算法研究

基于LTE下行调度的空口误包场景,对现有的下行调度算法进行研究,提出一种新的调度算法。该算法主要通过PHY层和MAC层联合统计用户的空口误包率。在调度模块进行用户调度优先级计算和进行用户的MCS选择时,考虑该用户的误包因素,避免给已经出现误包的用户进行大量的资源分配,进而改善网络性能。系统仿真证明,该算法能够有效适应空口的变化,提高LTE网络的下行吞吐量和LTE网络资源的利用率。     

基于邻居集合的WiMAX网络带宽资源调度算法

在轮询带宽调度和随机带宽调度两种经典算法的基础上,提出了一种基于邻居集合的带宽资源调度算法来分析和优化WiMAX(world interoperability for microwave access)网络的带宽分配和调度过程.该算法通过使用邻居集合和优先列表,对网络中的用户站,尤其是对使用Mesh模式连接的用户站之间的带宽调度进行了优化,使无线网络的带宽资源能够在网络局部得到优化调度,以达到优化整个无线网络的带宽调度效率.NS2模拟结果表明,该算法具有更低的延迟和更高的吞吐量,能够更好地利用网络资源.     

无线传感器网络分簇拓扑的覆盖区域节点调度优化算法研究

利用区域分割的方法建立了一种覆盖区域冗余节点的优化调度机制,实现对完全覆盖区域内冗余节点的休眠调度,并将该机制引入无线传感器网络的分簇结构中,提出一种基于分簇拓扑的节点调度优化算法。算法通过控制簇内冗余节点进行休眠,减少簇首的数据通信量和簇成员中工作的冗余节点个数,降低了网络能耗。仿真结果表明,与未考虑冗余节点休眠调度的分簇算法相比,该算法有效提高了网络能量利用率,延长了网络生命期。     

CAN总线混合调度算法及仿真

在CAN总线组成的网络中,随着传输的信息的增多,固定优先级算法已经不能满足系统在信息传输实时性的需求。文章在分析CAN总线信息模型和常用信息调度算法的基础上,提出了一种能有效提高系统性能的混合调度算法,并引入基于利用率的可调度分析方法对该算法进行了理论上的可调度分析。最后,进行了基于LPC2129的仿真平台进行了仿真实验,结果显示了该算法的有效性。     

DS-OBS网络中的调度算法

首先介绍了支持区分业务的光突发交换（DS-OBS）网络,然后在现有算法LAUC_VF的基础上提出了一种新的调度算法,它的主要思想是：对新来的数据突发首先运用LAUC_VF算法进行数据信道调度;如果调度不成功就采用重调度的机制,该重调度算法命名为：LAUC_VF RESCHEDULE算法;当重调度不成功时,为了实现业务的区分就采用抢占机制,该抢占算法命名为：LAUC_VF_QIANGZHAN算法;仿真结果表明在大多数情况下该调度算法相对于LAUC_VF算法对网络性能的改善是比较大的.     

动态调整调度配额的TCSN调度算法*

针对列车控制与服务网（TCSN）的区分服务需求,进行了调度算法研究,提出了一种基于动态调整调度配额的算法DWDRR。该算法在原有的WDRR（加权差额轮询算法）算法基础上增加了调度配额的计算,并根据队列的数据流量到达率、时延优先级、丢包优先级和网络的当前状况综合地决定各个队列的调度配额,实现比例公平的调度。并通过仿真分析证明该调度算法可以根据各队列在不同网络状态下流量到达率、优先级动态地决定队列的调度配额,从而满足TCSN根据不同到达率、优先级进行区分服务的需求。     

增强超宽带无线网络QoS的调度算法

基于对UWB网络中已有调度算法性能的分析,提出了一种用于增强UWB无线网络QoS的调度算法。该算法采用跨层设计的思想,能根据无线物理层信道状态和应用层业务传输速率的变化进行动态带宽分配,分配过程主要采用带宽借贷的思想,即在具有不同优先级的业务流之间进行带宽调度,以尽最大可能满足具有不同优先级的业务流QoS要求。仿真结果表明,该算法能有效地增强网络的QoS,提高整个网络的性能。     

AUV协同设计平台中多任务流调度算法研究

对AUV协同设计平台中多个任务流的调度问题进行建模,将其转换为分布式计算环境下的独立任务在线调度问题。针对系统异构和任务流具有优先级属性的特殊性,提出了一种基于预测的多任务流调度算法,采用统计和预测的方法评估各工作站执行任务的效用,并设计优先级策略和暂停调度策略,保证具有较高优先级的任务流较早分配和执行。实验结果表明,该算法在参数选取适当的情况下,性能优于传统的MCT和MET任务调度算法。     

光突发交换中基于突发包计算权值的数据信道调度

对光突发交换网络中传统的数据信道调度算法进行了分析。针对其不足之处进行了改进,提出了一种基于突发包计算权值的最小时隙数据信道调度算法。从理论上分析了该算法的优越性,并通过实验仿真对算法的性能进行验证。采用理论估计和现实仿真运算相结合的方法对其分析误差。结果表明该算法在信道利用率、降低突发的丢包率、减小网络的拥塞等方面比传统的数据信道调度算法有了较大的提高。     

一种无线传感器网络的能量平衡调度算法

在一种位置无关且计算简单的节点调度算法的基础上,提出一种基于能量平衡的调度算法,该算法的目的在于保证整个网络中的大部分节点能量的平衡。分析和仿真结果表明,该算法在保证能量平衡的同时可以延长整个网络的寿命。     

ON-OFF过程模拟突发业务在调度仿真中的应用研究

介绍了一种使用0N-OFF模型完成网络突发业务建模的方法，并且利用该模型完成了突发业务在输入排队调度中的仿真，为下一步研究开发在突发业务条件下具有鲁棒性的输入排队调度算法打下了基础。     

改进的无线传感器网络覆盖区域节点调度算法

节能覆盖对于提高无线传感器网络的性能有着重要的意义.针对当前传感器网络的算法中存在的热区问题,提出一种在传感器网络非均匀分布部署下的基于能量预测的节点覆盖调度算法.该算法首先对网络中的节点进行非均匀部署,离基站距离较近区域部署的节点密度较大,而较远的密度小,然后综合考虑节点覆盖效率和能量消耗进行节点调度,从而使能量消耗更加均衡,最后对该算法进行了仿真实验和性能分析.仿真结果表明与当前经典的覆盖节点调度算法相比,该算法提高网络覆盖率、降低了网络能耗,且网络生命周期也相应的延长,能够保证网络内大多数节点达到能耗均衡.     

无线局域网HCCA接入机制研究

分析IEEE802.11e的服务质量（QOS）调度机制,讨论了IEEE802.11e协议给出的简单调度算法（Simple Scheduler）及其支持可变比特速率业务（VBR）时存在的不足。对简单调度算法进行了改进,提出一种适用于实时VBR业务的调度算法,该算法可以动态地调整服务间隔、每个业务流的发送机会周期（TXOP）。在NS网络模拟器上实现了适用于VBR业务的HCCA调度算法,并进行模拟仿真,对两种调度算法的性能进行比较。仿真结果表明,该机制有效改善了延时和传输效率。     

一种Linux网络硬件加密高性能并发调度方法

结合生产者—消费者调度原理进行改进,针对Linux系统的网络数据硬件加密调度提出了一种将Linux网络协议栈与硬件加密调度紧密结合的并发调度方法——HENC。在生产者—消费者调度队列中增加了传送者指针,实现并通过测试数据验证了该高性能调度算法。通过与其他常用网络数据硬件加密调度方法的测试对比,说明了该算法的先进性,并进一步讨论了改进思路。     

基于CAN一卡通系统总线调度策略建模与仿真

基于控制器局域网(CAN)的测控系统需要采用恰当的总线调度策略以满足数据传输的实时性要求,其建模与仿真能对网络设计进行评估和优化。在设计一卡通系统线性混合总线调度算法的基础上,运用网络仿真系统OPNET设计了一种改进的CAN CSMA/CA模型。应用该模型对所设计的总线调度算法的效率和稳定性进行了仿真分析和比较。结果表明,该算法能够有效地满足一卡通系统数据传输的实时性要求。     

基于多面体的分布式WiMAX Mesh网络带宽调度算法

在轮询带宽调度和随机带宽调度两种经典算法的基础上,提出一种基于多面体优先列表的带宽资源调度算法来分析和优化WiMAX网络Mesh模式的带宽请求和调度过程.该算法通过为各个用户站构建不同的静态优先请求次序,避免或者减少了"带宽资源分配不均"现象,使带宽资源能够在网络局部得到优化调度,并扩展到整个无线网络.分析和仿真结果表明,本算法能够极大地改善整个网络的运行性能.     

无线传感器网络单基站调度算法

对于无线传感器网络(WSN)移动基站的调度问题,提出了一种基于线性规划方法的移动单基站调度算法。首先,通过对移动单基站调度问题的形式化描述,对该问题在时间域中进行了数学建模,并使用重建模技术,将问题从时间域转化到空间域以降低求解复杂度,然后基于线性规划理论建立了一个多项式时间复杂度的最优算法。模拟仿真实验验证了该算法的有效性,实验数据表明该移动基站调度算法能有效地延长无线传感器网络的网络生命周期。     

一种具有信元保序能力的Clos网络分布式调度算法

分组交换三级Clos网络信元调度算法可分为集中式和分布式两种实现方式.分布式调度具有良好的可扩展性,适于在高速大容量环境中应用.然而由于分布式调度会带来同一分组各个信元间的乱序问题,给其实现带来困难.该文提出了一种具有信元保序能力的三级Clos网络分布式调度算法.该算法包括第一级的均匀负载分配、中间级的并行调度和第三级的按序输出调度三部分.文中对算法的性能进行了严格的理论证明和相关的仿真分析,表明该算法可以很好地解决传统分布式调度中的信元乱序问题,具有良好的性价比.