[发明专利]一种应用归属服务集群的分配方法和装置

权利要求书

1.一种应用归属服务集群的分配方法，其特征在于，包括：

将多个应用分配至多个服务集群，获得初始分配结果；

多次更换所述应用归属的服务集群，获得多个新增分配结果；

计算所述初始分配结果和所述新增分配结果各自对所述服务集群的资源消耗量；

选择资源消耗量最小的分配结果作为最优分配结果；

其中，所述将多个应用分配至多个服务集群为：

按照排序针对各服务集群进行应用分配，直至所有应用均分配至某个服务集群；其中，针对排序在后的服务集群，在排序在前的服务集群分配后剩余的应用中进行应用分配；

在所述按照排序针对各服务集群进行应用分配之前，所述方法还包括：

计算任意两个应用之间的关联权重；

所述按照排序针对各服务集群进行应用分配包括：

从当前可选的多个应用中，选择关联权重最大的两个目标应用，并选择与所述目标应用之一的关联权重排序靠前的多个关联应用，分配至所述服务集群。

2.根据权利要求1所述的方法，其特征在于，在所述将多个应用分配至多个服务集群之前，所述方法还包括：

按照所述服务集群的至少一种负载性能，对多个服务集群进行排序。

3.根据权利要求1所述的方法，其特征在于，所述按照排序针对各服务集群进行应用分配还包括：

若至少一个应用未分配至所述服务集群，则将未分配的应用按照所需资源消耗量进行排序；

按照排序逐个将未分配的应用随机分配至某一服务集群。

4.根据权利要求1所述的方法，其特征在于，在所述将多个应用分配至多个服务集群之前，所述方法还包括：

以所述应用为节点，以具备数据交换的两个应用为相邻节点，构建包括多个应用的节点网络图，所述关联权重为连接两个应用的边的边权重。

5.根据权利要求4所述的方法，其特征在于，所述选择关联权重最大的两个目标应用包括：

查找所述节点网络图中边权重最大的目标边。

6.根据权利要求4所述的方法，其特征在于，所述选择与所述目标应用之一的关联权重排序靠前的多个关联应用包括：

在包含所述目标边的子图中，以所述目标边的两个目标节点为起点，进行广度优先搜索；

从搜索的多个关联节点中，按照与所述目标节点的边权重从大到小，在未超出所述服务集群的负载性能的条件下，选择最多数量的关联节点。

7.根据权利要求1所述的方法，其特征在于，在所述多次更换所述应用归属的服务集群，获得多个新增分配结果之后，所述方法还包括：

确定更换后的新增分配结果未超出各服务集群的负载性能。

8.根据权利要求1所述的方法，其特征在于，所述多次更换所述应用归属的服务集群，获得多个新增分配结果包括：

在随机选择的两个服务集群中，分别随机选择一个应用进行交换，直至获得多个新增分配结果。

9.根据权利要求8所述的方法，其特征在于，所述多次更换所述应用归属的服务集群，获得多个新增分配结果还包括：

针对当前获得的分配结果，依次选择两个分配结果，随机从两个分配结果中选择两个应用，并对选择的两个应用所归属的服务集群进行交换，获得多个新增分配结果；

和/或，随机选择一个应用并对所选择的应用归属的服务集群进行修改，获得多个新增分配结果。

10.根据权利要求9所述的方法，其特征在于，在所述在随机选择的两个服务集群中，分别随机选择一个应用进行交换，直至获得多个新增分配结果之后，所述方法还包括：

筛选资源消耗量从小到大排序靠前的多个分配结果。