基于节点自治的完全分布式网格计算模型的研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:hurusato09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于Internet的高吞吐率计算系统利用Internet上大量的空闲计算资源来解决参数研究、蒙特卡罗模拟等大规模分布式计算问题,是计算网格的一个重要研究方向。一个良好的高吞吐率计算系统必须能容纳大规模的资源,并在动态的环境中为用户提供持续、可靠的计算能力,但由于Internet资源的分布性、异构性和动态性,实现这一目标存在着很多问题。本研究基于节点自治、完全分布的思想,重点解决在Internet上部署高吞吐率计算系统的扩展性和动态性两个关键问题,使其具有良好的扩展性、可靠性和可用性。   本文的主要研究内容包括:   提出了一个基于节点自治的完全分布式网格计算模型DAGrid。该模型采用完全分布的体系结构,具有良好的扩展性。在该模型中,不存在任何全局或局部管理节点,所有节点地位相等,功能相同,各自管理自己的资源,用户可以方便地共享和使用计算资源。   提出了一个信息管理机制,该信息机制抽象出各种计算资源的本质特征:计算能力,并由DAGrid中每个节点维护其相邻节点的一些简单信息。在此基础上,研究了与之相适应的递归资源调度算法和资源竞争算法,在没有任何全局知识的情况下,将任务分布到离用户最近的空闲节点运行,并有效地解决多个用户对资源的竞争,自然地形成合理范围的计算资源为各个用户服务,该资源范围随着系统的运行动态变化。   面对Internet环境的动态性,提出了一个与DAGrid相适应的有限任务复制算法。该算法以消耗一定的额外计算能力为代价来有效地屏蔽环境的动态性,保证用户提交的应用能够顺利完成,使。DAGrid在动态的环境中具有良好的可用性和可靠性。   在BA模型基础上,提出了一个给定平均连接度的无标度网络演化模型。该演化模型在本文用于Internet拓扑仿真,按照该演化模型构造的Internet仿真拓扑的度分布特性和平均连接度符合真实的Internet拓扑特征。   开发了一个仿真软件来验证DAGrid的正确性,并对其进行初步的性能分析和评价。通过模拟真实系统中的多种情况,本研究使用按照给定平均连接度的无标度网络演化模型生成的Internet自治系统级仿真拓扑和其它网络拓扑对DAGrid进行了多次仿真。仿真结果显示该网格计算模型负载分布合理,能有效地屏蔽环境的动态性,并使系统中共享的计算能力能得到充分利用,可用于动态的Internet环境中大量计算资源的有效共享。
其他文献
目前国内制造企业的数字设备普遍存在多种数控系统并存、在线编程、不能实现集成控制等问题,无法实现与企业管理信息系统的直接连通,造成现场信息的浪费。制造企业信息化的发
目前,基于ASP.NET的Web应用系统很普遍,Linux也越来越流行。把Windows上的基于ASP.NET的Web应用系统迁移到Linux上,不仅能够提供部署这类Web应用系统的新方式,而且能够进一步推动Li
数据挖掘也称为数据库中的知识发现,受到当今国际人工智能与数据库界的广泛重视,它是从大量数据中发现潜在的、有趣的知识的过程。关联规则挖掘是数据挖掘领域中的一个非常重要
访问控制技术一直是信息安全领域研究的重点问题。访问控制技术是实现业务过程安全的核心技术,它通过控制用户对业务过程所涉及的信息资源的访问,来保障信息资源的保密性、完整
软件测试属于软件工程的范畴,对于软件开发在经济、效率、维护方面有巨大的帮助作用,自动测试更是改进了软件测试的经济性、效率性和维护性,对软件工程给予有力的支持和帮助。实
并发控制机制是数据库事务管理中重要的组成部分,是衡量一个数据库系统功能强弱和性能好坏的重要标志之一。分布式并发控制的目的是保证分布事务和分布式数据库的一致性,实现分
随着经济的发展,车辆数量急剧增大,交通问题日益突出,这使得智能交通系统成为一个热点研究领域,受到日益广泛的关注。车牌识别是计算机视觉与模式识别技术在智能交通领域应用的重
网络中包含各种小的手持设备,这些设备可以无缝的进行信息的访问、交换、共享。通常这种网络中会包含手机、笔记本电脑、数码相机、MP3、DVD等设备,所有的这些设备都是人们日常
随着信息技术和网络技术的发展,网络环境变得越来越复杂,信息安全问题日益严峻。入侵检测作为一种积极主动的安全防护技术,也越来越受到人们的关注。 目前大多数程序都是使用
随着计算机技术和空间信息理论的快速发展,移动对象产生的轨迹数据规模呈爆炸式增长,轨迹数据传输速度、存储以及隐私保护需求越来越迫切。轨迹数据概化技术作为轨迹数据挖掘的