分布式交互仿真中容错和实时技术研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:ZuoLuo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
仿真一般指利用相似原理,通过一定的模型对目标对象进行模拟,以了解目标对象特性的方法。仿真系统自产生以来,经历了从SIMNET、DIS、ALSP到HLA的发展历程,并在国防、经济、社会领域得到广泛应用。随着目前仿真系统规模的扩大,仿真时间的延长,仿真系统的可靠性却没有增强,分布式仿真中任务的实时问题也没有解决,而仿真系统在国民经济中担任的重要角色亟待这些问题的解决。目前在流行的HLA和复杂系统仿真中,容错研究很少,而且基本上是沿用了分布式系统的容错方法,没有与仿真系统的特性结合起来,一定程度上影响仿真系统的执行效率。有研究对仿真系统做了实时扩展,但是方案一般建立在具体的仿真架构上,不具备通用性。论文针对分布式交互仿真中的容错和实时问题进行了具体研究。首先,从三种不同的容错手段对分布式仿真容错进行了研究:●Replica方法,Replica方法通过冗余多个副本,能够解决系统的Fail-stop和Byzantine错误,解决方案具有普适性。我们给出replica容错的系统框架,并采用Byzantine quorum系统实现对副本的读写和一致性操作,并对M-Grid系统的实用化进行数值分析;●检查点卷回的方法,检查点的方法一直是容错的传统方法。首先对检查点方法的概况进行介绍,比较各种检查点算法的特点,研究了乐观时间推进机制中动态检查点设置算法,在已有的自适应乐观检查点算法的相关研究基础上,提出异步检查点和强制检查点结合的方案,并且建立概率模型对强制检查点周期的优化设置进行分析,得出周期最优化的充要条件;●动态Passive-backup方法,Replica和检查点卷回的容错方式,要么需要较多的冗余资源,要么恢复过程较长,不能够满足仿真预测预警系统的实时性要求。为此结合因果记录和主副备份的方法,利用仿真中时序特性,提出一种新颖的动态备份容错方法,不需要附加消息、无错进程不需卷回,重复计算过程短,而且容错协议一定条件下可扩展为容忍f个并发错误,并解决单节点失效的问题。理论分析证明了恢复算法能够保证整个仿真系统的状态一致性,实验数据表明其与检查点算法相比无错运行代价小,恢复时间短。除仿真系统容错之外,论文对仿真系统实时加强进行了研究:●介绍了HLA仿真中邦元克隆技术的产生及目前发展,讨论了克隆技术与仿真分支的关系,提出利用博弈理论对仿真分支进行剪枝。在此基础之上,结合目前的HLA数据分发规则给出仿真系统的克隆和剪枝框架,使得剪枝与克隆技术实用化,实验结果证明剪枝能有效减少次要仿真分支,因此能够加速仿真进程,该方法适用于需要实时获得结果的仿真预报系统。●实时系统的调度算法需要考虑实时和容错两个方面,目前主副备份的方法是实时调度的主要途径,副版本作为一种资源冗余的手段,容错的同时占用了相当多的系统资源,为了最大挖掘系统的计算资源潜力,减轻副本对系统任务接收率的影响,本文结合副本重载与主副重载的技术,提出重载度的概念,通过对实时任务重载度的计算和分析,给出基于重载度,以最小时间片占有率为启发函数的实时容错调度算法。实验结果表明,与原有单一重载方法相比,启发式算法有着较好的性能提升。算法的复杂度为O(nm~2),可以广泛应用于系统的实时和容错调度。●为了提高系统在网络延迟和网络分区情况下的实时及容错特性,针对连续状态和离散状态系统使用Hermite插值和马尔科夫随机状态转移矩阵来预测数据,从而减少网络异常对仿真系统的影响,在连续系统,小步长的情况下实验证明是有效的。
其他文献
Google Earth软件使用灵活方便,便于再次开发,已被广泛应用于各种大型工程的规划设计及施工管理中.大型长输管道施工管理特点是管道线路长、施工工程量大、施工工序多、生产
随着计算机在社会各个领域的广泛应用,越来越多的机密信息被保存在数据库系统中。如何保护数据库中信息的安全,使其免受特洛伊木马或推理等攻击,已成为数据库管理系统的一项重要
感知网运行环境的高度动态性及其大规模部署的特性要求感知节点具有自组织、自配置、自协调等自适应能力。但受到体积和成本的制约,单个感知节点的处理能力又太弱,往往难以运行
利用垂直向Pg和Sg波最大振幅比方法,计算得到张家口地区2007—2015年发生的中小地震震源机制解;通过系统聚类分析,研究震源机制分布特征与断裂活动的关系,并采用网格搜索法对
大数据技术的发展对高职院校心理健康教育产生重要的影响。探索基于大数据技术的心理健康教育模式,可以有效提高心理健康教育的规范化和科学化水平。通过确立大数据理念、建
网络时代,数字多媒体产品的有效传输和版权保护是信息产业界所面临的重要问题,多媒体数据压缩和数字水印作为与之相关的关键技术而受到众多研究者关注。数字水印是信息隐藏技术
目的:回顾性分析等密度硬膜下血肿的CT表现和特征,旨在提高对CT诊断的认识。方法:对35例CT诊断为等密度硬膜下血肿进行回顾性分析,本组35例均行CT平扫,其中11例行CT增强扫描。
【目的/意义】分析近年来晋安区城乡社区治理方面的经济、政策、社会特征,有助于整体、全面、系统地了解晋安区城乡社区治理中存在的不足,为当前福州市晋安区社区治理提供有
目的探讨微创治疗拇趾外翻手术时机与疗效关系。方法对采用微创治疗的200例患者(375足)术前和术后8周外翻角(HVA)和第1、2跖骨间角(IMA)进行分组比较。结果随着年龄增大,拇趾外翻逐
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield