数据网格环境下基于融合算法的副本选择策略研究

来源 :河南大学 | 被引量 : 0次 | 上传用户:ivan107
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算作为一种新型的大型分布式计算,从其提出到现在一直受到了学术界和工业界极大的关注。随着网格技术的不断发展,网格已逐步发展细化为计算网格、数据网格、服务网格以及设备网格等多种形态。在处理大型数据的数据网格环境中,让所有用户访问数据的单一实例在性能上是不可行的,基于减少带宽消耗和提高数据访问速度等方面的考虑,解决以上问题的一个有效的方法是将所要访问的数据集进行复制,作为数据集的副本放置在数据网格的不同站点中。系统如何用最小的代价选取最合适的副本成为迫切需要解决的问题,即数据网格中的副本选择问题。本文就是基于数据网格中的副本选择问题所做的研究,所做的主要工作如下:(1)讨论了现有的副本选择策略:基于经济学模型和群智能理论方法,重点研究了基于群智能理论的副本选择策略,包括基于模拟退火算法、遗传算法和蚂蚁算法的副本选择策略。(2)在基于遗传算法和蚂蚁算法的副本选择策略研究的基础上,针对两种算法的优缺点,提出了基于融合算法的副本选择策略,利用遗传算法中的适应度函数初始化蚂蚁算法中的信息素分布,利用蚂蚁算法选择最优副本,即解决了遗传算法求解效率低的问题,又解决了蚂蚁算法初期信息素匮乏问题。(3)为了评估新的副本选择策略的性能,选择了数据网格模拟器OptorSim进行仿真模拟。扩充了仿真模拟器OptorSim,在其中加入蚂蚁算法、遗传算法和融合算法三种副本优化算法,并对三种算法以及OptorSim自带的SimpleOptimiser算法的仿真结果进行图形化显示。通过对仿真结果进行分析比较,得出了基于融合算法的副本选择策略在整个网格环境下和在单个站点都能有效减少作业运行时间,提高副本选择的速度,从而提高整体性能。结尾部分总结了本文的研究工作,并对以后的工作进行了展望。
其他文献
随着Internet的快速发展,人们越来越希望能够在庞大的网页库中快速准确地找到自己想要的信息,全文检索技术应运而生。它对文档的全部文本数据都建立索引并提供检索,目前已逐
虚拟筛选是在计算机上针对特定靶标蛋白筛选出最合适的候选药物的过程。随着网格计算技术的发展,科学家越来越倾向于利用网格环境进行药物的大规模虚拟筛选以减少新药研制的
随着计算机软件的应用深入到生活的方方面面,尤其在关系到国民经济的关键领域的应用越来越多,人们对软件的质量和可靠性提出了更高的要求。而软件测试作为保障软件质量和可靠性
跨域Web服务中的访问控制由于具有动态性和开放性的特点,为访问授权带来不确定性,而访问控制模型的多样性更是导致访问控制策略不一致性,进一步成为Web服务安全的隐患。因此,
基于构件的软件开发是解决软件危机,实现软件工业化生产现实可行的途径,可以有效地提高软件生产效率,缩短软件开发周期。目前,随着软件复用实践的深入和推广,构件的需求迅速增加,数
近几年来,电子政务建设取得长足的进步,作为其中之一的网上行政审批系统也快速发展起来。网上行政审批系统的业务数据涉及民生、地方经济发展状况等信息,若能有效利用其海量的数
本文运用一种基于调和的方法讨论计算机辅助几何设计与制造(CAGD/CAM)中的超限插值曲面造型问题,其内容包括:传统的超限插值方法概述、矩形域上单向超限插值调和构造方法以及
在当今的网络系统中,对计算机系统的入侵检测已经成为一个关键性的问题。现在各种各样的攻击手段日益增多,并且通过网络不断蔓延,在它们攻击目标系统之前,都会先影响一些其它相关
随着网络信息技术的发展,互联网作为一种全新的信息流动承载平台,正在逐渐地改变着人们的交流和思维方式。传统的多媒体播放模式已经不能满足大多数人的要求,人们在网络上可
在20世纪90年代提出推荐系统的概念之后,经过十多年的发展,推荐系统已经被应用到了许多大型电子商务系统中。在对推荐系统的研究中,如何对现有系统中的推荐算法进行改进,以及