[发明专利]云平台的缓存服务器部署方法、装置和计算机设备

权利要求书

1.一种云平台的缓存服务器部署方法，所述方法包括：

根据云平台连接网络内的所有主机节点，以及各所述主机节点之间的连接调用关系，构建各所述主机节点间的第一无向图；

基于所述第一无向图，确定各所述主机节点间的相似度；

根据各所述主机节点间的相似度，对各所述主机节点进行划分，将符合预设相似度的两个或多个主机节点分别划分至同一节点集，生成划分后的多个社团节点集；

基于各所述社团节点集之间的连接调用关系，构建各所述社团节点集间的第二无向图；

从多个所述社团节点集中确定出第一节点集；

从所述第二无向图中确定出与所述第一节点集相似度最高的第二节点集，并将所述第一节点集和所述第二节点集合并，形成新的社团节点集；

当所述新的社团节点集的模块度与所述第一节点集的模块度大小不一致时，重新确定所述第一节点集；

当所述新的社团节点集的模块度与所述第一节点集的模块度大小一致时，将所述新的社团节点集作为社团划分，并基于所述社团划分实现所述云平台的缓存服务器部署。

2.根据权利要求1所述的方法，其特征在于，所述基于所述第一无向图，确定各所述主机节点间的相似度，包括：

获取所述第一无向图中的任意两个所述主机节点；

基于所述第一无向图，确定两个所述主机节点间的间隔主机节点数；

根据两个所述主机节点间的间隔主机节点数，基于预设的相似性计算方法，计算得到两个所述主机节点间的相似度。

3.根据权利要求2所述的方法，其特征在于，采用以下公式计算相似度：

S_xy＝αA_xy+α²(A²)_xy+α³(A³)_xy+…+αⁿ(Aⁿ)_xy；

其中，x，y为所述云平台连接网络内任意两个主机节点，α为预设可调权重参数，用于调整与所述主机节点x，y间隔更远的主机节点在预设相似性计算公式中的权重大小，0α1；(Aⁿ)_xy为所述主机节点x，y之间距离为n的连接数。

4.根据权利要求1至3任意一项所述的方法，其特征在于，在根据各所述主机节点间的相似度，对各所述主机节点进行划分，将符合预设相似度的两个或多个主机节点分别划分至同一节点集，生成划分后的多个社团节点集之后，还包括确定所述社团节点集的模块度：

获取所述社团节点集内各所述主机节点的连接关系确定的内边数，以及对应社团节点集与外部主机节点的连接关系确定的外边数；

基于所述内边数和所述外边数确定所述社团节点集的模块度；所述

5.根据权利要求1所述的方法，其特征在于，所述将所述新的社团节点集作为社团划分，并基于所述社团划分实现所述云平台的缓存服务器部署，包括：

将各所述新的社团节点集分别确定为一个社团，得到所述云平台连接网络的社团划分情况；

基于所述社团划分情况，为每一个社团设置对应的缓存服务器，得到所述云平台的缓存服务器部署。