基于数据中心的VM迁移算法总结（1）

《基于负载特征的虚拟机迁移调度策略》

特点：多阀值（CPU，带宽，内存），算法简单，问题描述很清晰

迁移策略一般通过集中的控制器管理迁移，以宿主机CPU的利用率作为触发源节点启动迁移和选择目标节点的条件，本文提出一种基于负载特征进行虚拟机迁移的调度策略。

设所有宿主机节点的集合为P={p1,p2,…,pA}；源节点的集合为S={s1,s2,…,sL}；每个源节点可以看成其虚拟机的集合si={vi1,vi2,…,viM}；目标节点的集合为D={d1,d2,…,dN}；且P=S+D。

迁移调度策略为四元组<S, D,f, Q>，解释如下：

(1)S、D 分别表示源节点与目标节点集合；

(2)f：表示为S—>D，即从S 到D 的映射，实现确定迁移时机、选择迁移虚拟机以及目标节点的策略；

(3)Q={<si, vij, dk>| si属于S, vij属于si, dk属于D}，迁移匹配三元组的集合，包括源节点、源节点中拟迁移的虚拟机和目标节点，由f 确定。

迁移时机：以CPU，内存，带宽的利用率作为性能参数，以多阀值来确定迁移虚拟机的源节点主机以及迁移的时机。每隔周期T进行采集参数与三个阀值进行比较，当任意参数连续多次超过阀值，立即自动触发虚拟机迁移。

迁移虚拟机选择：选出超过阀值的主机中CPU使用最多，内存使用最多，带宽使用最多的虚拟机