网格技术中的资源查找算法研究

摘 要
网格是目前对计算机网络的最大胆设想。它要把全球的计算机无缝地连接起来，使在地球的任何地方都可得到需要的运算能力，就像从电网上获取电力那样方便容易。 随着网络速度的快速提高，单个微处理器的处理能力每18个月翻一番，网格硬件日益成熟：生命科学、粒子物理学和天文学等对计算机网络的迫切需求，促使了网格的发展，网格技术走向成熟。
网格资源的查找机制是关系到在广域分布式网格环境下资源共享和协同工作效率的关键。本文对网格环境下已有资源查找方法进行了分析，指出了网格资源的分层构架并基于此的资源查找算法在比较中的优势。并通过建模将现有的资源查找方法在时间复杂度、空间复杂度和网格性能上进行对比分析，结果表明分层构架并基于此的资源查找算法在上述几方面性能上具有优势，是网格环境下一种有效的资源查找定位方法。

关键词：网格；资源查找；层次结构；服务客户端；资源提供端；查找服务器





目 录
摘 要 I
ABSTRACT II
第1章 引 言 1
1.1 网格基础 1
1.1.1 网格发展的历史背景 1
1.1.3 网格发展的条件 2
1.1.4 网格的发展现状和趋势 3
1.2 网格的特点 5
1.2.1 高性能 5
1.2.2 一体化 5
1.2.3 资源共享 5
1.2.4 协同工作 6
1.2.5 知识生产特性 6
1.3 网格的体系结构与现行标准 6
1.3.1 网格的体系结构 6
1.3.2 网格的现行标准 10
1.4 网格的主要功能 11
1.4.1 信息融合 11
1.4.2 科学计算 11
1.5 网格在我国的发展 11
1.5.1 网格实验床建设 12
1.5.2 面向网格的高性能计算机研制 12
1.5.3 网格软件研制 12
1.5.4 应用网格开发 12
第2章 网格资源 13
2.1 网格资源的概念 13
2.2 网格资源的管理 13
2.2.1 网格资源管理系统 13
2.2.2 网格资源管理系统模型的背景 14
2.2.3 网格资源管理系统模型的分类 14
2.2.4 资源管理系统的功能 17
第3章 网格资源的查找和查找算法 18
3.1 资源查找概念 18
3.2 现有的网格资源模型和查找算法 18
3.2.1现有的网格资源模型 18
3.2.2 现有的资源查找算法 18
第4章 建模及算法对比分析 24
4.1 建模 24
4.2 算法复杂度对比分析 24
4.2.1 时间复杂度对比分析 24
4.2.2 空间复杂度分析： 26
4.3 对比评价 27
4.3.1 算法复杂度对比 27
4.3.2 网格系统性能的对比 28
第5章 结束语 29
致 谢 30
参考文献 31
附 录 33