基于并行遗传算法的非集中式网格资源选择策略的研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:woshigr321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机硬件性能的不断提高和网络通讯技术的深入发展,对计算机的应用需求日益朝着高性能、大规模、多样性、多功能的方向发展,客观上要求将地理上分布的、异构的各种计算机资源,包括计算资源、存储资源、数据资源和其它特殊资源等,通过高速网络连接起来,实现高性能联合计算,共同完成单一机器无法独立完成的重大应用问题,即广域高性能的元计算技术【1】,也称为网格计算技术【2-4]。不同于传统的分布式计算,网格计算着重于大规模的资源共享、创新应用,并在一定程度上定位于高性能计算,已经成为一个重要的研究领域。 近年来,随着网格技术的发展,以服务为中心逐渐成为网格发展的趋势;那么就有了这样的问题:当某个应用需要使用网格服务时,从使用者服务成本与网格系统整体效率综合考虑,怎样从当前网格中选择可以提供最佳服务的节点呢?这是一个NP(Nondeterministic Polynomial)问题。 针对这一问题,本文通过借鉴P2P网络的相关技术,提出了基于非集中式拓扑的有界泛洪机制,并引入了网格服务类型的概念,在此基础上将网格划分为不同的虚拟子网,进而提出了基于服务类型的非集中式网格资源模型。 之后在网格系统中引入了代理服务的概念,将网格服务进一步划分为类型服务与代理服务,提高了应用节点对资源初步筛选的效率。 对于资源的深度筛选,本文通过对基本遗传算法的改进,提出了一种自适应并行遗传算法(NAPGA)来对资源进行深入选择,仿真实验表明,这一策略可行、有效。
其他文献
手工电弧焊在中国工业生产中应用及为广泛,随着焊接需求的飞速增长,对焊接基础人才培养的需求也日渐增加。而焊工培训主要还是学生在培训基地进行焊接实际操作,即浪费焊接能源,也
细分曲面造型技术已成为图形学领域的一项重要研究内容。它通过定义控制网格和细分规则来表示造型曲面。由于细分曲面具有任意拓扑性、一致性和仿射不变性等优良的性质,因而
随着信息技术和网络技术的不断进步与发展,计算机成为了人类生活必不可少的一种工具。由计算机智能地处理人类语言的技术,即自然语言处理(Natural Language Processing, NLP)
随着计算机性能的提高和网络技术的迅速发展,Internet上汇集了成千上万的计算资源和数据资源,同时,人们也希望更多地进行资源共享、协同工作和联合计算等。P2P(Peer-to-Peer)技
本文研究海事场景的网络视频监控技术,即从网络上获取航段和港区现场的视频图像序列,并进行分析和处理,对用户自定义的监控区域进行实时监控,当监控区域内出现运动目标时能够进行
IP网络电话泛指在以IP为网络层协议的计算机网络中进行话音通信的系统,它采用的技术统称VoIP。VoIP应用凭借技术和成本优势得以在IP网络中迅速发展,但是IP网络缺少服务质量控制
无线自组织网络的便利使得人们越来越关注了,但是正因为自组织网络便利的自组织性使得它比传统的有线网络以及基础建设的无线网络面临着更大的考验。其中,隐藏终端和暴露终端的
计算机仿真为这些问题的解决提供了可行性依据,它是一种可控制的、无破坏性的、耗费小的、并允许多次重复的试验手段,它高效、优质、低廉,是迄今为止最有效的并且经济的综合集成
目前,基于电场敏感原理的ECT二维图像重建只能反映某一时刻管截面的介质分布情况,不能反映两相流流型的变化趋势,因此在功能使用上受到诸多限制。为改变目前这一状况,本文提
基于数据流的时间序列异常数据挖掘可以用于交通领域的道路推荐、供水领域的管网监测以及证券、医疗、环保、电力等行业的检测和预报工作。这些领域产生的数据有着明显的时间