多Agent遗传算法在云计算资源调度中的应用研究

来源 :西安石油大学 | 被引量 : 0次 | 上传用户:LZLZ
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,云计算与虚拟化技术发展迅速。云计算的重要意义在于为所有用户提供高性能、高可靠度的计算能力。故在云计算系统中,计算资源的调度是云计算中一个重要的组成部分,资源调度策略的好坏直接影响到整个云计算系统的性能。本文围绕基于多元化用户请求的云计算资源调度策略展开了理论与技术研究,并研究了当前开放的云计算系统中的资源组织形式以及云计算中主流的资源调度框架。另外,本文对遗传算法及其混合算法-多Agent遗传算法的理论基础及算法流程分别进行了研究,论述了遗传算法在解决高维优化问题时所存在的局限性。并通过实验,从优化结果和平均迭代次数两个方面论证了多Agent遗传算法在求解高维函数优化问题时比遗传算法具有更高的收敛速度以及更好的并行性,从而进一步证明了多Agent遗传算法更加适合于高维、大数据量优化问题的求解。最后,本文设计实现了基于虚拟化技术的云计算仿真系统,并在此基础上将多Agent遗传算法以及按请求分组的调度策略应用于云计算仿真系统上的资源调度策略中。然后通过三组实验,对多Agent遗传算法调度策略与传统的轮询法调度、Min_min调度进行了比较。实验结果表明,本文所设计的多Agent遗传算法在处理异构、虚拟化资源的调度时,能够更加全面的考虑到系统的综合性能,从而取得更加优越的均衡结果;另外在高负载的系统中多Agent遗传算法也有着较小的单点失效率。因此,将多Agent遗传算法用于基于虚拟化的云计算资源调度策略中是可行的、有效的。
其他文献
在工业检测流水中应用机器视觉系统,对样本进行检测,以提高制造业、印刷业等工厂的机械自动化能力,提升工业生产效率,已经成为生产中的迫切需求。本文提出了一种高速特征检测
事务内存做为一种在并行程序设计中对共享数据的访问控制机制,在最近几年得到了广泛的研究,其提供的简易的编程模型能有效地简化并行编程模型。当事务内存这种先进的并发控制机
互联网的快速发展导致了互联网上的信息量与日俱增。如何从互联网上获取用户所需要的信息已经成为了一个热门问题。在这个背景下,信息检索技术发展起来了。针对信息检索中,文档
随着数据规模不断增加和处理难度增大,大数据(Big Data)变得非常重要。存储系统对图像文件等非结构化的大数据查询服务缺乏有力支持,传统的文件元数据信息没有表达图像文件内容,区
在移动对象数据挖掘领域,移动对象异常检测是一个十分值得研究的方向。本文针对移动对象异常轨迹检测的发展状况,全面总结了该领域中的各种方法,对各种方法的不足进行阐述,从
互联网已经成为人们获取信息的重要来源,如何从互联网海量信息中快速、准确地获得所需要的信息,成为当前亟待解决的问题。然而传统的Web信息抽取方法依赖特定的模板,针对一个模
近年来,大数据、人工智能和物联网技术得到飞速的发展,图像、视频等高维数据正呈现爆炸性增长。在这些海量的高维数据中查找目标数据也随之变得耗时和低效。为了解决上述问题
为推动中国高清光盘产业的发展,中国高清光盘产业推进联盟结合国内蓝光和红光的力量,致力于在光盘物理格式之上建立一致的应用层格式,以提高整体竞争力。光盘应用数据格式规定了
随着三维测量与计算机相关技术的发展,人们可以通过多种数据采集手段来获取现实物体的表面信息,并对其进行处理、加工、分析和应用。由扫描获取的点云数据得到了广泛的研究与
过程化SQL语言是一种集成于数据库服务器中的高级数据库程序设计语言,专门用于各种环境下对数据库中的数据进行快速高效访问处理。过程化SQL语言在程序开发过程中存在语法错