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

来源 :电子科技大学 | 被引量 : 7次 | 上传用户:marina12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式仿真技术以其灵活、高效和经济的特点在短短的几十年时间内得到了迅猛的发展,并广泛应用于航空、军事、社会经济及游戏娱乐等诸多领域,成为人们进行系统分析、设计、测试、试验、预测及操作训练的有力工具。分布式仿真技术已经成为了继理论研究和实验研究之外,人们认识和改造客观世界的第三种重要手段。高层体系结构(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年度总装重点试验项目主要内容,目前已经投入试运行,系统各项指标均达到标准,运行状况良好。目前该项目正在申请全军科技进步一等奖。
其他文献
爱,如空气,人人需要;爱,如阳光,谁沐浴它,都会感到温暖。寒暑易节,岁月如歌,从教十四年,我虽然付出了数不尽的心血和汗水,但我收获的是那么多学生的展翅高飞;收获的是我们彼此心中的惦念和牵挂;收获的是经岁月流逝而在心底越来越淳的师生情爱;与学生们在一起的点点滴滴,铺就了我的又一条生命旅程,那就是充满爱的心灵之旅!  静静回放,最不平常的却是离我最近的一段心灵之旅。“妈妈,你别去那么远上班不行吗?”“
国外监事会制度艾涛国外监事会是股份公司依照《公司法》或者《公司章程》设立的机构。由于不同国家公司法对公司的组织机构规定不同,监事会在公司中的地位和作用也不一样。国
在汽车制作业,汽车行驶和操作安全至关重要。随着汽车结构与性能的不断改进提高,人们往往忽略制动系统传导机制的设计加工环节,没有关注汽车刹车失灵问题中的油管问题。
采用振动信号监测法对滚动轴承进行故障诊断的过程包含信号采集、特征提取、状态识别、故障分析和决策干预等五个基本环节,而最首要、最基本的环节就是信号采集。信号采集的
当前彝族民间信仰具有许多社会功能,具有促进村寨和睦、传承彝族文化、增强生态保护意识、树立民族自信心、维护基层信仰安全等积极作用。在彝族文化的研究工作,以及彝区新农
为了实现从整体和局部都能较为准确地分析弧状高陡边坡安全稳定性,指导露天采矿高陡边坡设计,采用有限差分强度折减法分析边坡稳定性,获得边坡整体的安全系数。对每个计算单
该文通过分析比较现在普遍使用的软件保护方法和破解手段,讨论了怎样进行计算机软件保护可以取得比较理想的、事半功倍的效果。
中国东南部中生代发育有拗陷型、断裂型、断陷型3种不同类型的盆地,其中前者发育于晚三叠世—早侏罗世,其内多为含煤建造;次者发育于中侏罗世—早白垩世,主要为火山岩建造;后
为了优化西安市科技资源配置,运用了DEA数据包络分析法,测算出2005-2016年西安市的科技资源配置效率,选取了2个投入变量R&D经费内部支出、R&D人员和2个产出变量技术市场合同
黑茶是中国特有的茶类,近年来由于其显著的减肥降脂作用而成为研究的热点。又由于黑茶独特的加工方式而使其茶褐素类含量显著高于其他茶类,故常常将茶褐素类物质作为探究黑茶