虚拟机映射方法及装置与流程

技术特征：

1.一种虚拟机映射方法，其特征在于，包括：

将虚拟机集合中待分配的虚拟机按照开启时间的大小进行排序；

针对排序后虚拟机集合中开启时间由小到大的第k_i台待分配的虚拟机，判断是否存在j_i使物理机集合中第j_i台待装箱的物理机满足预设装箱条件，其中，k_i＝1...m_i，m_i为虚拟机集合中待分配的虚拟机的数量，j_i＝1...n_i，n_i为物理机集合中待装箱的物理机的数量；

若存在j_i，使物理机集合中第j_i台待装箱的物理机满足预设装箱条件，且物理机集合中存在至少两台待装箱的物理机满足预设装箱条件，则计算满足预设装箱条件的所有待装箱的物理机的利用率，将所述第k_i台待分配的虚拟机装进利用率最大的第j_i台待装箱的物理机中；

判断此时第j_i台待装箱的物理机的效率是否高于预设负载均衡下阈值；

若此时第j_i台待装箱的物理机的效率高于预设负载均衡下阈值，则确定第j_i台待装箱的物理机装箱成功，将已装进第j_i台待装箱的物理机中的虚拟机从虚拟机集合中去除，将装箱成功的第j_i台待装箱的物理机从物理机集合中去除，返回所述将虚拟机集合中待分配的虚拟机按照开启时间的大小进行排序的步骤，直至虚拟机集合中待分配的虚拟机数量为0；

其中，所述虚拟机集合为云环境中所有待分配的虚拟机的集合，所述物理机集合为云环境中所有待装箱的物理机的集合。

2.根据权利要求1所述的方法，其特征在于，所述预设装箱条件，包括：

对于k_i，存在j_i同时满足下述三个条件：

${\Σ}_{u=1}^{k_i}{r}_u^{cpu}\≤p\×c_{j_i}^{cpu},$

${\Σ}_{u=1}^{k_i}{r}_u^{mem}\≤p\×c_{j_i}^{mem},$

${\Σ}_{u=1}^{k_i}{r}_u^{I/O}\≤p\×c_{j_i}^{I/O};$

其中，p为预设负载均衡上阈值，0<p<1，为排序后第u台待分配的虚拟机对应的cpu，为排序后第u台待分配的虚拟机对应的内存，为排序后第u台待分配的虚拟机对应的I/O，为物理机集合中第j_i台待装箱的物理机对应的cpu，为物理机集合中第j_i台待装箱的物理机对应的内存，为物理机集合中第j_i台待装箱的物理机对应的I/O；

且对于k_i+1，满足对于j_i下述条件中至少有一个条件成立：

${\&Sigma;}_{u=1}^{k_i+1}{r}_u^{cpu}\&gt;p\&times;c_{j_i}^{cpu},$

${\&Sigma;}_{u=1}^{k_i+1}{r}_u^{mem}\&gt;p\&times;c_{j_i}^{mem},$

${\&Sigma;}_{u=1}^{k_i+1}{r}_u^{I/O}\&gt;p\&times;c_{j_i}^{I/O}.$

3.根据权利要求2所述的方法，其特征在于，在所述判断是否存在j_i使物理机集合中第j_i台待装箱的物理机满足预设装箱条件之后，在所述判断此时第j_i台待装箱的物理机的效率是否高于预设负载均衡下阈值之前，所述方法还包括：

若存在唯一j_i，使物理机集合中第j_i台待装箱的物理机满足预设装箱条件，将所述第k_i台待分配的虚拟机装进所述第j_i台待装箱的物理机中。

4.根据权利要求2所述的方法，其特征在于，所述若存在j_i，使物理机集合中第j_i台待装箱的物理机满足预设装箱条件，且物理机集合中存在至少两台待装箱的物理机满足预设装箱条件，则计算满足预设装箱条件的所有待装箱的物理机的利用率，包括：

若存在j_i，使物理机集合中第j_i台待装箱的物理机满足预设装箱条件，且物理机集合中存在α台待装箱的物理机满足预设装箱条件，α为大于1的正整数，则通过第一公式，计算满足预设装箱条件的所有待装箱的物理机的利用率；

所述第一公式为：

$E_i^v=\frac{\left({\&Sigma;}_{u=k_{i-1}}^{k_i}{r}_u^{cpu}\right)\&times;\left({\&Sigma;}_{u=k_{i-1}}^{k_i}{r}_u^{mem}\right)\&times;\left({\&Sigma;}_{u=k_{i-1}}^{k_i}{r}_u^{I/O}\right)}{c_{j_i^v}^{cpu}\&times;c_{j_i^v}^{mem}\&times;c_{j_i^v}^{I/O}}$

其中，v＝1…α，为物理机集合中第台待装箱的物理机的利用率。

5.根据权利要求2所述的方法，其特征在于，所述判断此时第j_i台待装箱的物理机的效率是否高于预设负载均衡下阈值，包括：

若满足预设装箱条件的k_i和j_i，还满足下述条件中任一个条件：

${\&Sigma;}_{u=1}^{k_i}{r}_u^{cpu}\&gt;q\&times;c_{j_i}^{cpu},$

${\&Sigma;}_{u=1}^{k_i}{r}_u^{mem}\&gt;q\&times;c_{j_i}^{mem},$

${\&Sigma;}_{u=1}^{k_i}{r}_u^{I/O}\&gt;q\&times;c_{j_i}^{I/O},$

则确定此时第j_i台待装箱的物理机的效率高于预设负载均衡下阈值，其中，q为预设负载均衡下阈值，0<q<p<1；

若满足预设装箱条件的k_i和j_i，还同时满足下述三个条件：

${\&Sigma;}_{u=1}^{k_i}{r}_u^{cpu}\&le;q\&times;c_{j_i}^{cpu},$

${\&Sigma;}_{u=1}^{k_i}{r}_u^{mem}\&le;q\&times;c_{j_i}^{mem},$

${\&Sigma;}_{u=1}^{k_i}{r}_u^{I/O}\&le;q\&times;c_{j_i}^{I/O},$

则确定此时第j_i台待装箱的物理机的效率低于预设负载均衡下阈值。

6.根据权利要求2所述的方法，其特征在于，在所述判断此时第j_i台待装箱的物理机的效率是否高于预设负载均衡下阈值之后，所述方法还包括：

若此时第j_i台待装箱的物理机的效率低于预设负载均衡下阈值，则搜索计算虚拟机集合中除了已装进第j_i台待装箱的物理机中的k_i台待分配的虚拟机之外的剩余待分配的虚拟机中能装进第j_i台待装箱的物理机中的待分配的虚拟机，将其装进第j_i台待装箱的物理机中，直至搜索不到能装进第j_i台待装箱的物理机中的待分配的虚拟机，则确定第j_i台待装箱的物理机装箱成功，将已装进第j_i台待装箱的物理机中的虚拟机从虚拟机集合中去除，将装箱成功的第j_i台待装箱的物理机从物理机集合中去除，返回所述将虚拟机集合中待分配的虚拟机按照开启时间的大小进行排序的步骤，直至虚拟机集合中待分配的虚拟机数量为0。

7.一种虚拟机映射装置，其特征在于，包括：

排序模块，用于将虚拟机集合中待分配的虚拟机按照开启时间的大小进行排序；

第一判断模块，用于针对排序后虚拟机集合中开启时间由小到大的第k_i台待分配的虚拟机，判断是否存在j_i使物理机集合中第j_i台待装箱的物理机满足预设装箱条件，其中，k_i＝1...m_i，m_i为虚拟机集合中待分配的虚拟机的数量，j_i＝1...n_i，n_i为物理机集合中待装箱的物理机的数量；

第一映射模块，用于若存在j_i，使物理机集合中第j_i台待装箱的物理机满足预设装箱条件，且物理机集合中存在至少两台待装箱的物理机满足预设装箱条件，则计算满足预设装箱条件的所有待装箱的物理机的利用率，将所述第k_i台待分配的虚拟机装进利用率最大的第j_i台待装箱的物理机中；

第二判断模块，用于判断此时第j_i台待装箱的物理机的效率是否高于预设负载均衡下阈值；

去除模块，用于若此时第j_i台待装箱的物理机的效率高于预设负载均衡下阈值，则确定第j_i台待装箱的物理机装箱成功，将已装进第j_i台待装箱的物理机中的虚拟机从虚拟机集合中去除，将装箱成功的第j_i台待装箱的物理机从物理机集合中去除，返回所述排序模块，直至虚拟机集合中待分配的虚拟机数量为0；

其中，所述虚拟机集合为云环境中所有待分配的虚拟机的集合，所述物理机集合为云环境中所有待装箱的物理机的集合。

8.根据权利要求7所述的装置，其特征在于，所述预设装箱条件，包括：

对于k_i，存在j_i同时满足下述三个条件：

${\&Sigma;}_{u=1}^{k_i}{r}_u^{cpu}\&le;p\&times;c_{j_i}^{cpu},$

${\&Sigma;}_{u=1}^{k_i}{r}_u^{mem}\&le;p\&times;c_{j_i}^{mem},$

${\&Sigma;}_{u=1}^{k_i}{r}_u^{I/O}\&le;p\&times;c_{j_i}^{I/O};$

其中，p为预设负载均衡上阈值，0<p<1，为排序后第u台待分配的虚拟机对应的cpu，为排序后第u台待分配的虚拟机对应的内存，为排序后第u台待分配的虚拟机对应的I/O，为物理机集合中第j_i台待装箱的物理机对应的cpu，为物理机集合中第j_i台待装箱的物理机对应的内存，为物理机集合中第j_i台待装箱的物理机对应的I/O；

且对于k_i+1，满足对于j_i下述条件中至少有一个条件成立：

${\&Sigma;}_{u=1}^{k_i+1}{r}_u^{cpu}\&gt;p\&times;c_{j_i}^{cpu},$

${\&Sigma;}_{u=1}^{k_i+1}{r}_u^{mem}\&gt;p\&times;c_{j_i}^{mem},$

${\&Sigma;}_{u=1}^{k_i+1}{r}_u^{I/O}\&gt;p\&times;c_{j_i}^{I/O}.$

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

第二映射模块，用于若存在唯一j_i，使物理机集合中第j_i台待装箱的物理机满足预设装箱条件，将所述第k_i台待分配的虚拟机装进所述第j_i台待装箱的物理机中。

10.根据权利要求8所述的装置，其特征在于，所述装置还包括：

第三映射模块，用于若此时第j_i台待装箱的物理机的效率低于预设负载均衡下阈值，则搜索计算虚拟机集合中除了已装进第j_i台待装箱的物理机中的k_i台待分配的虚拟机之外的剩余待分配的虚拟机中能装进第j_i台待装箱的物理机中的待分配的虚拟机，将其装进第j_i台待装箱的物理机中，直至搜索不到能装进第j_i台待装箱的物理机中的待分配的虚拟机，则确定第j_i台待装箱的物理机装箱成功，将已装进第j_i台待装箱的物理机中的虚拟机从虚拟机集合中去除，将装箱成功的第j_i台待装箱的物理机从物理机集合中去除，返回所述排序模块，直至虚拟机集合中待分配的虚拟机数量为0。