论文部分内容阅读
云计算概念从网格计算、分布式计算和并行计算概念发展而来,是一种新型的计算模式。它改变了传统的服务模式,通过与互联网结合提供了一种新型的商业模式。当前云计算环境中的资源主要是虚拟机资源,具体是通过使用虚拟化技术对数据中心的各种硬件资源进行虚拟化,形成虚拟资源池后,动态部署虚拟机提供给用户透明使用。用户只知道任务在云中执行,但并不知道其具体的执行位置。资源调度与作业调度是云计算的两个关键技术,云计算具有的商业性质因为关注了用户QoS,其使用的虚拟化技术使得作业调度和资源调度与以往的并行分布式计算不同。随着数据中心规模的不断扩大以及用户数量的持续增加,如何使云中的虚拟机资源能够被高效地利用以及使用户任务不必等待更长的时间,被快速有效地完成成为云计算资源调度的重要问题。因此研究云计算的虚拟机资源调度问题对于研究云资源管理具有重要意义。云计算虚拟机资源调度主要研究如何将云计算虚拟池中的虚拟机资源分配给用户任务使用,以保证能够满足用户QoS要求,从而达到提高云计算资源使用率,减少计算时间,不违反服务等级协议(Service LevelAgreement,SLA)的目的。本文主要研究云计算环境下虚拟机资源调度策略,在总结前人工作的基础上,本文所做的主要工作和创新包括以下几点:1.本文分析了当前云计算以及云计算环境下的虚拟机资源调度研究现状,系统地阐述了云计算的概念、分类、应用场景、关键技术、Map/Reduce分布式处理框架等云计算技术。通过仔细分析云计算资源特征,总结了云计算的虚拟机资源调度模型、虚拟机资源调度算法目标、特点以及传统的调度算法等。并介绍了一种云数据中心资源调度模拟系统CloudSim模拟器。2.分析了Map/Reduce框架,在此基础上提出了基于蚁群优化算法的虚拟机资源调度算法(包括基于改进蚂蚁系统的虚拟机资源调度算法以及基于改进蚁群算法的虚拟机资源调度算法)。针对当前蚁群算法中蚂蚁只依靠信息素交流,蚂蚁之间缺少直接交流的特点,在基于改进蚁群算法的虚拟机资源调度算法中引入了蚂蚁相遇机制,利用蚂蚁之间的直接交流促进云计算环境中适合执行任务的虚拟机资源的快速发现。模拟实验表明基于改进蚁群算法的虚拟机资源调度算法与基于蚂蚁系统的虚拟机资源调度算法相比能够更快地寻找到适合任务执行的虚拟机资源,以保证用户服务等级协议。3.分析了传统的基于信任驱动的TD Max-min算法、TD Min-min算法以及虚拟机节能调度算法。针对当前节能机制和信任驱动的资源调度机制相分离的特点,提出了一种节能及信任驱动的虚拟机资源调度算法。该算法不仅考虑了任务对于虚拟机资源的信任需求,还考虑了数据中心对节能的要求。该算法利用任务和虚拟机资源之间的信任机制对任务和虚拟机资源进行匹配,并利用虚拟机初始化算法对虚拟机部署,以及利用最小化迁移算法对虚拟机进行实时迁移,以保证用户任务的性能以及数据中心的节能。模拟实验表明了该算法与TD Max-min算法、TD Min-min算法相比不仅能够获得好的总信任效益值以及平均信任效益值,还能够获得较低的服务等级协议违反率以及较低的电能消耗。