基于混合型P2P网络的分布式计算及其调度管理策略研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:chuanqi2009444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P网络与分布式计算并非新近才出现的概念。本文所要研究的对象是基于混合型P2P网络的分布式计算,目的是研究节点机器时钟周期的共享而并非以往所研究的对文件资源的共享。通过利用空闲机器的空闲时钟周期,就有可能模拟专用并行机器所提供的计算能力,却只需要其成本的一部分,从而满足在现代科学研究以及商业应用领域对高性能计算的需求。 本文首先介绍了当前分布式计算与P2P研究领域的现状,采用混合型P2P作为本文所设计的分布式计算系统基本模型的理由。以Condor、SETI@home及Snowflakes三个现有的分布式计算系统为代表,深入研究并总结了国内外在基于P2P网络的分布式计算领域相关工作的一些研究成果和当前新的进展。该领域以往工作中还存在着许多不足,比如系统局限于单一的分布式计算应用和单一用户,系统中只能运行单个任务,对于实际环境(网络带宽、客户端处理能力等)的变化缺乏动态的适应性,对系统的安全性考虑不足,系统对底层网络异类环境的适应性差,系统管理和操作繁杂,等等。 为解决这些问题,本文的主体部分之一,就是在对系统需求进行分析的基础上提出了一种新的基于混合型P2P网络的分布式计算系统模型,并设计了一个通用的具有多种特性的可编程的分布式计算系统,包括服务器端、客户端以及远程接口各模块的设计。针对该系统的实现本文还提出了应该考虑的一些问题,包括开发语言的选择、通信模型的实现、系统安全、系统的安装与部署、适合该系统处理的计算问题类型以及提供给分布式计算应用开发人员的编程API等。 本文的另一个重点就是还较为深入地研究了此类分布式计算系统中最重要的核心问题:调度管理机制及其调度算法问题,重点研究了与本文所设计的基于混合型P2P的分布式计算系统相关的调度管理方案及其策略方面的问题,这是系统获得高性能的一个关键问题,该问题在大规模平台(如全球计算平台)上变得尤为复杂。在以往工作的基础上,本文提出了一个集成了Duplication与Timeout机制[15]的综合调度策略,并在系统设计最重要的调度管理方面提出了自己的关于计算问题工作单元大小动态更新的算法以及一个调度算法,以使系统能够更好地适应实际环境和利用好系统资源。 本文最后是对上述调度算法及整个系统并行性能的仿真试验,以及对实验数据的分析和比较。实验结果表明我们设计的系统及其调度算法是有效的。
其他文献
开放的网络环境和活跃的用户群体、大量的网络服务和有限的资金投入,决定了校园网安全管理必将是一个更加复杂的问题。总的来看,当前校园网安全需求集中体现在加密解密、身份认
Windows Mobile将熟悉的Windows体验扩展到了移动设备上,帮助用户充分利用时间,快捷获取所需信息,以及与家人朋友随时保持联系。它通过提供功能强大且灵活的平台,使开发人员
业务流程管理(Business Process Management,即BPM)旨在通过对活动、资源的优化组合,完成跨组织的合作,实现业务目标。自20世纪90年代提出了业务流程管理理论起,国内外众多的行业和
互联网的出现给人们的工作和生活带来了极大的便利,近年来随着互联网的快速发展,网络的应用趋于多样化。各种业务,特别是流媒体(如音乐,视频等)纷纷应用于网络,使得网络的访
随着网络技术的快速发展和普及,现代在社会的生产和生活都产生了巨大变化,信息安全问题也越来越成为人们关注的焦点问题。计算机访问控制是信息安全领域中的一项重要技术,正
先进制造技术AMT(Advanced Marelfacturing Technology)的飞速发展对质量保证体系提出了更高的要求。由于加工中心具有自动换刀、换工件、进行复合加工等优点,因此得到了广泛
2014年中国的海洋生产总值(Gross Ocean Product,GOP)达到了59936亿元,较上一年度增长了近7.7%,GOP更是占了国内生产总值(Gross Domestic Product,GDP)的9.4%,由此可见海洋渔业在国民经
随着现代社会的逐步发展,信息每天都在以惊人的速度增长。如何保证这些信息被充分利用,实现信息价值的最大化,是一个非常迫切需要解决的问题。从传统信息系统到内容管理系统
关联规则挖掘是数据挖掘领域中的一个非常重要的研究内容,其主要目标就是发现数据库中一组对象之间某种有趣关联或相关联系。频繁集挖掘是关联规则挖掘的关键步骤,它在很大程
互联网技术的迅猛发展,推动了网络信息的爆炸式增长。它容纳了海量的各种类型的数字化信息,包括文本、图形、图像、声音甚至视频。这些信息大都是半结构化或非结构化的数据,因此