一种负载相关的虚拟机放置方法

摘要

本发明涉及一种负载相关的虚拟机放置方法。目前常用的虚拟化环境中，为了保证性能，常常进行过量的资源分配，致使资源处于低利用率水平，并导致成本的提高和资源的浪费。本发明通过多次迭代互补配对的方法来解决资源利用率不高以及随机配对或者一次配对的配对不合理的问题，并且通过设定一个资源利用率的饱和度来控制迭代程度，从而将系统的性能以及用户的服务质量控制在可以接受的范围内。使用多迭代虚拟机方法，利用资源的时间互补性，能够在不降低用户服务质量的同时，较深层次地提高虚拟机的资源利用率。

主权项

1.一种负载相关的虚拟机放置方法，其特征在于该方法包括以下步骤：步骤1：收集虚拟机的历史资源利用率，根据(1)式对每一台虚拟机进行资源饱和度的分析，判断该台虚拟机是否处于高消耗状态，如果该台虚拟机处于高消耗状态，则移出虚拟机配对队列；所述的高消耗状态取决于资源利用率，当资源利用率大于设定阈值时，则认为虚拟机处于高消耗状态； 资源饱和度的算法如下：(1)为CPU资源利用率的时间序列；其中表示资源饱和度值；i表示编号i=1,2,3,…；T表示总的时间次数；C_it表示第i台虚拟机在t时刻的CPU使用率，t=1,2,3,…,T；步骤2：通过步骤1完成一遍移出虚拟机操作后，根据皮尔森相关系数求解，计算在剩下的虚拟机配对队列中所有虚拟机的两两相关系数，并取最小值，如果只有一台虚拟机则直接移出虚拟机队列；相关系数算法如下所示： (2)最大互补度即最小相关系数算法如下所示：，m,n∈(t=1,2,3,…,T)           (3)其中r表示相关系数；表示第i台虚拟机的负载；表示第i台虚拟机负载的平均值；R表示最小相关系数；m,n表示时间序列中的m,n时刻；步骤3：根据步骤2得到互补度最大值对应的两台虚拟机，将该两台虚拟机的负载根据(4)式叠加合并成一台新虚拟机；通过配对后的虚拟机饱和度判断是否将其移出虚拟机队列；如果新虚拟机的饱和值不小于设定的饱和度值，则此次配对结束，将配对对应的所有虚拟机都移出虚拟机队列；如果小于设定的饱和度值，则将这台叠加起来的新虚拟机放入虚拟机队列继续求解互补度；叠加算法如下所示：,  t=1,2,3,…,T               (4)其中W_t表示在t时刻一个虚拟机组的叠加CPU使用率；k表示配对后对应的虚拟机的编号，k=1,2,3,…,n；步骤4：重复步骤2操作，直到虚拟机配对后备队列为空。