论文摘要
高速网络的发展使得将分散、异构的计算资源有机地整合到一起,实现网格计算成为可能。网格计算为解决科学和工程领域一些大规模计算问题提供了理想的平台。由于网格具有广域性、动态性、异构性的特点,如何将任务进行调度以满足用户的需求就成为一个极具挑战性的问题。随着网格技术的发展,非贡网格环境下的任务调度研究已成为网格任务调度中必须要重点考虑的问题。本文提到非贡献（Non-dedicated）网格是指能够在很少增加额外投资的情况下,让网络中已有计算资源参加计算的资源,以提高计算性能,但仅在不影响本地任务执行的情况下,才为网格提供空闲资源的网格模式。综合考虑非贡献网格中资源的贡献与非贡献等特性,根据用户任务的特点,对资源和任务进行匹配,以提高系统的整体性能,是本文的研究内容之一。本文首先介绍网格基本概念和最新的研究动态。接着研究了网格任务调度模型,以及几种经典的动态任务调度算法,如Min-Min、Max-Min、Suffrage等。在对现有非贡献任务调度系统GHS分析的基础上,针对其Min-Min调度算法简单、实用、高效但存在负载不平衡的特性,将具有负载均衡的特性的Max-Min算法融合进Min-Min调度算法中,提出一种新的网格任务自适应算法,（Adaptive Min-Min and Max-Min,A-MM）。于此同时,本文引入了资源非贡献特性约束,提出了一种面向非贡献网格（Non-dedicated Grid）的自适应任务调度策略,即基于非贡献的Min-Min, Max-Min自适应任务调度算法（Non-dedicated Adaptive Min-Min and Max-Min,NDA-MM）。最后,本文构建仿真环境,对NDA-MM调度策略进行仿真实验,并采集了大量数据。通过对比可知NDA-MM较Min-Min、Max-Min调度算法有较好的执行效率和可扩展性,同时更符合基于非贡献网格环境的调度思想。