[发明专利]应用进程映射方法、电子装置及计算机可读存储介质

权利要求书

1.一种应用进程映射方法，其特征在于，包括：

S1：将M个数据中心聚成K个数据中心组，并分别对所述K个数据中心组中的数据中心进行排序，K个数据中心组得到H个有序数据中心组的组合；所述H、所述K和所述M为大于零的整数；所述数据中心用于运行应用进程，所述应用进程包括：带约束条件的应用进程和不带约束条件的应用进程；

S2：对于任一个所述有序数据中心组的组合，将带约束条件的应用进程映射到所述数据中心组中满足所述约束条件的数据中心；将不带约束条件的应用进程映射到所述数据中心组剩余的数据中心中，直至所有待映射的应用进程都完成映射方案，计算映射方案的通信开销；

S3：使用步骤S2的方法，分别获得所述H个有序数据中心组的组合各自对应的映射方案及通信开销，并选择所述通信开销最小的有序数据中心组的组合的映射方案作为最终映射方案。

2.根据权利要求1所述的方法，其特征在于，

所述将M个数据中心聚成K个数据中心组，并分别对所述K个数据中心组中的数据中心进行排序，K个数据中心组得到H个有序数据中心组的组合，包括：

使用K-means算法将M个数据中心聚成K个数据中心组，并分别对所述K个数据中心组中的数据中心进行排序，K个数据中心组得到H个有序数据中心组的组合。

3.根据权利要求1所述的方法，其特征在于，

所述将带约束条件的应用进程映射到所述数据中心组中满足所述约束条件的数据中心，包括：

A1：根据所述约束条件的松紧程度对所述带约束条件的应用进程进行排序；

A2：对于约束条件最紧的待映射的第一应用进程，计算所述第一应用进程分别在符合其约束条件的潜在数据中心的第一通信量，将所述第一应用进程映射至所述第一通信量最大的第一潜在数据中心中，并更新所述第一潜在数据中心的可用节点，当所述第一潜在数据中心的可用节点为零时，则所述第一潜在数据中心不参与所述松紧程度的计算；

A3：重复步骤A1和步骤A2，直至所有带约束条件的应用进程都映射至数据中心。

4.根据权利要求1所述的方法，其特征在于，

所述将不带约束条件的应用进程映射到所述数据中心组剩余的数据中心中，包括：

B1：计算各个所述不带约束条件的应用进程分别在所述剩余的数据中心的第二通信量；所述第二通信量的计算方法为：应用进程p和已映射至数据中心m中的带约束条件应用进程之间的通信量，以及应用进程p与个通信量最大的邻居应用进程之间通信量的和，其中是数据中心m剩余的可用节点数；

B2：选择所述不带约束条件的应用进程中在所述剩余的数据中心的第二通信量最大的第二应用进程，将第二通信量最大的进程及其对应的个邻居进程映射到对应的数据中心，且所述第二潜在数据中心不再作为潜在数据中心；

B3：重复步骤B1和步骤B2，直至所有不带约束条件的应用进程都映射至数据中心。

5.根据权利要求1所述的方法，其特征在于，

所述将带约束条件的应用进程映射到所述数据中心组中满足所述约束条件的数据中心之前，包括：

通过网络中的网络校准模块获取所述M个数据中心的延时矩阵和带宽矩阵；

通过网络中的应用性能分析模块获取所述N个应用进程之间的通信模式矩阵和计数矩阵；

所述计算映射的通信开销，包括：

根据所述延时矩阵、所述带宽矩阵、所述通信模式矩阵和所述计数矩阵计算映射方案对应的通信开销。