网格资源管理关键技术的研究.pdf

摘要 摘 要 网格是利用互联网技术把分散在不同地理位置上的多种资源，包括计算资源、 存储资源、通信资源、软件资源、信息资源、知识资源等全面连通与统一分配、 管理及协调起来，通过逻辑关系组成一台“虚拟超级计算机”。由于网格环境中资源 的分布性、异构性、动态性以及自治性等特性，使得网格资源的有效管理较之传 统的分布式网络更加复杂。因此，网格资源管理成为网格的重要研究方向。 本文在对网格资源管理的现状进行了系统、全面地分析与总结的基础上，深 入细致地研究了网格资源管理的四个关键技术，主要工作分为如下四个方面： (1)提出了一种基于移动Agent的网格资源管理模型。针对网格资源存在的 分布性、异构性、动态性以及自治性等特点，充分发挥移动Agent的自治性、智 能性等优势，有机的将两者结合起来，为网格资源管理提供了一种新的管理模型 和一种有效的管理方法。 (2)提出了一种基于语义的层次化网格资源组织模型。针对现有网格资源组 织模型存在的扩展性较差、占用带宽多等问题，在基于移动Agent的网格资源管 理模型中，引入语义树的资源组织方式，将网格资源按照资源的语义相关性进行 聚类，再将聚类结果按照树状结构进行组织，这种资源组织模型占用带宽少，提 高了资源搜索效率，为网格资源发现奠定了良好的组织基础，通过仿真实验验证 了本模型的有效性。 (3)提出了一种基于本体的网格资源发现策略。针对现有资源发现方法中存 在的可靠性差、效率低下等问题，在基于移动Agent的网格资源管理模型中，提 出基于本体的资源发现策略。该策略摈弃传统网格资源发现机制中的对称的请求 与资源描述方式，采用非对称方式来描述请求和资源，并依据提出的一组规则， 此本体规范参与网格组织的资源与用户请求的描述，从而使得网格资源管理系统 能够从语义上对资源与用户请求进行描述，从而优化资源与用户请求之间的匹配。 该策略有效的解决了资源发现中可靠性差的问题，同时在很大程度上提高了系统 的资源发现效率。 (4)提出了一种基于改进的并行遗传算法的网格资源调度策略。针对现有资 源调度存在单点失效、通信开销较大以及调度算法效率相对低下等问题，在基于 摘要 移动Agent的网格资源管理模型中，结合遗传算法的基本理论，充分利用遗传算 法固有的分布式与并行性特征，来解决网格资源调度中具有的很强的分布式特征 以及网格作业分配中的并发特性。并且遗传算法具有较强的健壮性，对初始化条 件要求不高，运行过程中无须干预等特点，使得遗传算法在复杂的网格环境下更 容易控制。因此遗传算法适合于解决网格计算环境下的资源调度问题。进一步地， 使用改进的并行遗传算法来提高资源调度效率。 关键词：网格资源管理、移动Agent、语义、本体、遗传算法 Ⅱ ABSTRACT ABSTRACT GridistouseInternet to andcoordinatethe technologyconnect，assign，manage differentresourceswhichare indifferent geographicallydispersed locations，including resource， software computing storageresource，communication resource, resource, informationresourceand resource knowledgeetc．Andalltheresources a compose virtual