学位论文 > 优秀研究生学位论文题录展示

基于网格计算的大规模分布式动态虚拟环境仿真研究

作　者: 蒋从锋
导　师: 王乘
学　校: 华中科技大学
专　业: 水利水电工程
关键词: 网格计算虚拟环境分布式交互仿真多分辨率地形任务调度容错网格安全海量数据管理细节层次网格门户
分类号: TP391.9
类　型: 博士论文
年　份: 2007年
下　载: 750次
引　用: 1次
阅　读: 论文下载

内容摘要

大规模虚拟环境及地形可视化仿真在流域水文气象分析、洪水演进模拟、防灾减灾、城市景观规划、虚拟旅游、在线角色游戏等领域越来越得到重视.卫星遥感技术的发展,使得获取高分辨率的地理空间数据成为可能.而计算机有限的处理能力与大规模虚拟环境仿真,尤其是海量地形数据实时显示与交互的矛盾是影响大规模虚拟环境仿真与地形可视化应用的一个主要障碍.另外,随着网络技术的进步与普及,实现远程在线协同仿真,将是大规模虚拟环境与地形可视化仿真的发展与应用方向.网格计算技术被认为是下一代的互联网,利用网格计算技术,可以将互联网上的各种资源(超级计算机、大规模存储设施、个人计算机、各种传感器、软件系统和各种外部设备等),整合成一个类似电力网的巨大“计算池”,将各种计算资源虚拟为一台“虚拟超级计算机”,解决大规模虚拟环境与地形可视化仿真中对计算能力的巨大需求,并可以实现远程多单位多主机协同在线仿真.基于以上需求,本文提出了基于网格计算的大规模虚拟环境仿真系统层次化体系结构.在整个体系结构中,处于系统最底层的是节点层,向上依次是通讯层、数据层、计算层、管理层和应用层,最上层是网格门户层.在此体系结构基础上,提出了以下关键算法和模型:(1)网格环境下大规模分布式动态虚拟环境仿真系统的安全与容错任务调度算法SAFTS(Security Aware and Fault-Tolerant Scheduling). SAFTS算法对用户仿真任务的安全需求和可用资源的信任等级进行匹配,在系统安全等级较低并且网络和主机可能失效的网格环境中进行容错任务调度.根据网格系统的安全等级,自适应调整任务备份数,并对失败的任务重新调度.本研究使用模糊推理来确定任务的备份数.仿真结果表明,该算法可以有效提高不安全网格环境下的任务调度成功率,具有很好的容错性和可扩展性.(2)一种改进的基于视点相关的大规模地形层次细节(LOD)显示算法VMLOD(View-dependent based modified Level of Details). VMLOD算法根据视点位置,建立连续的层次细节模型,并根据视截体的投影来对三角形进行裁减,避免了大规模地形绘制时裂缝的出现,并加快了地形绘制效率.(3)网格环境下大规模虚拟环境与地形仿真的海量数据管理模型.本文提出的海量数据管理三层体系结构,支持海量数据统一存储和管理、拓扑关系管理、元数据管理和数据并发处理,提高了大规模地形数据的访问效率、数据一致性和安全性.基于上述研究成果,本研究建立了一个用于大规模虚拟环境与地形仿真的硬件平台和软件平台,主要包括:八节点的局域网网格平台、网络通信系统、计算系统、数据库系统、仿真可视化终端、主控系统及网格操作系统,并编程实现了一个软件原型系统GLTVS(Grid-based Large-scale Terrain Visualization Simulation).在GLTVS中,处于系统最底层的是各种架构的网格计算节点,是整个仿真系统的计算能力提供者,它包括各种同构、异构以及能力不同的计算资源.高性能通信系统将各个网格节点进行互联,保证整个虚拟环境与地形仿真系统各个子节点、子任务间信息的透明传输.在高性能通信系统基础上,是高可靠性和高可用性的数据系统和网格存储系统,该系统不仅可以存储上述信息,还可以在不同节点间进行可靠的文件及数据传输,包括数据备份和恢复.在通信系统之上,是基于网格平台的虚拟环境与地形仿真系统的通用功能模块,包括用户认证系统、任务管理与调度系统和负荷平衡系统.在通用功能模块之上,是虚拟环境与地形仿真系统的应用模块集合,包括环境显示系统、仿真策略与专家知识库及其它专用系统等.GLTVS系统以Web页面作为对外提供服务的统一界面,具有平台无关性、高安全性和高易用性.

全文目录

摘要  4-6
ABSTRACT  6-10
1 绪论  10-17
  1.1 引言  10-14
    1.1.1 网格计算简介  11-12
    1.1.2 网格计算的特点  12-14
  1.2 课题研究的意义和背景  14-15
  1.3 论文结构与内容  15-16
  1.4 本章小结  16-17
2 基于网格计算的大规模分布式动态虚拟环境与地形仿真系统框架研究  17-28
  2.1 大规模分布式虚拟仿真研究进展及现状  17-21
  2.2 基于网格的大规模虚拟环境与地形仿真研究进展及现状  21-23
    2.2.1 分布式动态虚拟地形环境仿真特点  21-23
  2.3 基于网格的分布式动态虚拟环境与地形仿真体系结构  23-27
    2.3.1 体系结构  23-25
    2.3.2 仿真与计算流程  25-27
  2.4 本章小结  27-28
3 安全与容错的网格任务调度算法  28-73
  3.1 网格任务调度概述  29-31
  3.2 常用网格任务调度算法  31-35
    3.2.1 启发式算法  31-32
    3.2.2 基于经济学理论的调度算法  32-34
    3.2.3 基于服务质量的任务调度  34-35
  3.3 网格任务调度的容错与负载平衡  35-43
    3.3.1 网格任务调度的容错性  35-39
    3.3.2 网格任务调度的负载平衡  39-41
    3.3.3 网格任务调度的安全性  41-43
  3.4 网格任务调度策略仿真  43-47
  3.5 安全与容错的网格任务调度  47-72
    3.5.1 任务及主机建模  47-54
    3.5.2 基于模糊推理的自适应任务备份  54-63
    3.5.3 SAFTS 调度算法  63-65
    3.5.4 SAFTS 仿真试验与结果分析  65-72
  3.6 本章小结  72-73
4 大规模地形显示算法  73-100
  4.1 DEM 地形数据的组织和表达  73-76
    4.1.1 GRID  74
    4.1.2 TIN  74-76
  4.2 多边形网格化简与渲染加速  76-85
  4.3 改进的地形快速显示算法  85-94
    4.3.1 图像“抖动”的处理  93-94
  4.4 试验结果  94-96
  4.5 本章小结  96-100
5 大规模虚拟环境仿真系统海量数据管理  100-106
  5.1 网格环境下海量数据管理的特点  100
  5.2 基于网格的分布式动态虚拟环境仿真数据管理框架  100-102
  5.3 海量数据管理与调度流程  102-104
  5.4 本章小结  104-106
6 一个原型系统  106-141
  6.1 系统功能要求  107
  6.2 基于网格的分布式虚拟环境仿真体系结构  107-109
  6.3 数据库设计与实现  109-115
  6.4 仿真流程  115-117
  6.5 网格门户设计与实现  117-120
  6.6 原型系统容错机制  120-122
  6.7 基于 SOAP 的原型系统通信机制实现  122-126
  6.8 原型系统网格安全实现  126-132
  6.9 原型系统测试结果  132-140
    6.9.1 实验环境  134-135
    6.9.2 数据测试方法  135-136
    6.9.3 实验结果及数据分析  136-140
  6.10 本章小结  140-141
7 全文总结与展望  141-143
  7.1 全文总结  141-142
  7.2 工作展望  142-143
致谢  143-145
参考文献  145-157
附录 1 攻读博士学位期间发表的学术论文  157-159
附录 2 攻读博士学位期间参与和完成的科研项目  159-160
附录 3 基于网格的分布式动态虚拟环境仿真系统软件原型  160-164
附录 4 基于网格的分布式动态虚拟环境仿真系统搭建手册  164-185

基于网格计算的大规模分布式动态虚拟环境仿真研究

内容摘要

全文目录

相似论文