仿真网格资源管理系统关键技术研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:lairr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格作为一种新型的网络计算平台,目的是为用户提供一种全面共享各种资源的基础设施,网格技术就是实现这种基础设施的方法和手段,为网格的构建提供技术支撑。利用网格技术的优势,进行基于网格的仿真技术研究,构建仿真网格是完善目前分布式仿真系统的有效途径,可以解决系统的资源分配、系统柔性、协同性、安全和可管理性等方面存在的许多不足。资源是仿真网格中的主要对象,构建仿真网格的一个关键问题就是要管理好网格中的各种资源,为需要资源的用户提供透明一致的使用接口,所以对仿真网格资源管理系统的研究是构建仿真网格的关键,本文对资源管理及其所涉及的关键技术进行了系统的研究。本文首先对仿真网格资源SGR(Simulation Grid Resource)进行分析。在此基础上,研究了仿真网格资源管理系统的概念模型,分析了资源管理系统的功能,提出了仿真网格资源管理系统的集中-分布式结构模型,并进一步设计了仿真网格资源管理系统框架,对框架中的管理子系统进行详细的分析和设计。明确了资源管理系统需要解决的关键技术问题,主要包括资源的组织、资源的协同分配和应用任务的调度等。根据仿真网格中SGR的特点,对SGR进行了形式化描述,在此基础上提出了仿真网格的层次式组织模型,该模型通过物理资源层和逻辑资源层进行SGR资源信息的组织。采用LDAP协议进行仿真网格资源的元数据描述,设计了仿真网格资源组织框架,并分析了资源层通信协议和仿真子网格SSG(Sub Simulation Grid)间的资源组织方式。在组织框架中对应用的资源需求进行了描述,分析了资源匹配算法;对仿真网格资源发现问题进行了研究,将仿真网格中的资源发现分为了域内和域间发现两部分,重点分析了域间资源发现方法和资源发现过程中的超时机制。在资源协同分配方法的研究中,主要对资源的死锁和活锁问题进行了研究。分析了资源协同分配过程中的死锁和活锁问题,建立了基于有限状态机FSM(Finite StateMachine)的资源协同分配模型RCAM(Resource Co-allocation Model),并制定了资源协同分配的基本策略。根据单目标和多目标两种不同的资源分配状态分别进行了资源协同分配算法的设计:对于单目标资源的协同分配设计了SG_RCA、SG_DPRCA和SG_ATRCA分配算法;对于多目标资源的协同分配设计了MG_DPRCA和MG_ATRCA分配算法。根据仿真网格资源协同分配的特点设计实现了仿真网格资源协同分配仿真器GRCS(Grid Resource Co-Allocation Simulator),通过资源协同分配试验分析了上述算法的性能和适用情况,验证了算法理论分析的正确性。对仿真网格应用任务的调度问题进行了研究。首先分析了分布式仿真应用的通信模式,在此基础上建立了基于图理论的应用任务的需求模型和资源结构拓扑模型。通过对仿真应用任务调度问题的描述,定义了调度过程中的性能函数和相关的性能指标。根据调度过程中不同的情况,对单节点单任务STSN(Single Task in Single Node)和单节点多任务MTSN(Multiple Tasks in Single Node)的调度分别进行了研究:对STSN调度提出启发式的调度算法STSN-TS,并对算法进行了分析;对于MTSN调度,首先通过FN(Furthest-Neighbor)算法的HAC(Hierarchical Agglomerative Clustering)聚类方法进行应用任务群划分,在此基础上设计MTSN调度算法MTSN-TS,并对算法进行了分析。在资源管理系统及其关键技术研究的基础上,设计实现了仿真网格资源管理原型系统SG-RMPS(Simulation Grid Resource Management Prototype System)。设计了系统框架,并对框架中的各个模块进行了详细设计;通过SGE(Sun Grid Engine)和Globus等组件实现了SG-RMPS;通过以XX对抗仿真系统为原型的仿真应用实例,验证了本文所进行的仿真网格资源管理系统关键技术研究工作的可行性。
其他文献
本文通过分析婚姻档案管理工作现状,总结了现阶段婚姻档案管理中存在的问题,并且对婚姻档案管理提出了一点自己的看法。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着时代的发展,人们的生活水平得到了一定的提高,工作节奏也相应地加快,人们与自然的关系日渐疏远.餐饮空间的有效设计能够给紧张的都市生活带来一点轻松和乐趣,成为人们情
集群系统的关键问题在于如何有效利用系统范围内的资源。负载平衡算法是实现资源高效利用的重要手段,进程迁移机制是负载平衡算法的一种有效实施机制。 本文针对资源异构集
健忘一症,常见于中老年人,临床上多不为重视,疗效亦不甚理想,但常令患者及家属苦不堪言,笔者临床10余年,广泛查阅古今临证资料,反复推敲,对健忘症通过辨证施治探其原由,考其
算法的复杂性分析方法通常有两种:(1)最坏情况分析;(2)平均情况分析。最坏情况分析给出的是算法关于某一最坏输入实例的复杂性估计。如果算法的最坏输入实例在实际应用中很少