【作者】 刘永；

【导师】 王新华；

【作者基本信息】 山东师范大学 ， 计算机应用技术， 2012， 硕士

【摘要】 云计算概念从网格计算、分布式计算和并行计算概念发展而来，是一种新型的计算模式。它改变了传统的服务模式，通过与互联网结合提供了一种新型的商业模式。当前云计算环境中的资源主要是虚拟机资源，具体是通过使用虚拟化技术对数据中心的各种硬件资源进行虚拟化，形成虚拟资源池后，动态部署虚拟机提供给用户透明使用。用户只知道任务在云中执行，但并不知道其具体的执行位置。资源调度与作业调度是云计算的两个关键技术，云计算具有的商业性质因为关注了用户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算法相比不仅能够获得好的总信任效益值以及平均信任效益值，还能够获得较低的服务等级协议违反率以及较低的电能消耗。更多还原

【Abstract】 The concept of cloud computing comes from the concept of gird computing, distributedcomputing and parallel computing. It changes the traditional serve mode and provides a newbusiness mode by combining with the Internet. Currently the resources of the cloud computingare the virtual machines. Cloud computing virtualizes different hardware resources in the datacenter by virtualization technology. When the hardware resources forms the virtual resource pool,the virtual machines are deployed for being used transparently. The users only know that thetasks are carried out in the cloud, but they don’t know exactly which the tasks are carried out at.Job scheduling and resource scheduling are two key technologies in the cloud computing. Ascloud computing’s commercial characteristic makes it focus on user’s Quality of Service,virtualization technology of the cloud computing makes job scheduling and resource schedulingsignificantly different from the parallel and the distributed computing.With the expansion of the scale of data center and the increase of number of users, makingthe virtual machines in the cloud be used efficiently and making tasks not wait for long time forbeing finished rapidly become the important issues of cloud resource scheduling. Researchingthe scheduling of the virtual machines is significant for researching cloud resources management.The issues of scheduling of virtual machines in the cloud mainly researches how to allocate thevirtual machine to user’s tasks for meeting the user’s request of QoS, which improves cloudresources utilization rate, reduces computing time and assures the Service Level Agreement.This paper has done a research in the scheduling of virtual machines in the cloud computing.Based on previous researches, major research works and innovative points in this paper are:1. This paper analyzes the current status of cloud computing and the scheduling of virtualmachines in the cloud computing. It also systematically analyzes the conception, classification,application scenarios, major technologies and Map/Reduce distributed frame of cloud computing.With the careful analysis of the characteristic of cloud resources, author summarizes the model,the goal, characteristic, traditional scheduling algorithms of virtual machine scheduling. It alsointroduces a simulator called CloudSim, which is applied to the resource scheduling of clouddata center.2. This paper analyses the Map/Reduce frame carefully. Based on the Map/Reduce frame,author proposes virtual machine scheduling algorithm based on ant colony optimization (virtualmachine scheduling algorithm based on improved ant system and virtual machine schedulingalgorithm based on improved ant algorithm). In most current ant algorithms ants don’t communicate with each other directly, only rely on the pheromone exchange. The proposedvirtual machine scheduling algorithm based on improved ant algorithm brings in ant-meetmechanism, which can be used for finding the virtual machines in the cloud quickly through thedirect communication between the ants. Simulation results demonstrate the proposed virtualmachine scheduling algorithm based on improved ant algorithm can find the virtual machinesfaster than the proposed virtual machine scheduling algorithm based on improved ant system andassures Service Level Agreement.3. This paper analyses the traditional trust-driven TD Max-Min algorithm, trust-driven TDMin-Min algorithm and energy-aware virtual machine scheduling algorithm. At present existingscheduling algorithms of trust-driven ignore energy requirements. An energy-aware andtrust-driven virtual machine scheduling algorithm is proposed. The proposed algorithm meets therequests of energy-aware in data centers while ensures the user task performance. The proposedalgorithm maps virtual machine and tasks by trust-driven mechanism between task and virtualmachine, deploys the virtual machine by initialization algorithm of virtual machine and migratesthe virtual machines by minimize migration algorithm. Simulation results demonstrate theproposed algorithm outperforms the trust-driven TD Max-Min and TD Min-Min algorithms interms of the total trust utility, average trust utility and the level of Service Level Agreementviolation while consumes less energy.更多还原