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

摘要

大规模虚拟环境及地形可视化仿真在流域水文气象分析、洪水演进模拟、防灾减灾、城市景观规划、虚拟旅游、在线角色游戏等领域越来越得到重视.卫星遥感技术的发展,使得获取高分辨率的地理空间数据成为可能.而计算机有限的处理能力与大规模虚拟环境仿真,尤其是海量地形数据实时显示与交互的矛盾是影响大规模虚拟环境仿真与地形可视化应用的一个主要障碍.另外,随着网络技术的进步与普及,实现远程在线协同仿真,将是大规模虚拟环境与地形可视化仿真的发展与应用方向.网格计算技术被认为是下一代的互联网,利用网格计算技术,可以将互联网上的各种资源(超级计算机、大规模存储设施、个人计算机、各种传感器、软件系统和各种外部设备等),整合成一个类似电力网的巨大“计算池”,将各种计算资源虚拟为一台“虚拟超级计算机”,解决大规模虚拟环境与地形可视化仿真中对计算能力的巨大需求,并可以实现远程多单位多主机协同在线仿真.
　　 基于以上需求,本文提出了基于网格计算的大规模虚拟环境仿真系统层次化体系结构.在整个体系结构中,处于系统最底层的是节点层,向上依次是通讯层、数据层、计算层、管理层和应用层,最上层是网格门户层.在此体系结构基础上,提出了以下关键算法和模型:
　　 (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页面作为对外提供服务的统一界面,具有平台无关性、高安全性和高易用性.