《网格环境下的HLA仿真关键问题研究.docx》由会员分享，可在线阅读，更多相关《网格环境下的HLA仿真关键问题研究.docx（2页珍藏版）》请在三一文库上搜索。
1、网格环境下的HLA仿真关键问题研究高层体系结构(HLA)是当前分布式仿真技术应用的主流。网格(Grid)是一种 分布的高性能计算与数据处理的底层支持框架, 能够管理众多地理上、组织上分布的异构资源。构建网格环境下的HLA仿真并对其关键问题进行研究是仿真技术 进一步发展的需要, 具有深刻的理论意义和巨大的工程价值, 现已成为国际和国内仿真界的研究热点。本论文的主要工作和创新性成果如下：(1) 提出了一种将HLA与Grid相结合的Grid-HLA框架及基于Proxy的体系结构。鉴于当前HLA/RTI存在的局限性和HLA与网格技术相2合的可行性，本文提 出了能将HLA移植到网格开展分布式仿真的框架
2、Grid-HLA,并设计了具有 Federate-Proxy-RTI 体制的体系结构, 实现了不同仿真器(联邦成员 )之间的互操作。对Grid-HLA 的仿真服务发现、执行过程及关键组件的设计进行了研究。体系结构中使用的接口遵守标准的 HLA接口特性，能实现仿真过程中的可重用并 具有负载平衡的作用。(2)提出了异构平台下独立仿真任务调度的 PASMMT法和 TDMMJ 法。针对仿真网格中异构平台的独立任务调度, 通过对仿真任务的优先级分析,提出了基于任务平均执行时间与任务标准差为优先级的Min-Min 算法 (Priorityof Average-Standard Min-Min:PASMM)
3、;通过对推荐证据的信任度分析，提出了信 任驱动的 Min-Min 启发式算法(Trust Driven Min-Min:TDMM) 。PASMM：法做 到了调度跨度低与平均等待时间短的统一；tdmMT法能消除服务热点、提高不诚实节点识别率和系统整体性能。(3) 提出了异构平台下依赖仿真任务调度的STDCM算法。针对仿真网格中异构平台的依赖任务调度，提出一种基于选择父任 务复制与簇合并相结合的调度算法(Select Task Duplication and ClusterMerge based Scheduling:STDCMS)。该算法既考虑复制其它父任务以减少通讯时间, 又尽可能少地复制父任
4、务,而不是盲目复制Cluster中的所有祖先任务，能产生比TDS和OSAK法更短的调 度；同时, 该算法在不增加调度长度的前提下将负载较轻的处理器上的任务进行了合并 , 因此减少了处理器数目。(4) 提出了兴趣管理中的三种算法或策略：自适应外推模型与R-树结合的区域匹配算法、基于本体的网格服务匹配算法、HLA层次结构化的组播地址分配策略。在对HLA数据分发管理的兴趣技术进行研究的基础上，提出了一种将自适应外推模型与 R-树结合的区域匹配算法，并对其性能进行了分析和比较实验, 验证了所提方法的有效性；提出了一种基于本体的仿真网格服务匹配算法, 该方法有效地利用了本体知识, 具有可接受的服务匹配时
5、间、较高的匹配成功率和较强的获取网格服务信息的能力, 为匹配恰当的网格服务提供了一种可行的机制；提出了一种 HLA层次结构化的组播地址分配结构，对组播 地址的分配及数据转发算法进行了描述, 实验结果表明：层次组播中节点的最大可接收能力消息开销得到显著提高。(5) 提出了与时间同步相关的一种Lookahead的动态调整方法、优化的LBTS计算方法及改进的Frederick算法。在又t HLA的时间管理进行分析的基础上，提出了一种基于比例因子和调整窗 口的Lookahead动态调整算法；提出了一种将 LBTS查询和计算分开的优化设计 与实现方法，该方法把主动查询变成被动更新，大大地减少了 LBTS通讯次数；探 索了死锁的规律性, 提出了改进的Frederick 算法 , 解除了原来Frederick 算法中的死锁问题。