基于改进蚁群算法的多目标优化虚拟机放置策略研究

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:shenghuocc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是一种新兴的商业模式,利用分布式物理机集群整合计算资源和信息服务,使得云服务提供商能够向用户提供高性能的计算服务。随着云计算服务规模地拓展,支撑这些服务的物理机集群也需要进行扩容,由此造成的系统规模的膨胀将引发系统管理的复杂性和系统内在的动态性等问题。虚拟化技术通过虚拟机的形式将物理机集群切割独立管理,以按需分配的形式支持云平台的资源共享。如何构建高效合理的物理机虚拟机映射关系,保证云平台具有更高的性能和资源利用率成为业界的一个关键课题。本文分析了云平台资源管理的国内外研究现状,总结当前研究中存在的问题,对虚拟化技术和蚂蚁算法进行分析,对云平台虚拟机的放置开展了相关研究。主要研究内容及创新点分为两部分:一、虚拟机放置策略及建模针对用户服务质量、能源利用率和能耗问题,提出了基于多目标优化虚拟机放置策略。提出了SLA履约率、负载均衡率和能源功率的概念,并以此为优化目标,对这三个优化目标分别进行详细描述和建立数学模型。二、算法改进(1)首先,重新定义启发式因子。为启发式因子赋予更大的权重,使其对路径选择概率施加更多的影响,使算法在选择路径时更加“理性”,并且能够在多个相互冲突的目标间实现最有权衡和折衷,使其在提高SLA履约率和负载均衡率的同时,减少能源消耗和提高能源功率。(2)其次,重新制定信息素更新策略。使算法的信息素在兼顾择优积累的同时,还能根据权值排序保留次优积累。此外,为解决蚂蚁算法“早熟”和易陷入局部最优的问题,设置了信息素的上限和下限。(3)再次,重新制定状态转移规则。为蚂蚁制定三种状态转移规则,使算法具有更高的准确精度和更广阔的搜索空间,更适合寻找目标最优路径。(4)最后,提出灾变策略。借鉴遗传算法中变异的思想,利用小随机概率模型,提出灾变策略,人工重置路径上的信息素浓度,保证算法在环境动态改变和陷入局部最优时具有更好的容错性和鲁棒性。
其他文献
近几十年来,随着人造卫星和雷达技术的迅猛发展,如何设计天基雷达的天线波束灵活快速扫描,以更好地满足军事民事需求,成为了一个重要的研究方向。在天线综合领域,目前已有的
随着人工智能技术的兴起和发展,人工神经网络算法被广泛应用于数据挖掘、模式识别、图像检测、人脸识别等领域,并且在建模分析中取得了非常不错的效果。极限学习机(ExtremeLe
随着5G技术的发展和创新,网络资源数据量也呈现爆炸式的增长。智能终端产品的研发和供给,为移动电子商务(M-Electronic Commerce)的发展创造了良好的契机。移动电子商务推荐
随着互联网以及信息技术的迅猛发展,网络中的信息量也在不断增长并逐渐迈向了大数据的时代。但在海量数据面前,用户往往无所适从越来越难以从中获取到各自感兴趣的信息,已从
正交频分复用指数调制(OFDM-IM)是一种新的多载波调制技术,其子载波具有激活和空闲两种状态,除了在激活子载波上发送星座符号外,还利用空闲子载波的位置传输信息。OFDM-IM与O
近年来,随着互联网的发展,社交网络、多媒体服务、金融数据处理等众多信息服务领域的数据量一直在快速增加,针对这些海量信息进行处理的数据密集型应用也引起了人们的广泛关
校园信息聚合与交换平台借助移动互联网便利、快捷、高效、随身的特点,将校园中关于学生生活、学习、娱乐等日常行为活动信息的聚合与交换置于移动互联网上,从而实现一个实时
第三方库作为一种重要的代码复用技术,在Android应用开发中存在广泛的应用,但同时也造成了权限滥用和用户隐私泄漏等诸多安全问题。现有的大部分研究工作使用白名单或基于聚
人脸检测是用来准确获取人脸部的大小和位置的一项基于计算机识别的数字化技术,主要突出人脸的特征,而弱化次要的衣着和环境等信息。随着研究的深化,人脸检测同样可以反映出
随着信息时代的高速发展,信息分类已经成为各行各业快速有效地获取有用信息不可缺少的步骤。模糊聚类分析作为研究分类问题的重要手段,应用于模块划分中,具有重要的理论意义