基于多态蚁群算法的云计算节能资源调度

来源 :重庆大学 | 被引量 : 0次 | 上传用户:xym1013
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算作为一种新兴的IT服务模式,是当前研究的一个热点,它以服务访问的方式向用户按需提供可靠、廉价的计算资源。借助于虚拟化技术,云计算将云环境下规模庞大、结构复杂的物理资源转化成不同种类的虚拟资源池进行统一管理,对云端提交的任务进行自动化部署,使得服务购买者能够在使用计算资源的同时,不必增加额外的购置、维护资源的开销。而实现这样一个平台要解决的关键问题之一便是如何有效的进行资源调度。资源调度的核心是高效地建立资源与任务之间映射关系,主要包含了两个层次的调度:一是在虚拟资源层面,即是建立云任务和虚拟资源的映射,二是在物理资源层面,即是建立虚拟资源和宿主机之间的映射关系。良好的资源调度策略应该满足用户QoS、缩短云任务的执行时间、实现负载均衡和经济高效等目标,它决定了云计算平台的整体性能。蚁群算法(ACO)是一种通过蚁群之间的协作而达到寻优目的群体智能算法,其思想是受到蚂蚁觅食过程的启发。其主要原理是蚁群在行进的过程中会释放和感知信息素的浓度,并且在信息素的指导下根据轮盘赌法则选择下一时刻行进的方向。在蚁群行进过程中,信息素实际上是作为了群体间信息传递的媒介。蚁群的信息素机制是一种正反馈机制,随着时间的推移,较优路径在单位时间内积聚的信息素量呈上升趋势,蚁群数量也会逐步递增,在这种正反馈机制下蚁群和信息素相互作用,算法最终达到收敛状态。蚁群算法对于解决组合优化问题具有较好的适应性。而云环境下资源与任务之间的映射本质上也是一个组合优化问题,因此本文采用了蚁群算法来探讨云计算的资源调度问题。本文在研究了云计算体系结构和运行模式的基础上,探索了资源调度的模型,明确了资源调度要解决的问题。针对蚁群算法执行时间长的缺点,引入了子空间搜索和多态蚁群两种机制来对算法的复杂度进行降维处理。在此基础之上,改进蚁群算法来适应第二个层面的资源调度问题,即虚拟机对物理主机的调度。调度的目标是要实现数据中心节能和负载均衡。在行文最后借助于CloudSim平台对算法进行了仿真验证,实验结果表明数据中心的能耗得到了有效控制并且负载均衡水平良好。
其他文献
随着IC工艺水平不断发展,智能卡处理能力不断增强,存储空间不断增大,使得卡上可以存储越来越多的信息,因此有必要在传统智能卡平台中引入数据管理,从而能够利用卡上资源,灵活
传统的SNMP协议至今仍被大部分网络管理系统所使用。然而随着网络技术的不断发展,网络变得越来越复杂,规模越来越大,网络设备所包含的信息也越来越多,SNMP协议的弊端逐渐显露
在当今计算机信息领域中,网络的迅猛发展和普及在很多方面都给人们带来了巨大变化,对学校的教育模式也产生了深远影响。本世纪伊始,放眼全球,很多国家和地区都加大了对信息化
随着科学的进步和技术的发展,科学工作流的计算规模日益增大,计算流程日益复杂,将工作流放在云环境中,利用云平台强大的计算能力和存储能力加速工作流的执行已成为当今提高工作流
中医是生命科学具备中国特色的传统组成部分,在2500多年的实践中,中医在疾病诊疗和方药使用上具有特色和显著的临床功效,并包含着丰富的知识,几千年的医学实践积累了大量的数
嵌入式操作系统是嵌入式系统中极为重要的组成部分,它具有通用操作系统的基本特点,如能够有效管理越来越复杂的系统资源;能够把硬件虚拟化;能够提供库函数、驱动程序、工具集以
虚拟化技术在操作系统和硬件之间增加了虚拟化层,使得在一台计算机硬件上能运行多个操作系统,可以大幅提高了硬件利用率、降低成本和能耗。虚拟化技术在计算机研究领域获得了
嵌入式系统是将先进的计算机技术、半导体技术以及电子技术与实际应用环境相结合的产物,开发系统通常需要面向用户、面向产品、面向特定应用的。其技术密集、高度分散、不断
套管损坏一直是困扰油气井开发最严重的问题之一,给油田造成经济损失。鹰眼井下电视系统是一项较新的测井技术,目前已在油田投入使用,在油气井套损检测方面发挥着重要作用。
随着车载移动激光扫描技术的飞速发展,获取大场景、高密度、高精度的点云数据变得越来越便利。相比于由传统的光学传感器获取的二维图像数据,由激光雷达扫描仪获取的三维点云数