网格空间应急信息资源高效调度算法仿真

为了获得更优的网格任务调度方案,需要进行网格空间应急信息资源高效调度算法的研究。但是采用当前算法进行网格空间应急信息资源高效调度时,无法获取任务执行优先级,存在网格空间应急信息资源高效调度误差大的问题。现提出一种基于截止时间满意度的网格空间应急信息资源高效调度算法。上述算法先利用DGA图表述应急任务执行关系,计算出应急任务执行优先级,得到执行应急工作流子任务的候选资源,组建网格空间应急信息资源调度问题模型,引入非均匀变异算子和自适应步长的搜索策略,利用改进的萤火虫算法对网格空间应急信息资源调度问题求解,依据萤火虫之间的信息共享搜索到网格空间应急信息资源高效调度最优方案,完成对网格空间应急信息资源高效调度。仿真证明,所提算法调度均衡性较好,可以有效地提升对网格空间应急信息资源的利用率,充分的保证了网格空间应急信息资源调度的均衡性。