摘要虚拟机调度问题即是资源调度问题，而资源调度问题又涉及着多目标组合规划，这已经被证明是NP完全问题。因此，本文采用的是基于启发式的贪心搜索方法,提出了一种基于模拟退火算法的虚拟机迁移调度方法，我们根据虚拟机的各种资源情况将虚拟机划分为多种类型，根据物理机上的虚拟机类型配置情况来实现我们的调度。调度方案的目的是使得调度完成后整个集群系统负载处于均衡状态，同时，我们引入了路径交换策略，使得系统在保持负载均衡的情况下，总的迁移开销能够最小。20269
关键词 迁移 负载均衡 路径交换 虚拟机 模拟退火算法
毕业论文设计说明书（论文）外文摘要
Title Independent design and implementation of migration scheduling
method to Live migration of virtual machine management system
Abstract
Virtual machine scheduling problem that is resource scheduling problem, and resource scheduling problem also involves a combination of multi-objective planning, which has been shown to be NP-complete problem. Therefore, this paper is based on the greedy heuristic search method proposed virtual machine migration scheduling method based on simulated annealing algorithm, we have a virtual machine based on a variety of resources will be pided into multiple types of virtual machines, according to the physical machine type of virtual machine configuration to achieve our scheduling. The purpose of the program is to make the scheduled completion of the whole cluster system load dispatch in equilibrium, and we introduced a path switching strategy, making the system while maintaining load balancing, the total migration overhead can be minimized.
Keywords Migration Load Balancing Path switching Virtual machine simulated annealing algorithm
目 次 I
1 绪论 1
1.1 研究背景 1
1.2 研究现状 1
1.3 论文工作 2
2 相关理论基础 3
2.1 虚拟化技术 3
2.2 迁移技术 4
2.3 模拟退火算法思想 5
3 基于模拟退火算法的虚拟机调度 7
3.1 相关术语与定义 7
3.2 研究场景 8
3.3 设计与实现 9
4 虚拟机调度实验与结果分析 14
4.1 数据中心拓扑结构 14
4.2 实验结果分析 17
总结 23
致 谢 24
参考文献25
1 绪论
1.1 研究背景
基于服务器的虚拟化技术在基础设施层上可以为云计算提供强有力的实现手段，为了更加方便物理机的文护和节能，我们需要一种技术来实现虚拟机在物理机之间的快速迁移，Live Migration 技术[1-3]能很好的实现这一点，并且还能保持虚拟机在迁移的过程中不间断运行。
随着数据中心需求的日益增加，数据中心的虚拟机数量也随之越来越多，在大规模虚拟机集群系统中，虚拟机的迁移调度就感受到了较大的压力，我们希望在某一时刻一系列的迁移请求中，我们的能够很好的找到每一台虚拟机的目的虚拟机，并且使得整个数据中心的物理机都能够处在一个良好的运行环境中，让整个数据中心的集群系统负载更均衡。在基于此的基础上，我们还希望总的迁移路线尽可能的短，防止在迁移过程中不必要的浪费。 虚拟机在线迁移管理系统之自主迁移调度方法设计与实现:http://www.youerw.com/jisuanji/lunwen_11985.html