资源约束条件下任务调度算法研究

如何解决资源约束条件下的任务调度问题,保证在资源使用存在冲突情况下,多个任务高效执行,其中合理的任务调度和资源冲突消解是影响任务执行效果的关键因素。基于工作流图模型提出了一套资源约束条件下任务调度的框架,并针对调度过程中产生的资源冲突,提出了两种任务调度算法:一种算法通过任务关键度确定优先级,并基于贪心策略和调整工作流图拓扑结构的方法,在任务开始前确定任务调度方案;另一种算法采取弹性资源调度的方式,使产生冲突的任务优先在资源不足的条件下开始执行,任务调度和执行交替进行。最后,通过地震救援案例验证了相关算法可行性,与求解资源约束条件下任务调度问题的两类典型方法中具有代表性的算法进行对比实验,分析了所提两种算法的优势与意义。仿真结果表明,所提算法具有适用地震救援资源紧缺特点的优势。

基于功能图的作战体系关键节点分析

目前大多数基于网络拓扑的作战体系关键节点分析方法只是单纯考虑作战节点的拓扑连接关系,缺乏从实际业务角度考虑体系中各节点在功能之间的相互依赖。而多数基于作战环的作战体系关键节点分析方法又需要分析人员具有很强的专业背景知识,且存在分析数据难以获取等问题。基于此,提出了一种基于功能图的作战体系关键节点分析方法。首先,介绍了基于任务、反映作战体系功能的功能图概念。然后,提出了基于功能图的度中心性、介数中心性、接近中心性、PageRank算法、节点移除和收缩等关键节点分析方法。最后,以某作战体系为例,作战环为其功能图,采用介数中心性、接近中心性、基于功能图的介数中心性、基于功能图的接近中心性、基于功能图数量的节点移除法等关键节点分析方法对作战体系中关键节点进行分析,验证了该方法的简单性、可行性及有效性。