本书以计算网格为例,介绍了网格任务管理中的诸多关键技术和典型应用实例。

upload/chinese_2025_10/sciencereading1/B7DAC174FA8334AF092E67B02F1070C32000.pdf

FY.s92

黄昌勤等著; 黄昌勤

lyl

Science Press

China, People's Republic, China

Bei jing, 2009

producers:
AFPL Ghostscript 8.50

Bookmarks: p1 (p1): 前言
p2 (p1): 第1章 网格计算及其任务管理概述
p2-1 (p1): 1.1 网格计算简介
p2-1-1 (p1): 1.1.1 网格计算的概念和意义
p2-1-2 (p3): 1.1.2 网格计算的发展过程与趋势
p2-1-3 (p5): 1.1.3 国内外的网格计算项目简介
p2-1-4 (p8): 1.1.4 网格体系结构
p2-1-5 (p12): 1.1.5 网格计算面临的挑战和关键技术
p2-2 (p13): 1.2 网格计算中任务管理研究的重要性
p2-2-1 (p13): 1.2.1 网格中任务管理研究的基础性
p2-2-2 (p14): 1.2.2 网格中任务管理研究的迫切性
p2-3 (p14): 1.3 网格计算中任务管理概述
p2-3-1 (p14): 1.3.1 网格任务管理相关概念
p2-3-2 (p15): 1.3.2 网格计算任务管理的目标和任务
p2-3-3 (p16): 1.3.3 网格计算任务管理的要点
p2-3-4 (p17): 1.3.4 与其他任务管理系统的差异
p2-4 (p18): 1.4 计算网格中任务管理研究的其他问题说明
p2-4-1 (p18): 1.4.1 网格任务管理研究的环境对象选择
p2-4-2 (p19): 1.4.2 计算网格中任务管理研究的现实驱动
p2-5 (p19): 1.5 本章小结
p3 (p21): 第2章 网格任务管理系统体系结构
p3-1 (p21): 2.1 网格任务管理系统类型
p3-2 (p22): 2.2 服务的网格计算环境
p3-3 (p24): 2.3 任务管理系统的体系结构
p3-3-1 (p24): 2.3.1 任务管理系统的总体结构概要
p3-3-2 (p26): 2.3.2 任务管理系统的基本功能模块
p3-3-3 (p28): 2.3.3 任务管理系统的辅助功能模块
p3-4 (p29): 2.4 任务启动与执行部件
p3-5 (p30): 2.5 任务执行流程
p3-6 (p32): 2.6 任务的存储结构
p3-7 (p35): 2.7 本章小结
p4 (p36): 第3章 网格任务调度模型D3SM及其适宜调度策略
p4-1 (p36): 3.1 网格任务调度概述
p4-2 (p39): 3.2 任务与数据一致调度的背景
p4-3 (p40): 3.3 网格任务调度模型和策略
p4-3-1 (p40): 3.3.1 网格任务调度模型
p4-3-2 (p40): 3.3.2 网格任务调度策略
p4-4 (p43): 3.4 D3SM调度模型
p4-5 (p45): 3.5 协同一致调度策略及其性能分析
p4-5-1 (p45): 3.5.1 协同一致调度策略假定
p4-5-2 (p46): 3.5.2 调度策略一致化方式
p4-5-3 (p46): 3.5.3 调度策略描述
p4-5-4 (p48): 3.5.4 性能分析
p4-6 (p49): 3.6 重叠调度策略及其性能分析
p4-6-1 (p49): 3.6.1 重叠调度策略假定
p4-6-2 (p50): 3.6.2 重叠策略描述
p4-6-3 (p51): 3.6.3 相依性并行任务提前数据传输机制的实现
p4-6-4 (p52): 3.6.4 性能分析
p4-7 (p54): 3.7 实验
p4-8 (p55): 3.8 本章小结
p5 (p57): 第4章 三个启发式任务调度算法
p5-1 (p57): 4.1 启发式任务调度算法概述
p5-2 (p60): 4.2 基于DAG的相依性任务调度算法XCIGS
p5-2-1 (p60): 4.2.1 CIGS算法
p5-2-2 (p62): 4.2.2 XCIGS调度的假定与术语定义
p5-2-3 (p64): 4.2.3 XCIGS算法
p5-2-4 (p67): 4.2.4 实验
p5-2-5 (p68): 4.2.5 算法评析
p5-3 (p68): 4.3 启发式贪心调度算法HGSA
p5-3-1 (p68): 4.3.1 问题描述
p5-3-2 (p71): 4.3.2 算法HGSA描述
p5-3-3 (p73): 4.3.3 实验
p5-3-4 (p75): 4.3.4 算法评析
p5-4 (p77): 4.4 无线网格中关注资源间歇性和能耗的分层调度算法
p5-4-1 (p77): 4.4.1 无线网格任务调度现状与挑战
p5-4-2 (p78): 4.4.2 基于代理的分层调度模型
p5-4-3 (p79): 4.4.3 无线网格任务调度算法
p5-4-4 (p81): 4.4.4 模拟实验
p5-4-5 (p82): 4.4.5 算法评析
p5-5 (p83): 4.5 本章小结
p6 (p85): 第5章 MMS：分布式层次化的网格任务监控体系
p6-1 (p85): 5.1 问题描述
p6-1-1 (p85): 5.1.1 网格监控系统的意义
p6-1-2 (p86): 5.1.2 网格监控系统的需求
p6-1-3 (p87): 5.1.3 网格环境中的监控对象
p6-1-4 (p88): 5.1.4 MMS拟解决的问题
p6-2 (p88): 5.2 网格监控系统研究现状
p6-3 (p89): 5.3 MMS体系结构
p6-3-1 (p90): 5.3.1 GMA简介
p6-3-2 (p91): 5.3.2 MMS体系结构
p6-4 (p92): 5.4 MMS有关问题的解决方法
p6-4-1 (p93): 5.4.1 利用MMS监控任务
p6-4-2 (p94): 5.4.2 任务与其进程间的映射
p6-4-3 (p95): 5.4.3 监控部件的启动
p6-4-4 (p96): 5.4.4 MMS系统中的安全问题
p6-4-5 (p96): 5.4.5 并行应用程序性能分析
p6-5 (p98): 5.5 监控文件操作的实验及分析
p6-6 (p100): 5.6 本章小结
p7 (p101): 第6章 CBPP：基于案例及BP神经网络的网格并行任务性能预测
p7-1 (p101): 6.1 问题描述与分析
p7-1-1 (p101): 6.1.1 任务执行时间预测的意义
p7-1-2 (p102): 6.1.2 主要预测方法
p7-1-3 (p102): 6.1.3 使用历史信息预测的参考研究
p7-1-4 (p104): 6.1.4 预测对象分析
p7-2 (p104): 6.2 网格环境中并行任务执行时间预测方法
p7-2-1 (p105): 6.2.1 并行任务执行时间影响因素分析
p7-2-2 (p106): 6.2.2 CBPP预测算法
p7-2-3 (p108): 6.2.3 基于案例预测
p7-2-4 (p110): 6.2.4 利用BP神经网络预测
p7-3 (p113): 6.3 实验分析
p7-3-1 (p113): 6.3.1 增加特征模板的实验
p7-3-2 (p114): 6.3.2 特征模板一的两种预测类型的对比实验
p7-3-3 (p115): 6.3.3 基于案例预测与神经网络预测方法的对比实验
p7-3-4 (p117): 6.3.4 CBPP算法的实验
p7-4 (p118): 6.4 本章小结
p8 (p119): 第7章 基于D3SM调度模型的负载平衡和容错技术
p8-1 (p119): 7.1 网格中的负载平衡与容错概述
p8-2 (p120): 7.2 网格负载平衡与容错解决策略
p8-3 (p121): 7.3 术语定义及其功能
p8-4 (p122): 7.4 扩展的D3SM调度模型及其平衡容错原理
p8-5 (p125): 7.5 基于智能代理的平衡和容错机制
p8-5-1 (p125): 7.5.1 平衡代理的工作实施
p8-5-2 (p126): 7.5.2 代理间通信机制
p8-6 (p127): 7.6 模拟实验及其结果分析
p8-7 (p129): 7.7 本章小结
p9 (p130): 第8章 调度级的网格不确定性对策及服务质量操控
p9-1 (p130): 8.1 网格的不确定性和服务质量
p9-2 (p131): 8.2 网格不确定性与服务质量解决方案分析
p9-3 (p132): 8.3 基于D3SM模型的网格不确定性对策
p9-3-1 (p132): 8.3.1 D3SM模型的扩展及其对策方案
p9-3-2 (p134): 8.3.2 全局调度器的调度修订
p9-3-3 (p138): 8.3.3 次序调度的动态调整
p9-3-4 (p140): 8.3.4 三种应对资源不确定性方法
p9-4 (p143): 8.4 可视化服务质量操控
p9-4-1 (p143): 8.4.1 调度中的综合服务质量模型
p9-4-2 (p145): 8.4.2 可视化调度框架
p9-4-3 (p146): 8.4.3 可视化调度的实现
p9-5 (p147): 8.5 后调度机制
p9-6 (p147): 8.6 本章小结
p10 (p149): 第9章 并行任务的访问与管理授权
p10-1 (p149): 9.1 网格任务管理中的授权问题概述
p10-2 (p152): 9.2 并行任务授权研究的目标与参考工作
p10-3 (p153): 9.3 网格中间件中的授权现状
p10-4 (p154): 9.4 并行化子任务级授权服务
p10-4-1 (p154): 9.4.1 子任务级授权
p10-4-2 (p157): 9.4.2 社区策略授权
p10-4-3 (p158): 9.4.3 任务管理授权
p10-4-4 (p159): 9.4.4 上下文感知授权
p10-5 (p161): 9.5 实现机制
p10-5-1 (p161): 9.5.1 规范扩展
p10-5-2 (p163): 9.5.2 用户环境中功能模块实现
p10-5-3 (p163): 9.5.3 底层系统的执行机制
p10-6 (p165): 9.6 PSAS的相关考虑
p10-7 (p166): 9.7 本章小结
p11 (p167): 第10章 MASSIVE中网格任务管理系统的实现及应用实例
p11-1 (p167): 10.1 MASSIVE中网格任务管理系统设计
p11-1-1 (p167): 10.1.1 MASSIVE中任务管理的需求
p11-1-2 (p169): 10.1.2 MASSIVE中任务管理体系及其功能设计
p11-2 (p173): 10.2 MASSIVE中网格任务管理系统实现
p11-2-1 (p173): 10.2.1 任务描述界面
p11-2-2 (p174): 10.2.2 资源发现界面
p11-2-3 (p174): 10.2.3 任务调度界面
p11-2-4 (p176): 10.2.4 任务监控界面
p11-2-5 (p176): 10.2.5 调度中的QoS操控界面
p11-3 (p178): 10.3 应用实例与评价
p11-3-1 (p178): 10.3.1 一个典型实例描述及其运行评价
p11-3-2 (p183): 10.3.2 基于Monte Carlo高维积分运算简介
p11-3-3 (p184): 10.3.3 岩石工程中的二维数值模拟简介
p11-3-4 (p186): 10.3.4 固体力学中的三维数值模拟简介
p11-4 (p187): 10.4 本章小结
p12 (p188): 参考文献
p13 (p202): 附录 计算网格中任务管理的实验环境—MASSIVE简介

目录 6
前言 4
第1章 网格计算及其任务管理概述 11
1.1 网格计算简介 11
1.1.1 网格计算的概念和意义 11
1.1.2 网格计算的发展过程与趋势 13
1.1.3 国内外的网格计算项目简介 15
1.1.4 网格体系结构 18
1.1.5 网格计算面临的挑战和关键技术 22
1.2 网格计算中任务管理研究的重要性 23
1.2.1 网格中任务管理研究的基础性 23
1.2.2 网格中任务管理研究的迫切性 24
1.3 网格计算中任务管理概述 24
1.3.1 网格任务管理相关概念 24
1.3.2 网格计算任务管理的目标和任务 25
1.3.3 网格计算任务管理的要点 26
1.3.4 与其他任务管理系统的差异 27
1.4 计算网格中任务管理研究的其他问题说明 28
1.4.1 网格任务管理研究的环境对象选择 28
1.4.2 计算网格中任务管理研究的现实驱动 29
1.5 本章小结 29
第2章 网格任务管理系统体系结构 31
2.1 网格任务管理系统类型 31
2.2 服务的网格计算环境 32
2.3 任务管理系统的体系结构 34
2.3.1 任务管理系统的总体结构概要 34
2.3.2 任务管理系统的基本功能模块 36
2.3.3 任务管理系统的辅助功能模块 38
2.4 任务启动与执行部件 39
2.5 任务执行流程 40
2.6 任务的存储结构 42
2.7 本章小结 45
第3章 网格任务调度模型D 3 SM及其适宜调度策略 46
3.1 网格任务调度概述 46
3.2 任务与数据一致调度的背景 49
3.3 网格任务调度模型和策略 50
3.3.1 网格任务调度模型 50
3.3.2 网格任务调度策略 50
3.4 D 3 SM调度模型 53
3.5 协同一致调度策略及其性能分析 55
3.5.1 协同一致调度策略假定 55
3.5.2 调度策略一致化方式 56
3.5.3 调度策略描述 56
3.5.4 性能分析 58
3.6 重叠调度策略及其性能分析 59
3.6.1 重叠调度策略假定 59
3.6.2 重叠策略描述 60
3.6.3 相依性并行任务提前数据传输机制的实现 61
3.6.4 性能分析 62
3.7 实验 64
3.8 本章小结 65
第4章 三个启发式任务调度算法 67
4.1 启发式任务调度算法概述 67
4.2 基于DAG的相依性任务调度算法XCIGS 70
4.2.1 CIGS算法 70
4.2.2 XCIGS调度的假定与术语定义 72
4.2.3 XCIGS算法 74
4.2.4 实验 77
4.2.5 算法评析 78
4.3 启发式贪心调度算法HGSA 78
4.3.1 问题描述 78
4.3.2 算法HGSA描述 81
4.3.3 实验 83
4.3.4 算法评析 85
4.4 无线网格中关注资源间歇性和能耗的分层调度算法 87
4.4.1 无线网格任务调度现状与挑战 87
4.4.2 基于代理的分层调度模型 88
4.4.3 无线网格任务调度算法 89
4.4.4 模拟实验 91
4.4.5 算法评析 92
4.5 本章小结 93
第5章 MMS:分布式层次化的网格任务监控体系 95
5.1 问题描述 95
5.1.1 网格监控系统的意义 95
5.1.2 网格监控系统的需求 96
5.1.3 网格环境中的监控对象 97
5.1.4 MMS拟解决的问题 98
5.2 网格监控系统研究现状 98
5.3 MMS体系结构 99
5.3.1 GMA简介 100
5.3.2 MMS体系结构 101
5.4 MMS有关问题的解决方法 102
5.4.1 利用MMS监控任务 103
5.4.2 任务与其进程间的映射 104
5.4.3 监控部件的启动 105
5.4.4 MMS系统中的安全问题 106
5.4.5 并行应用程序性能分析 106
5.5 监控文件操作的实验及分析 108
5.6 本章小结 110
第6章 CBPP:基于案例及BP神经网络的网格并行任务性能预测 111
6.1 问题描述与分析 111
6.1.1 任务执行时间预测的意义 111
6.1.2 主要预测方法 112
6.1.3 使用历史信息预测的参考研究 112
6.1.4 预测对象分析 114
6.2 网格环境中并行任务执行时间预测方法 114
6.2.1 并行任务执行时间影响因素分析 115
6.2.2 CBPP预测算法 116
6.2.3 基于案例预测 118
6.2.4 利用BP神经网络预测 120
6.3 实验分析 123
6.3.1 增加特征模板的实验 123
6.3.2 特征模板一的两种预测类型的对比实验 124
6.3.3 基于案例预测与神经网络预测方法的对比实验 125
6.3.4 CBPP算法的实验 127
6.4 本章小结 128
第7章 基于D 3 SM调度模型的负载平衡和容错技术 129
7.1 网格中的负载平衡与容错概述 129
7.2 网格负载平衡与容错解决策略 130
7.3 术语定义及其功能 131
7.4 扩展的D 3 SM调度模型及其平衡容错原理 132
7.5 基于智能代理的平衡和容错机制 135
7.5.1 平衡代理的工作实施 135
7.5.2 代理间通信机制 136
7.6 模拟实验及其结果分析 137
7.7 本章小结 139
第8章 调度级的网格不确定性对策及服务质量操控 140
8.1 网格的不确定性和服务质量 140
8.2 网格不确定性与服务质量解决方案分析 141
8.3 基于D 3 SM模型的网格不确定性对策 142
8.3.1 D 3 SM模型的扩展及其对策方案 142
8.3.2 全局调度器的调度修订 144
8.3.3 次序调度的动态调整 148
8.3.4 三种应对资源不确定性方法 150
8.4 可视化服务质量操控 153
8.4.1 调度中的综合服务质量模型 153
8.4.2 可视化调度框架 155
8.4.3 可视化调度的实现 156
8.5 后调度机制 157
8.6 本章小结 157
第9章 并行任务的访问与管理授权 159
9.1 网格任务管理中的授权问题概述 159
9.2 并行任务授权研究的目标与参考工作 162
9.3 网格中间件中的授权现状 163
9.4 并行化子任务级授权服务 164
9.4.1 子任务级授权 164
9.4.2 社区策略授权 167
9.4.3 任务管理授权 168
9.4.4 上下文感知授权 169
9.5 实现机制 171
9.5.1 规范扩展 171
9.5.2 用户环境中功能模块实现 173
9.5.3 底层系统的执行机制 173
9.6 PSAS的相关考虑 175
9.7 本章小结 176
第10章 MASSIVE中网格任务管理系统的实现及应用实例 177
10.1 MASSIVE中网格任务管理系统设计 177
10.1.1 MASSIVE中任务管理的需求 177
10.1.2 MASSIVE中任务管理体系及其功能设计 179
10.2 MASSIVE中网格任务管理系统实现 183
10.2.1 任务描述界面 183
10.2.2 资源发现界面 184
10.2.3 任务调度界面 184
10.2.4 任务监控界面 186
10.2.5 调度中的QoS操控界面 186
10.3 应用实例与评价 188
10.3.1 一个典型实例描述及其运行评价 188
10.3.2 基于MonteCarlo高维积分运算简介 193
10.3.3 岩石工程中的二维数值模拟简介 194
10.3.4 固体力学中的三维数值模拟简介 196
10.4 本章小结 197
参考文献 198
附录 计算网格中任务管理的实验环境——MASSIVE简介 212
参考文献 198

本书以计算网格为例, 介绍了网格任务管理中的诸多关键技术和典型应用实例

2025-10-27