第1章 绪论 1
1.1 引言 1
1.1.1 网格的起源与发展 1
1.1.2 网格的基本特点 4
1.2 网格的研究现状 5
1.2.1 国内外的网格研究项目 5
1.2.2 网格体系结构的研究现状 9
1.2.3 网格资源管理的研究现状 12
1.2.4 网格的应用 15
1.3 重型机械行业网格的研究内容和研究意义 17
1.3.1 研究意义 17
1.3.2 研究内容 18
第2章 重型机械行业网格体系结构设计 20
2.1 重型机械行业网格设计理论原则与方法 20
2.1.1 设计理论原则 20
2.1.2 设计方法 21
2.2 重型机械行业网格概念与技术 25
2.3 重型机械行业网格框架与体系结构 25
2.4 重型机械行业网格关键技术 26
2.4.1 管理技术 27
2.4.2 资源信息管理 27
2.4.3 资源交易服务 30
2.4.4 服务链模型 31
2.5 本章小结 32
第3章 基于多层覆盖网络结构的网格资源发现机制 34
3.1 资源发现机制的重要地位 34
3.1.1 网格资源发现研究的意义 34
3.1.2 网格资源发现研究现状 35
3.2 网格中的资源管理 38
3.2.1 网格环境中的资源 38
3.2.2 网格资源管理 40
3.2.3 网格资源发现与定位 43
3.3 多层覆盖网络资源组织机制 44
3.3.1 资源发现及资源组织模型 45
3.3.2 多层覆盖网络资源组织机制 53
3.3.3 多层覆盖网络的构造与维护 56
3.3.4 模型分析 61
3.4 本章小结 61
第4章 基于多层覆盖网络结构的资源发现算法 62
4.1 资源发现相关工作 62
4.1.1 资源发现机制的原则 62
4.1.2 欧式空间 63
4.1.3 Top-k查询 64
4.2 基于多层覆盖网络结构的资源发现算法 65
4.2.1 问题描述 65
4.2.2 匹配策略 65
4.2.3 多维属性查询转化 66
4.2.4 MLON-SSA算法 68
4.2.5 算法分析 70
4.3 基于GridSim的仿真实验 70
4.3.1 GridSim仿真包及结构 71
4.3.2 仿真结果及评价 74
4.4 本章小结 80
第5章 基于模糊聚类的网格资源发现机制 81
5.1 网格资源重组模型设计 81
5.1.1 设计目标 81
5.1.2 基于等价关系的网格资源模糊聚类分析 81
5.1.3 GRRM模型设计 89
5.1.4 模型分析 93
5.2 基于模糊聚类的网格资源发现机制 93
5.2.1 资源发现与资源查找 94
5.2.2 基于GRRM的网格资源发现方法 95
5.2.3 算法分析 98
5.3 GRRM-SSA资源发现算法仿真实验 99
5.3.1 仿真实现过程 99
5.3.2 仿真结果分析 103
5.4 本章小结 106
第6章 基于最小代价函数的网格资源发现模型及其算法 108
6.1 基于最小代价函数的网格资源发现模型 108
6.1.1 模型中的基本定义 108
6.1.2 模型中的主要函数及其功能 110
6.1.3 模型的工作原理 114
6.2 基于最小代价函数的网格资源发现算法 117
6.2.1 资源路由节点选择算法 117
6.2.2 资源注册算法 120
6.2.3 节点退出算法 122
6.2.4 资源发现算法 123
6.3 本章小结 128
第7章 基于复制和插入的启发式任务调度算法 130
7.1 调度算法的重要地位 130
7.2 网格中的任务调度 134
7.2.1 网格任务调度原理 134
7.2.2 网格任务调度的体系结构 136
7.2.3 网格任务的调度过程 137
7.3 协同分配算法 139
7.3.1 关联任务的调度算法 140
7.3.2 问题描述 140
7.3.3 动态协同资源算法 142
7.3.4 性能分析 144
7.4 基于复制的网格任务调度算法 145
7.4.1 基于DAG模型的任务调度算法 145
7.4.2 静态调度中的任务复制技术 151
7.4.3 DIBS调度算法 154
7.5 LHCNF算法及DIBS调度算法的仿真实验 159
7.5.1 仿真包的使用方法 159
7.5.2 仿真实现过程及结果分析 159
7.6 本章小结 163
第8章 决策树型层次网格资源组织模型及调度算法 165
8.1 决策树型层次网格资源组织模型 165
8.1.1 相关技术 165
8.1.2 决策树型层次网格资源组织模型 169
8.1.3 模型中的主要函数 171
8.1.4 模型维护算法 172
8.1.5 网格资源发现 175
8.2 Min-Min算法改进 176
8.2.1 网格资源调度 176
8.2.2 Min-Min网格资源调度算法 179
8.2.3 OPT-Min-Min调度算法 182
8.3 OPT-Min-Min算法实现和性能分析 187
8.3.1 实验基准和实验环境 187
8.3.2 ETC矩阵的生成 189
8.3.3 算法性能评估 190
8.3.4 综合性能分析 193
8.4 本章小结 194
参考文献 195