20、云环境下的工作负载感知虚拟机整合及移动应用服务选择方法

云环境下的工作负载感知虚拟机整合及移动应用服务选择方法

1. 云环境下工作负载感知虚拟机整合

1.1 WAVMC 算法

WAVMC（Workload - Aware VM Consolidation）算法用于虚拟机整合，以下是其详细步骤：
- 输入 ：虚拟机集合 (V)、物理机集合 (P)、物理机容量向量 (C)、虚拟机需求的 (d×L) 矩阵 (r) 以及参数 ({nCycleTerm,nAnts,\alpha,\beta,\gamma_{min},\gamma_{max},e,w})。
- 输出 ：全局最优解 (GBS)。

1: Initialize, [τi,j] = γmax, GBS:=∅, [covi,j] = 0.
2: calculate the cov[v1, v2] ∀(v1, v2) ∈V accord. to Eq. 4.
3: for all k ∈{0, ... , nCycleTerm −1} do
4:
    for all a ∈{0, ... , nAnts −1} do
5:
        VMs:=V; p:=random(P); Sa := [xij := 0]
6:
        while V Ms ̸= ∅do
7:
            allowed:={i|meet the constraints 18 −20}
8:
            for all i ∈allowed do
9:
                calculate the P