网格计算是高性能计算的一种方式,是近年来兴起的热门信息技术之一,它结合了传统的分布式计算,高性能计算等多种计算方式于一体。网格计算将网络上空余的多台计算机转化为自己的工作站,并克服了异构环境下协调管理难以实现的问题,能有效地协同多个QoS约束指标,并将计算任务分散到各个工作站并发执行完成计算任务。网格计算有效地解决了在较短时间内计算运算量庞大的计算任务,如天气预报、地震预测、导弹运行轨迹、卫星发射等大规模计算任务。在网格计算的众多研究热点中,任务调度算法显得格外的重要。网格计算环境从本质上讲是构建在多个工作站上的虚拟计算网络,不同的工作站具备自己各方面的特性,如不同的操作系统,不同的运算处理能力,不同的网络环境等。在这样的异构环境中设计出一套适合的任务调度算法不是一件容易的事情,因此良好的任务调度算法设计将在很大程度上决定了网格计算任务的优良表现。研究表明网格计算任务调度算法属于NP-Hard问题,针对此类问题难以得到最优解,甚至根本就不存在最优解的特点。本文研究了在网格计算任务调度中如何寻找任务调度的满意解。本文综述了网格计算任务调度算法和满意优化的发展现状,深入地研究了多QoS约束满意优化问题,提出一种针对网格计算任务调度算法的多QoS约束满意优化模型。将该模型作为优化方案的评价体系,分别采用Min-Min算法,Max-Min算法和遗传算法作为寻优方法来找寻潜在的优化方案,将这二者统一在一起形成了完整的多QoS约束满意优化求解模型。并将此模型成功运用在多QoS指标约束下的网格计算任务调度算法中。通过仿真实验分析了带多QoS约束的启发式任务调度算法和不带多QoS约束的启发式任务调度算法,同时也针对不同初始化种群的遗传算法作出分析。在众多QoS约束指标中,本文选取了运行时问、优先级、信任度作为主要约束指标进行网格计算任务调度算法的多QoS约束满意优化。对每一维的QoS约束指标通过研究给出满意度函数,并最终将各满意度函数相结合得到网格计算任务调度算法模型,通过该模型得到任务的总体满意度。结合任务发起者预先指定的满意度要求,确定网格计算任务的调度方案。仿真结果表明,本文提出的网格计算任务调度算法在满足用户对满意度的需求的情况下,较好地协同了各个QoS约束指标,充分发挥了遗传算法在解决多目标组合优化算法的优越性,取得了较为理想的效果。