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

基于网格计算的分布式仿真关键问题研究

刘民岷  
【摘要】:分布式仿真技术以其灵活、高效和经济的特点在短短的几十年时间内得到了迅猛的发展,并广泛应用于航空、军事、社会经济及游戏娱乐等诸多领域,成为人们进行系统分析、设计、测试、试验、预测及操作训练的有力工具。分布式仿真技术已经成为了继理论研究和实验研究之外,人们认识和改造客观世界的第三种重要手段。高层体系结构(High Level Architecture,HLA)着眼于解决分布式仿真的互操作和可重用问题,已成为构建分布式仿真系统的事实标准。基于HLA的分布式仿真技术在众多领域都得到了广泛的应用。但是,随着仿真应用领域的不断扩大,仿真系统的规模和复杂度也不断提高,对计算资源、存储资源、通信资源以及专用仿真软硬件的要求也越来越高。传统基于HLA的仿真应用正越来越多地受到计算资源利用率相对低下、缺乏动态负载平衡能力和有效的安全机制、海量数据难以存储和及时有效处理等诸多问题的困扰,这已成为制约HLA在大规模分布式仿真领域进一步发展的瓶颈。近年来,网格技术和Web服务技术的出现,为解决传统HLA仿真应用存在的问题提供了一个新的途径,基于网格技术的HLA仿真技术逐渐成为了仿真领域的研究热点。本文利用网格服务相关技术,提出了一个用于构建大规模、跨网络的分布式应用的框架GADS,并就基于网格服务的分布式仿真系统的若干关键问题进行了深入研究和探讨。论文的主要研究内容包括: 针对基于HLA的分布式仿真技术存在的不足,分析了当前流行的解决方案及其优缺点,确定了基于网格计算和Web服务的分布式仿真的研究方向,并设计了基于网格计算的分布式仿真框架GADS。该框架中创新性地引入了仿真代理层的概念,通过代理层的引入,提高了仿真的灵活性和性能。在GADS仿真框架的基础上,提出了基于GADS的分布式仿真系统构建方法和构建流程;并分析了基于GADS框架的分布式仿真交互运行过程。 研究了GADS框架下的仿真任务调度服务及负载平衡策略。定义了基于主机负载平衡度及网络通信代价的仿真任务调度算法评价标准,并以此为目标函数设计了基于无向完全图UCG的仿真任务调度算法。在此基础上,针对大多数分布式仿真呈现出通信交互密集的特征,进一步提出了基于UCG的通信优先两级调度算法,并分析了该算法的优点及应用场合。针对动态调度问题,定义了系统负载平衡度概念及计算方式,并提出了GADS框架下的负载平衡策略。借助于GADS框架中引入的仿真代理层,对现有邦员迁移算法进行优化,设计了一个免冻结的仿真邦员迁移协议GFMP。该协议采用两阶段迁移的方式,并且在迁移过程中只需修改仿真代理的代理对象,仿真源节点和目标节点可以在一定的程度上重叠运行,从而无需在迁移过程中冻结整个仿真的执行,有效提高了实施负载平衡的效率。 HLA时间管理作为分布式仿真开发过程中的可选服务,提供了多种时间管理策略,但都还不够成熟,存在着诸多问题。本文对流行的保守时间推进机制进行了全面研究,分析了基于时间前瞻量和GALT的保守时间推进算法的代价及死锁问题;并在重点分析经典的Frederick算法的基础上,设计了一个基于GALT的保守时间推进改进算法,该改进算法可以避免Frederick算法中出现的死锁问题。针对乐观时间推进策略,提出了检查点设置周期算法,该算法综合考虑了回滚概率和可能回滚长度两个因素,通过合理的检查点设置,实现了对常规乐观时间推进算法的性能优化。创新性地将向量时间引入到乐观时间推进机制研究中,并定义了向量时间更新策略,进而提出回滚向量的概念并利用经典仿真推进案例分析了基于向量时间的回滚算法,在此基础上设计了基于向量时间的分布式仿真乐观推进算法。 鉴于HLA规范在仿真安全管理方面的缺失,在GADS框架下设计了分布式仿真安全体系结构,并给出了GADS框架下的安全策略。针对在开放网络中进行安全分布式仿真问题,提出了一个零副作用的组密钥更新算法,算法避免了基于树结构的密钥更新算法的弊端,在成员加入或退出时,可以在不影响其余组员的情况下更新组密钥。该算法不仅可以应用于基于GADS框架的分布式仿真中,也可以应用于其他所有需要安全组播通信的场景。另外,设计了一个基于可信计算的可信传输协议,用于在开放的网络环境下进行可信的数据传输,该协议可应用于邦员跨安全域迁移的情况,也适用于其他需要进行可信传输的场景。 在GADS仿真框架的基础上,设计实现了一个分布式测试仿真系统,该系统作为2008年度总装重点试验项目主要内容,目前已经投入试运行,系统各项指标均达到标准,运行状况良好。目前该项目正在申请全军科技进步一等奖。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王明宇;沈晓峰;;基于HLA的分布式SAR联邦成员开发[J];西华大学学报(自然科学版);2007年06期
2 刘小虎;蒋从锋;王乘;;基于网格的分布式虚拟环境仿真[J];计算机工程与应用;2007年29期
3 张帆;林殷;洪文;;基于网格计算的SAR回波分布式仿真[J];系统仿真学报;2008年12期
4 刘小虎;蒋从锋;王乘;;基于网格的分布式虚拟环境仿真海量数据管理[J];计算机工程与设计;2008年04期
5 查荣;周希辰;唐霜天;钱眺;;基于HLA的仿真程序设计研究[J];雷达与对抗;2008年03期
6 韦民;何亨;鲁云;曹文治;;仿真网格资源自动部署设计与实现[J];微处理机;2008年06期
7 吴俊;杨峰;屈立安;程咏梅;潘泉;;分布式多传感器信息融合仿真系统设计与实现[J];系统仿真学报;2009年21期
8 官翔;孙跃;任江洪;;高计算密度仿真任务的分解与负载均衡[J];重庆工学院学报(自然科学版);2008年02期
9 郭芸;卫军胡;孙国基;;基于HLA的Petri网分布式仿真中的数据过滤方法[J];系统仿真学报;2006年11期
10 刘力;卫军胡;田佳;;Petri网分布式仿真中的冲突问题及解决方法[J];系统仿真学报;2008年24期
11 邸彦强;柴旭东;李伯虎;唐震;余海燕;;HLA/RTI网格化与以模型为中心的分布仿真互联模式研究[J];计算机集成制造系统;2006年04期
12 郭鹏程;肖滨;邹侃;;HLA仿真应用中链表类数据结构的传输技术研究与实现[J];系统仿真学报;2008年18期
13 李薇;刘怀勋;战玉芝;;HLA的联邦移动[J];计算机与信息技术;2009年Z1期
14 曹晓俊;曹健;李明禄;;基于HLA和Agent的分布式微观仿真框架的研究[J];系统仿真学报;2009年05期
15 王文光;林杰;;用于供应链运作的MAS分布式仿真平台建模研究[J];系统仿真学报;2009年19期
16 蒋夏军,李蔚清,吴慧中;高级分布式仿真中的数据收集技术研究[J];系统仿真学报;2004年08期
17 张敏敏;蒋熙;;区间列车运行分布式仿真方法研究[J];铁路计算机应用;2006年01期
18 刘成国;祁飞;;卫星工具包在分布式仿真中的实时控制研究[J];计算机应用;2006年06期
19 杨志菊;刘宝华;张治杰;;高层体系结构在仿真中的应用[J];电子测试;2008年08期
20 郭翠珍;郭剑;谭方勇;;反射内存网在分布式飞行仿真中的应用[J];电脑与电信;2010年11期
中国重要会议论文全文数据库 前10条
1 万红霞;巩应奎;袁洪;;基于转发体制的卫星导航系统分布式仿真框架研究[A];第三届中国卫星导航学术年会电子文集——S06北斗/GNSS测试评估技术[C];2012年
2 刘云生;张传富;张童;查亚兵;;基于网格的分布式仿真研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
3 刘靖荣;李辉;符菊梅;;一种基于网格的HLA框架下的邦员迁移研究[A];第十九届测控、计量、仪器仪表学术年会(MCMI'2009)论文集[C];2009年
4 陈青林;程芳真;;SE2000的分布式仿真研究与实现[A];'2002系统仿真技术及其应用学术论文集(第四卷)[C];2002年
5 李建;王磊;;基于HLA的分布式交互仿真的技术研究[A];中国电子学会第十七届信息论学术年会论文集[C];2010年
6 刘巧珍;裘丽华;王占林;;分布式实时仿真平台设计[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
7 任佳阅;齐丽君;姚连钰;宋丽敏;;HLA的组成与应用[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
8 邸晶荔;赵红云;杨萃;;动态战场电磁环境分布式仿真测试系统[A];’2004系统仿真技术及其应用学术交流会论文集[C];2004年
9 陈晓波;倪政;;基于HLA的潜艇分布式作战仿真系统改造研究[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
10 洪钢;刘永文;苏明;翁史烈;;HLA—21世纪的分布式仿真标准[A];2000年上海市系统仿真学会学术年会论文专辑[C];2000年
中国博士学位论文全文数据库 前10条
1 刘民岷;基于网格计算的分布式仿真关键问题研究[D];电子科技大学;2011年
2 张卫;面向并行分布式仿真的服务网格关键技术研究[D];国防科学技术大学;2009年
3 郭晓峰;基于SOA和HLA的分布式仿真关键技术研究[D];解放军信息工程大学;2011年
4 胡四泉;并行和分布式仿真的建模和性能分析研究[D];中国科学院研究生院(软件研究所);2004年
5 龚建兴;基于BOM的可扩展仿真系统框架研究[D];国防科学技术大学;2007年
6 宋庭新;基于网格计算的雷电电磁环境仿真[D];华中科技大学;2005年
7 李蔚清;分布式仿真系统中的虚拟环境生成技术研究[D];南京理工大学;2007年
8 吴泽彬;基于Web服务的分布式仿真关键技术研究[D];南京理工大学;2007年
9 高鹏;港口物流网络系统的建模及作业优化研究[D];大连理工大学;2011年
10 彭春光;基于语义交互和动态重构的兵棋推演系统概念框架及其关键技术研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 李霞;供应链信息共享的分布式仿真方法研究[D];大连海事大学;2010年
2 周文婷;基于HLA的集装箱码头分布式仿真平台研究[D];清华大学;2010年
3 邓玲丽;基于HLA的分布式仿真优化方法及应用研究[D];大连理工大学;2010年
4 栾磊;KD-JMASE在分布式仿真中的应用研究[D];国防科学技术大学;2010年
5 吴金艳;面向分布式仿真的省级森林承载力评价系统的研究[D];北京林业大学;2005年
6 杨炳恒;带有QoS的某型飞机仿真训练系统的研究与实现[D];东北大学;2008年
7 倪明;基于HLA的弹头姿态仿真软件研究[D];北京邮电大学;2010年
8 高磊;机械系统运动学分布式仿真[D];青岛大学;2002年
9 李嘉;面向分布式仿真的网格资源管理系统设计与实现[D];华中科技大学;2005年
10 纪锴;基于HLA数据融合仿真技术研究[D];沈阳理工大学;2009年
中国重要报纸全文数据库 前10条
1 宁川;院士广东造势网格计算[N];中国计算机报;2004年
2 Michael Miley;网格计算:面向大众的计算技术[N];经济观察报;2004年
3 ;如何实现网格计算[N];中国计算机报;2004年
4 本报记者 孙定;IBM眼中的网格计算与存储[N];计算机世界;2003年
5 钱维华;网格计算将成主流[N];文汇报;2003年
6 王普勇;网格计算的发展[N];文汇报;2003年
7 本报记者 熊伟;网格计算是否被高估?[N];计算机世界;2002年
8 本报记者 徐莉;网格计算引爆许可证变革[N];网络世界;2004年
9 新华社记者 王艳红;加入网格计算寻找非典解药[N];新华每日电讯;2003年
10 吕威;做“网格计算时代”的基石[N];中国计算机报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978