收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 胡宏政;黄琦;;基于遗传算法的网格任务调度研究[J];计算机时代;2006年03期
2 亓旭光;梁正友;;基于蚁群算法的网格资源分配与调度研究[J];广西民族学院学报(自然科学版);2006年02期
3 许光男;;网格计算中任务调度策略研究[J];软件导刊;2008年12期
4 胡志刚,高明明;基于市场经济的多目标网格资源分配方法[J];计算机工程;2005年18期
5 李斌;吴怡;卢家凰;赵泽茂;;网格用户身份认证方案的新构想[J];计算机工程与设计;2006年10期
6 曾铁;王乘;;基于Java3D的虚拟环境的构建及优化[J];计算机仿真;2007年01期
7 李佳;陈志刚;章志兵;陈容;;网格环境中调度优越性测评及其算法[J];计算机工程;2007年14期
8 张文举;陈曙东;刘了;马范援;沈建华;;药物发现网格设计与实现[J];计算机工程;2006年11期
9 林晓娴;王维欢;;网格计算中基于改进蚂蚁算法的任务调度研究[J];计算机技术与发展;2011年06期
10 宋玮;;基于冗余分配的网格任务调度模型[J];电子技术应用;2006年02期
11 殷锋;李志蜀;付强;王莉;卢暾;李奇;;基于关联规则的网格资源分域管理[J];四川大学学报(工程科学版);2006年03期
12 陈宏伟,王汝传,韩光法;基于移动代理网格计算中任务调度的研究[J];计算机应用研究;2004年12期
13 李秉智;赵娜;;基于独立大粒度任务网格调度算法的分析比较[J];重庆工学院学报(自然科学版);2007年01期
14 梁正友;支成秀;;融合PSO与ACS的网格资源分配研究[J];计算机工程与应用;2009年09期
15 许智宏;顾军华;;基于蚂蚁算法的网格计算任务分类调度方法的研究[J];河北工业大学学报;2006年03期
16 梁鸿;田世峰;;基于改进蚂蚁算法的网格任务调度策略研究[J];电子技术应用;2006年11期
17 薛庆吉;李春艳;;一个改进的Min-min网格任务调度算法[J];武汉理工大学学报(信息与管理工程版);2009年03期
18 陈迎迎;李艳君;吴铁军;;网格任务的脉冲响应模型与与预预测控制调调度度策略[J];控制理论与应用;2011年05期
19 陈国军;赵沁平;;分区动态地形的一种时序模型[J];计算机研究与发展;2006年05期
20 蒋从锋;刘小虎;;安全和容错的网格任务调度[J];计算机集成制造系统;2008年03期
中国重要会议论文全文数据库 前10条
1 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
2 吴俊;张大方;;一个扩展的以QoS为指向的网格任务调度算法[A];第三届中国测试学术会议论文集[C];2004年
3 张伟哲;刘欣然;云晓春;张宏莉;胡铭曾;刘凯鹏;;信任驱动的网格作业调度算法[A];全国网络与信息安全技术研讨会'2005论文集(上册)[C];2005年
4 何龙飞;马亨冰;;基于PSO的多QoS约束网格任务调度算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
5 苏红帆;韦录丰;肖煌;;网格计算及其在图像处理中的应用[A];广西计算机学会2007年年会论文集[C];2007年
6 杜志文;曾文华;;网格计算在文本分类中的应用[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
7 李德仁;朱欣焰;龚健雅;;从数字地图到空间信息网格——空间信息多级网格理论思考[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
8 李珍香;;谈网格计算技术[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年
9 高礼强;;如何节约企业的IT投资[A];中国信息协会信息主管(CIO)分会成立大会论文集[C];2004年
10 朱涛;蔡少华;;基于OGSA的网格地理信息系统体系结构研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 蒋从锋;基于网格计算的大规模分布式动态虚拟环境仿真研究[D];华中科技大学;2007年
2 丁顺利;基于代理的网格资源管理与任务调度[D];吉林大学;2006年
3 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年
4 王磊;容错实时系统可调度性分析研究[D];浙江大学;2005年
5 薛桂香;基于智能优化算法的网格任务调度策略研究[D];天津大学;2008年
6 尚明生;网格计算中的任务调度算法研究[D];电子科技大学;2007年
7 唐阔;网格计算资源与任务的实时监测预报系统[D];吉林大学;2010年
8 熊曾刚;集成P2P模式的网格资源发现模型、算法与任务调度研究[D];北京科技大学;2009年
9 龙涛;开放网格服务架构下的安全策略研究[D];华中科技大学;2007年
10 李立;下一代网络资源共享环境的研究[D];北京邮电大学;2007年
中国硕士学位论文全文数据库 前10条
1 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年
2 王春莲;基于改进遗传算法的网格任务调度算法[D];山东大学;2009年
3 王少鹏;基于遗传算法的网格计算的任务调度[D];青岛大学;2006年
4 支成秀;基于离散粒子群优化算法的网格任务调度方法[D];广西大学;2007年
5 牛川川;计算网格中任务调度算法和策略的研究[D];南京理工大学;2007年
6 符晓青;改进的蚁群算法在网格任务调度中的研究[D];大连交通大学;2010年
7 吴俊;基于计算网格的任务调度算法研究[D];湖南大学;2005年
8 唐觅;支持并行任务的多约束网格调度模型研究[D];吉林大学;2006年
9 侯小静;基于遗传算法的网格任务调度[D];新疆大学;2006年
10 薛桂香;基于动态遗传算法的网格任务调度算法研究[D];天津大学;2006年
中国重要报纸全文数据库 前10条
1 友文;发展下一代网络机遇不容错过[N];中国知识产权报;2003年
2 宁川;院士广东造势网格计算[N];中国计算机报;2004年
3 本报记者 孙定;IBM眼中的网格计算与存储[N];计算机世界;2003年
4 ;IT巨头抢滩网格计算[N];中国经营报;2002年
5 Michael Miley;网格计算:面向大众的计算技术[N];经济观察报;2004年
6 王普勇;网格计算的发展[N];文汇报;2003年
7 本报记者 熊伟;网格计算是否被高估?[N];计算机世界;2002年
8 本报记者 徐莉;网格计算引爆许可证变革[N];网络世界;2004年
9 ;网格计算吸引主流支持者[N];中国计算机报;2002年
10 ;如何实现网格计算[N];中国计算机报;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978