Constrained Multi-objective Grid Task Security Scheduling Model and Algorithm

Abstract

异构网格环境的特点决定了其任务调度是受调度长度、安全性能及调度费用等多个因素制约的。该文根据网格资源调度的特点构造了一个安全效益函数和节点信誉度动态评估模型，并以此为基础建立了一个多目标约束的网格任务调度模型。利用隶属度函数将多目标函数转化为单目标模型，通过设计新的进化算子，从而提出一种遗传算法MUGA(Mode Crossover and Even Mutation Genetic Algorithm)进行求解，并对算法的收敛性进行了理论分析。仿真实验表明，在同等条件下该算法与同类算法相比，在任务调度长度、安全效益值、可信度及调度费用指标优化方面具有较好的综合性能。