[发明专利]一种基于复杂网络的大规模集群调用链路配置优化方法

权利要求书

1.一种基于复杂网络的大规模集群调用链路配置优化方法，其特征在于，建立实心节点和空心节点，其中空心节点为不同机架上Tor交换机，实心节点为应用服务器，空心节点和实心节点之间、空心节点和空心节点之间的关联均为一段物理路径；具体还包括以下步骤：

一、将作为应用服务器的实心节点进行编号，编号顺序从1至n；将服务通过云计算平台配置到集群中作为应用服务器的其中一个实心节点处，服务配置过程中，具体过程包含收集信息、服务部署；

二、根据机房服务器与服务器经过的物理链路得到一个无向图G＝(V,E)，设G＝(V，E)是具有n个顶点的图，每个顶点表示为服务器位置，相邻顶点距离为相应边的权值，其中V称为顶集(VerticesSet),如V＝{v₁,v₂,…,v_n}，E称为边集(Edgesset)，设置n×n状态矩阵S,标识服务器可用状态，初始状态矩阵上三角的矩阵元素全为1，表示当前服务器还没有任何一台被使用；

三、通过无向图推断出G的邻接矩阵A，

其中矩阵A是具有如下性质的n阶方阵：

1)对无向图而言，邻接矩阵一定是对称的，而且对角线一定为零；

2)邻接矩阵法表示图共需要n^2个空间，由于无向图的邻接矩阵一定具有对称关系，所以扣除对角线为零外，仅需要存储上三角形或下三角形的数据即可，因此仅需要n(n-1)/2个空间；

3)其中第i行第j列的值代表第i个服务器到第j个服务器之间的距离；

四、初始化状态矩阵S，

初始状态矩阵为上三角全为1的矩阵，表示当前服务器还没有任何一台被使用，如果有n台服务器，则状态矩阵为n阶方阵S，其中元素表示为S_ij，S_ij代表第i号服务器到j号服务器的路径使用状态，已使用标记为0，未使用标记为1，即初始状态上三角全为1：

；

五、确定服务部署位置，如已知服务A位于第i号服务器上，此时依赖于A服务的B服务需要部署，先运算得到当前可用的服务器邻接矩阵A',即A'＝A·S，即矩阵A和矩阵S的点积；

将目标邻接矩阵A'中第i行及第i列的所有非0元素取出，即{a_1i,a_2i,…,a_ni,a_i1,a_i2,…,a_in}，

计算Min{a_1i,a_2i,…,a_ni,a_i1,a_i2,…,a_in}，得到{a_ij},至此得到了j号应用服务器为B服务所应部署的最佳位置，如遇到多个相同最小值，则执行随机选择Random{Min{a_1i,a_2i,…,a_ni,a_i1,a_i2,…,a_in}}，当确定为a_ij后，将状态矩阵S的s_ij元素置为0，如果是服务下线，则置为1。