[发明专利]业务部署的方法与装置

权利要求书

1.一种业务部署的方法，其特征在于，包括：

确定待部署业务中当前要部署的第一组件节点；

从物理集群中获取满足所述第一组件节点的计算资源需求的物理节点集合；

根据所述物理节点集合中每个物理节点当前可用的网络资源，从所述物理节点集合中获取所述第一组件节点的映射物理节点；

所述从所述物理节点集合中获取所述第一组件节点的映射物理节点，包括：

根据所述每个物理节点当前可用的网络资源、所述每个物理节点在所述物理集群中的接近中心性、以及所述每个物理节点与所述待部署业务中已经部署的组件节点的物理节点的关联度，从所述物理节点集合中获取所述第一组件节点的映射物理节点；

其中，所述物理节点集合中第一物理节点的接近中心性，表示所述第一物理节点与所述物理集群中所有物理节点之间的紧密性；

其中，所述从所述物理节点集合中获取所述第一组件节点的映射物理节点，包括：

根据所述每个物理节点当前可用的网络资源、所述每个物理节点在所述物理集群中的接近中心性、以及所述每个物理节点与所述待部署业务中已经部署的组件节点的物理节点的关联度，确定所述每个物理节点的排序分值，其中，所述每个物理节点的排序分值分别与所述每个物理节点的当前可用的网络资源、接近中心性与关联度正相关；

将所述物理节点集合中排序分值最高的物理节点确定为所述第一组件节点的映射物理节点；

其中，所述确定待部署业务中当前要部署的第一组件节点，包括：

根据所述待部署业务中每个组件节点的计算资源需求、网络资源需求、以及所述每个组件节点在所述待部署业务对应的逻辑网络中的介数中心性与度中心性，确定所述每个组件节点的排序分值，其中，所述每个组件节点的排序分值分别与所述每个组件节点的计算资源需求、网络资源需求、介数中心性与度中心性正相关；

按照所述待部署业务中各个组件节点的排序分值从大到小的顺序，确定所述各个组件节点的部署顺序；

根据所述各个组件节点的部署顺序，确定当前要部署的所述第一组件节点，

其中，一个组件节点的介数中心性表示所述逻辑网络中所有组件节点对之间的最短路径经过所述一个组件节点的数量与所述逻辑网络中所有组件节点对间的最短路径的总数的比值；

一个组件节点的度中心性表示所述一个组件节点与邻接节点连边的数量。

2.根据权利要求1所述的方法，其特征在于，所述根据所述每个物理节点当前可用的网络资源、所述每个物理节点在所述物理集群中的接近中心性、以及所述每个物理节点与所述待部署业务中已经部署的组件节点的物理节点的关联度，确定所述每个物理节点的排序分值，包括：

按照以下公式计算所述物理节点集合中第一物理节点p_i的排序分值Value_phy(p_i)：

其中，Minbw(p_i,p_j)表示所述第一物理节点p_i与所述物理集群中第二物理节点p_j之间当前可用的网络带宽资源，d(p_i,p_j)表示所述第一物理节点p_i到所述第二物理节点p_j的最短路径的跳数，j为1,...,n，n为所述物理集群中物理节点的个数，当所述第一物理节点p_i与所述第二物理节点p_j为同一个物理节点时，Minbw(p_i,p_j)取值为0，d(p_i,p_j)取值为1，表示所述第二物理节点p_j当前可用的中央处理器CPU资源，表示所述第二物理节点p_j当前可用的随机存取存储器RAM资源，p_k表示所述待部署业务中已经部署、且与当前部署的所述第一组件节点有逻辑链接的组件节点的映射物理节点，m为所述待部署业务中已经部署、且与当前部署的所述第一组件节点有逻辑链接的组件节点的映射物理节点的个数，μ为大于或等于1的常数，表示所述第一物理节点p_i的接近中心性。