仿真网格环境下资源管理若干关键技术研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:liubo200987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
仿真网格(Simulation Grid)将网格技术与现代建模仿真技术结合,以适应当前建模与仿真技术“数字化、虚拟化、网络化、智能化、集成化、协同化”的特点,它将极大推动虚拟采办(Simulation Based Acquisition,SBA)支撑平台的发展。仿真网格中的资源管理是整个仿真网格的核心技术。本文以国防总装预研项目为背景,着重研究了仿真网格环境下资源管理的相关技术,并对资源管理的模型、任务的调度算法和资源的信任度评估模型进行了深入研究。本文回顾和分析了目前国内外网格技术和建模仿真技术的研究现状,着重分析了当前的SBA支撑平台研究现状,在借鉴现有网格资源管理系统的基础上,分析了仿真网格中资源的特点,提出了基于P2P-Grid模型的资源组织模式,描述了仿真网格中的资源组织模型,并介绍了资源管理系统中的功能模块。仿真网格中的计算任务分为计算密集型和数据密集型两类,为了满足仿真应用的实时性要求,本文研究了面向计算密集型任务的调度算法,并提出了三种任务调度算法。①提出了将遗传算法应用于网格任务调度算法中,对在同一个资源上的执行任务采用短任务优先和父节点优先两个原则,减少任务堵塞带来的延迟。②当任务与任务之间的通信延迟比较大时,提出了基于任务复制的任务调度算法。由于网格是个“有价环境”,在传统的任务复制调度算法基础上,引入了冗余任务和冗余资源的概念,在基于任务复制的调度算法过程中,同时删除过多的冗余任务和资源。③当计算任务比较多时,采用智能迭代算法的计算开销比较大,因此提出了一种基于动态关键路径的启发式网格任务调度算法,在网格的异构环境下,将任务调度过程分为两步:第一步采用普通启发式算法生成任务执行的甘特图,然后根据甘特图生成动态关键路径,并根据关键路径优先将决策节点调度到空闲资源段执行,以提高资源利用率和减少任务的收敛时间。针对仿真网格中数据节点可能出现的数据失效和瘫痪问题,提出采用信任模型评估数据源节点的信任度。在对节点建立信任评估过程中考虑了不确定信息,采用基于服务质量偏序关系的分类方法,将节点之间的交互记录分为确定信息和不确定信息;采用基于主观逻辑理论的方法计算推荐路径的等效推荐信任度和融合来自不同推荐节点的信任评估值。在计算等价推荐信誉度的时候,引入了推荐最大阈值对推荐路径节点的数目加以限制。针对信任推荐节点中存在的恶意推荐现象,提出了基于三角模糊数的方法,根据不同推荐节点的推荐信任期望,对不同的推荐节点分类,并根据不同的分类匹配不同的信任衰减系数,削弱恶意推荐节点带来的负面影响。最后,将数据源节点的信任度引入数据密集型任务的调度过程中,在任务调度过程中同时考虑节点的可靠性和节点传输延迟。对于出现的节点负载过重的现象,提出采用基于sufferage思想的均衡算法,首先将对执行时间影响较大的任务分配到最可靠的资源上执行。在理论研究的基础上,研究和设计了仿真网格环境下的数据管理原型系统,展示了一定的功能;并提出了基于服务质量的异构数据集成系统平台,并对该系统各个组成部分进行详细的分析。
其他文献
作为形式验证的重要方法,模型检验在VLSI/SOC设计的功能验证中发挥着越来越重要的作用。在模型检验中,设计被抽象为有限状态转移模型(或者Kripke结构),而所要验证的属性用时
在数据仓库上的许多决策支持应用需要在大数据量上进行复杂的查询,由于大数据量以及查询的复杂性使得一个查询的执行通常需要很长时间,显然不能满足用户的需求,有时为了提高
本文的主要工作是以计算机辅助设计(CAD)和计算机支持协同工作(CSCW)为背景,对工程数据库系统中若干关键技术进行了研究,包括对工程数据库设计方法的研究,以及对我室自行研制的
费曼是美国当代杰出的物理学家,他的名字早就被列入当代世界最伟大最有成就的物理学家名单之中.而且由于他轻而易举地揭开了"挑战者"号宇宙飞船失事之谜而被美国人民视为"英
<正> 科幻小说之父法国文艺大师儒略&#183;凡尔纳所著科幻小说《流星追逐记》中,讲述了一个发人深思的故事:有个科学家发明了一架神奇的机器,它从地球附近的太空中抓获了一颗
本文针对以系统功能划分为主导的、基于结构化软件分析、设计方法的传统管理信息系统所面临的挑战,提出了旨在能够适应业务过程再工程(BPR)的动态可重配置管理信息系统(DrcMIS
纹理图象的识别与生成是图象处理、模式识别和计算机视觉等学科领域的重要研究内容之一,其识别与生成技术具有重要的实际应用意义。本论文在分析、总结多种常用方法的基础上,对
人与自然密切相关,自然界的变化直接或间接地影响人体的健康。和一般的化学药物等疗法相比,自然疗法“取法自然”,在人和自然的和谐交流中维持人的身体健康,而且完全没有副作
在计算机视觉、化妆品和皮肤医学等众多行业都涉及对人体皮肤的研究。与针对活体皮肤的研究相比,基于数字皮肤图像的研究更加安全和方便,且便于量化分析和存储。和一般的数字图