[发明专利]基于遗传算法的VNF调度方案的确定方法及装置

摘要

本发明实施例提供了一种基于遗传算法的VNF调度方案的确定方法及装置，其中，所述方法包括获取网络功能虚拟化NFV的网络拓扑图，网络服务的虚拟网络功能VNF映射方案，VNF的时间信息以及遗传算法的最大遗传代数，基于网络服务的所有VNF，生成多个调度方案，并将所有调度方案，作为遗传算法的解群体，利用VNF的时间信息及映射方案，计算解群体中每个个体的执行时间的总时延；利用总时延，确定每个个体的适应度，基于每个个体的适应度，产生新一子代解群体，利用新一子代解群体更新解群体，直至达到最大遗传代数，则确定解群体中最佳的调度方案以及最佳的调度方案中的总执行时间。

主权项

1.一种基于遗传算法的VNF调度方案的确定方法，其特征在于，包括：获取网络功能虚拟化NFV的网络拓扑图，网络服务的虚拟网络功能VNF映射方案，VNF的时间信息以及遗传算法的最大遗传代数，所述VNF的时间信息包含：VNF等待时延、VNF处理时延及VNF传输时延；基于网络服务的所有VNF，生成多个调度方案，并将所有调度方案，作为所述遗传算法的解群体，所述解群体中的一个个体为一个调度方案，所述调度方案包含所述网络拓扑图中每个节点调度VNF的执行时间表；利用所述VNF的时间信息及所述映射方案，计算所述解群体中每个个体的执行时间的总时延；利用所述总时延，确定所述每个个体的适应度，其中，所述适应度最强对应总时延最短的个体；基于所述每个个体的适应度，从所有个体中选择满足预设适应度的个体、基于所有个体中其余个体进行交叉，以及基于所述其余个体的VNF的执行顺序进行变异，产生新一子代解群体，所述其余个体为所有个体中除所述满足预设适应度的个体以外的个体；利用所述新一子代解群体更新所述解群体，若未达到最大遗传代数，则返回继续执行利用所述VNF的时间信息及所述映射方案，计算所述解群体中每个个体的执行时间的总时延的步骤，直至达到最大遗传代数，则确定所述解群体中最佳的调度方案以及所述最佳的调度方案中的总执行时间。