网格独立任务的新型多目标安全模型及遗传算法求解.pdfVIP

摘 要 网格任务调度是网格计算的重要组成部分，直接影响着网格计算系统的性能。 然而，由于网格环境自身具有异构性、分布性、开放性、不确定性以及动态性等 特点，这就对传统的任务调度策略提出了新的挑战，即在解决任务调度时，一方 面要考虑到调度策略的时间性能，另一方面还必须兼顾着网格的这些特点所带来 的新问题，如信誉度问题。本文对网格环境下独立任务的安全建模及任务调度遗 传算法进行了研究，主要工作如下： 1、对网格环境下的独立任务安全调度问题，综合考虑了任务调度的关键时间、 安全性能、信誉度情况以及调度费用等多个因素，构建了网格独立任务的新型多 目标安全调度模型。其中第一个目标考虑任务调度的关键时间，第二个目标考虑 任务调度过程中的安全性能，第三个目标考虑网格节点的信誉度，第四个目标考 虑任务调度的费用，而将任务自身安全需求不应超过被分配到的处理机的安全性 能级别作为约束条件。本文着重对任务调度的关键时间以及安全性能进行了改进。 首先将任务调度的关键时间这个极大极小问题转化为了求解任务调度总长度和负 载平衡两个目标的问题，这样，原来具有四个需要优化的多目标优化模型转化为 了五个目标的多目标优化模型，显出了更强的实际应用意义,最后采取罚函数的思 想将约束多目标优化问题转化为无约束多目标优化问题。 2、对NSGA-II 算法进行了改进，使之更适于求解本文所设计的新模型。通过 减少较差个体的选择以及添入随机个体改进了 NSGA-II 算法中的精英选择策略, 从而增加种群多样性；其次，设计了特殊的交叉算子和变异算子，增强了搜索的 广度；然后，对算法进行仿真并证明了算法的全局收敛性。结果表明本文算法更 加有效。 关键词：网格计算 任务调度 多目标安全模型 改进NSGA-II Abstract Grid task scheduling is an important part of grid computing. It directly affects the performance of grid computing system. However, due to the characteristics of the grid environment, such as, heterogeneity, distributed, openness, uncertainty and dynamics, it presents new challenges to the traditional scheduling strategy. For the scheduling problems under the grid environment, we should not only consider the time cost of performance, but also should consider new issues arising from the characteristics of the grid, such as the credibility of the grid. In this thesis, a new model for independent tasks security scheduling is constructed and a genetic algorithm is used to solve it. The main contributions of this thesis are summarized as follows: 1. For the independent tasks scheduling problems, a number of factors, such as the critical time of scheduling, the performance of security, the credibility, and the cost of scheduling are taken into account as objectives. The critical time of tasks scheduling is considered as the f