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

摘要

为了获得更优的网格任务调度方案,需要进行网格空间应急信息资源高效调度算法的研究.但是采用当前算法进行网格空间应急信息资源高效调度时,无法获取任务执行优先级,存在网格空间应急信息资源高效调度误差大的问题.现提出一种基于截止时间满意度的网格空间应急信息资源高效调度算法.上述算法先利用DGA图表述应急任务执行关系,计算出应急任务执行优先级,得到执行应急工作流子任务的候选资源,组建网格空间应急信息资源调度问题模型,引入非均匀变异算子和自适应步长的搜索策略,利用改进的萤火虫算法对网格空间应急信息资源调度问题求解,依据萤火虫之间的信息共享搜索到网格空间应急信息资源高效调度最优方案,完成对网格空间应急信息资源高效调度.仿真证明,所提算法调度均衡性较好,可以有效地提升对网格空间应急信息资源的利用率,充分的保证了网格空间应急信息资源调度的均衡性.%An efficient scheduling algorithm of emergency information resource in grid space is proposed based on deadline satisfaction.Firstly,DGA graph is used to express relation of emergency task execution,and priority of emergency task execution is worked out.Then candidate resource of subtask of execution emergency workflow is obtained,and a scheduling model of the emergency information resource is built.Moreover,the inhomogeneous mutation operator and search strategy of self-adaption step size are introduced,and the modified glowworm algorithm is used to solve the scheduling problem.According to information sharing among the glowworm,the optimal case of the efficient scheduling is searched out.Finally,the efficient scheduling is completed.Simulation verifies that the algorithm has good scheduling balance.It can improve use ration of the emergency information resource effectively and ensure the scheduling balance sufficiently.