有准备时间无等待流水车间调度的搜索算法

利用迭代变化邻域搜索算法(IVNS)求解最小化总完工时间的有准备时间无等待流水车间调度问题.设计局部搜索算法需要考虑3个关键因素:所用邻域、解评估和局部最优的克服.因此,定义了3个较大规模邻域以扩大搜索范围.为加速解评估,利用目标增量来避免重新计算每个解的目标函数值,使相邻解比较只需常量时间,NEH插入算法的时间复杂度降低一阶.IVNS通过切换邻域和扰动重启,来克服局部搜索易于陷入局部最优解的缺点.通过与求解该问题的当前最好算法在5400个标准算上,以相同CPU时间进行的实算比较,实验结果统计分析验证了IVNS的寻优性能明显优于参照算法.     

片上网络带宽资源QoS调度算法

提出一种片上网络带宽资源QoS调度算法。通过分布式地动态调整有保障服务(GS)连接在每个路由器中的优先级,解决共享同一物理链路的不同GS连接之间的传输冲突问题,从而保障时延、带宽和时延抖动等QoS。通过给尽力而为服务(BE)通道分配动态优先级和监控GS流量2种方法的应用,有效提高了BE数据流的服务质量及链路利用率。     

RTSIM：一种实时调度模拟框架

针对现有的模拟工具无法同时满足实时可调度性分析、调度结果的图表化显示及算法动态可替代性等问题,利用python的Matplotlib库与动态加载技术,提出一种实时调度模拟框架——RTSIM。模拟实时调度算法的调度过程,并验证算法的可调度性是一项较复杂的问题。实验结果表明,RTSIM能够较好地完成对实时调度算法的验证和模拟。     

基于模糊理论的任务分配与调度算法

基于模糊可靠性分配中的综合评判方法,提出一种用于数据并行交换的任务分配与调度算法。综合考虑影响任务优先级的各个因素及各影响因素自身的模糊特性,从而确定任务优先级,并解决任务分配过程中优先级的模糊决策问题。实验结果表明,该算法能提高任务的执行成功率,缩短任务的平均等待时间。     

基于资源限制的高性能计算系统功耗管理

分析并行高性能计算系统的负载及能耗特征,提出一种功耗管理算法,通过控制节点的分配和功耗状态(睡眠状态或激活状态)降低系统的能耗,并使用Parallel Workloads Archive的负载数据对功耗管理算法进行测试。实验结果表明,该算法在不影响或较少牺牲系统性能的情况下,能有效节省系统能耗。     

多服务WiMAX系统的调度与资源分配策略

基于IEEE802.16标准的WiMAX技术已成为宽带无线接入的主要技术,IEEE802.16标准没有规定调度和资源分配策略,网络运营商可以自行选择。根据用户需求并考虑信道条件的影响,提出基于NS2的扩展WiMAX系统级仿真平台,给出一种公平有效的调度与资源分配策略。仿真结果证明该策略可以满足多种服务流的QoS需求并最大化系统吞吐量。     

指令级的变量容错恢复

提出一种抵抗瞬时故障的自动编译容错恢复方法,用源码中的变量信息在指令级别进行冗余错误流裁剪,在LCC上加以实现,并获得良好的容错性能。实验结果表明,该方法仅增加0.043倍的时间损耗及0.69倍的空间损耗,在时空损耗上优于现有的其他方法。     

一种有效的网络多出口流量调度方案

针对基于Linux的多出口流量调度与负载不均衡问题,利用历史流量率和历史调度权值,提出一种自动按网络流量状态调整最优出口比例的自适应流量调度方案,给出方案的双出口校园网络完整配置过程和关键调度算法实现。仿真实验表明,该方案可有效调度网络多个出口的流量,保证网络多出口负载均衡。     

基于信任机制的网格资源调度算法

针对目前网格资源调度中忽视信任机制的缺陷,在行为信任模型和能力信任评估的基础上,提出一种信任驱动的资源调度算法TDS。该算法同时兼顾了性能QoS和信任QoS。仿真实验结果表明,TDS算法与传统的基于性能QoS的算法和基于信任QoS的算法相比,在最小完工时间和服务请求提交成功率方面具有较好的性能。     

分布式系统多星故障诊断任务调度结构研究

多星故障诊断任务调度模型是构建多星任务调度系统的基础,提出分布式的多星故障诊断调度模型,将调度功能分为三个模块——监控模块、任务调度模块和服务器模块。将这些模块结合起来,便于实现多星的故障诊断,便于系统扩展、维护。以多星故障诊断任务调度的禁忌搜索算法为例,分析各模块之间的关系,为未来多星故障诊断任务划分提供了有力支撑。