[发明专利]一种智能化的视频内容服务器部署方法及系统

权利要求书

1.一种智能化的视频内容服务器部署方法，其特征在于，包括以下步骤：

步骤1、获取网络拓扑信息；

步骤2、根据步骤1获取到的网络拓扑信息，对进化算法的染色体进行编码，每个染色体数组表示一个可行解；然后，根据可行解生成多源点多汇点的网络拓扑模型，作为初始服务器部署方案；

步骤3、将多源点多汇点的网络拓扑模型转换为单源点单汇点的网络拓扑模型；

步骤4、通过最小费用最大流算法确定进化算法中每个网络拓扑模型适应度的值，即最小费用值；

步骤5、采用进化算法进行多次迭代，不断进化，保留每代中适应值最小的个体，最终得到视频内容服务器部署的最佳方案；

与用户节点直接相连的链路上，用need_j表示第j个用户的视频带宽消耗需求，除了用户节点之外的其余节点均可用于部署视频内容服务器；每条链路上用cap_i表示第i条链路的链路容量上限，cost_i表示第i条链路的单位带宽的租用成本；

步骤3中，网络拓扑模型转换包括如下步骤：

(1)建立超级源点S和超级汇点T；

(2)对于每个用户节点ID，建立一条ID→T的边，费用为0，容量上限为该用户节点的需求量；

(3)对于每个服务器节点NID，建立一条S→NID的边，费用为0，容量上限为该服务器节点的容量；

在步骤3的网络拓扑模型转换完成后，将用户节点及服务器节点都看作普通网络节点，求S→T的最小费用值和最大流量值。

2.根据权利要求1所述的智能化的视频内容服务器部署方法，其特征在于，步骤2中，一个染色体数组对应一个初始服务器部署方案，每个染色体数组是随机生成的。

3.根据权利要求1所述的智能化的视频内容服务器部署方法，其特征在于，所述网络拓扑信息包括网络节点数量、网络链路数量、用户数量、链路具体信息以及用户信息。

4.根据权利要求1所述的智能化的视频内容服务器部署方法，其特征在于，步骤4中，进化算法的适应度函数使用最小费用最大流算法，可行解的最大流量值用于判断该可行解能否满足所有用户需求，最小费用值作为可行解的适应值。

5.根据权利要求1所述的智能化的视频内容服务器部署方法，其特征在于，步骤5的迭代过程中，使用最优个体保持策略的选择操作；计算每个个体的交叉概率Pc，以此概率随机交叉；计算每个个体的变异概率Pm，以此概率随机变异；计算新种群每个染色体的适应值；当满足迭代终止条件时，得到最佳视频内容服务器部署方案。

6.根据权利要求1所述的智能化的视频内容服务器部署方法，其特征在于，还包括：步骤6、将得到的视频内容服务器部署最佳方案进行可视化检查。