利索能及
我要发布
收藏
专利号: 2020100976334
申请人: 平安科技(深圳)有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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

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

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

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

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

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

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

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

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

2.根据权利要求1所述的方法,其特征在于,所述基于所述第一无向图,确定各所述主机节点间的相似度,包括:获取所述第一无向图中的任意两个所述主机节点;

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

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

3.根据权利要求2所述的方法,其特征在于,采用以下公式计算相似度:Sxy=αAxy+α2(A2)xy+α3(A3)xy+…+αn(An)xy;

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

4.根据权利要求1至3任意一项所述的方法,其特征在于,在根据各所述主机节点间的相似度,对各所述主机节点进行划分,将符合预设相似度的两个或多个主机节点分别划分至同一节点集,生成划分后的多个社团节点集之后,还包括确定所述社团节点集的模块度:获取所述社团节点集内各所述主机节点的连接关系确定的内边数,以及对应社团节点集与外部主机节点的连接关系确定的外边数;

基于所述内边数和所述外边数确定所述社团节点集的模块度;所述模块度大小为内边数/(内边数+外边数)的取值。

5.根据权利要求1所述的方法,其特征在于,所述将所述新的社团节点集作为社团划分,并基于所述社团划分实现所述云平台的缓存服务器部署,包括:将各所述新的社团节点集分别确定为一个社团,得到所述云平台连接网络的社团划分情况;

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

6.一种云平台的缓存服务器部署装置,其特征在于,所述装置包括:第一无向图构建模块,用于根据云平台连接网络内的所有主机节点,以及各所述主机节点之间的连接调用关系,构建各所述主机节点间的第一无向图;

主机节点相似度确定模块,用于基于所述第一无向图,确定各所述主机节点间的相似度;

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

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

第一节点集确定模块,用于从多个所述社团节点集中确定出第一节点集;

社团节点集更新模块,用于从所述第二无向图中确定出与所述第一节点集相似度最高的第二节点集,并将所述第一节点集和所述第二节点集合并,形成新的社团节点集;

节点集处理模块,用于当所述新的社团节点集的模块度与所述第一节点集的模块度大小不一致时,重新确定所述第一节点集;

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

7.根据权利要求6所述的云平台的缓存服务器部署装置,其特征在于,所述主机节点相似度确定模块,还用于:获取所述第一无向图中的任意两个所述主机节点;

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

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

8.根据权利要求6所述的云平台的缓存服务器部署装置,其特征在于,所述装置还包括社团节点集的模块度确定模块,用于:获取所述社团节点集内各所述主机节点的连接关系确定的内边数,以及对应社团节点集与外部主机节点的连接关系确定的外边数;

基于所述内边数和所述外边数确定所述社团节点集的模块度;所述模块度大小为内边数/(内边数+外边数)的取值。

9.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至5中任一项所述方法的步骤。

10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至5中任一项所述的方法的步骤。