一种边缘云系统中的VNF部署调度方法与流程

技术特征：
1.一种边缘云系统中的vnf部署调度方法，其特征在于，所述方法由边缘云系统中的中央控制器执行，包括：当服务供应商与用户接入边缘云系统中时，记录所述服务供应商提供的vnf集合并初始化；根据所述vnf集合、用户请求流量以及边缘计算节点服务器容量确定所述vnf集合中各vnf的部署方案，并将所述部署方案发送至每个边缘计算节点以完成对vnf的部署；基于部署完成后的vnf，对用户请求进行调度。2.根据权利要求1所述的方法，其特征在于，根据所述vnf集合、用户请求流量以及边缘计算节点服务器容量确定所述vnf集合中各vnf的部署方案，包括：根据所述边缘云系统中每个边缘计算节点内计算资源使用情况以及接入点范围，生成相应约束问题；根据所述vnf集合、用户请求流量、边缘计算节点服务器容量及健壮性约束生成相应约束条件；根据所述约束条件对所述约束问题进行求解，以确定所述vnf集合中各vnf的部署方案。3.根据权利要求2所述的方法，其特征在于，所述健壮性约束包括：同一用户请求接入vnf的数量小于第一设定阈值，并且每个vnf接入用户的数量小于第二设定阈值。4.根据权利要求3所述的方法，其特征在于，根据所述约束条件对所述约束问题进行求解，以确定所述vnf集合中各vnf的部署方案包括：基于随机舍入背包算法，根据所述约束条件对所述约束问题进行求解，以确定所述vnf集合中各vnf的部署方案。5.根据权利要求4所述的方法，其特征在于，所述约束问题包括所述vnf集合中各vnf的放置问题和所述vnf集合中各vnf的分配问题；相应的，基于随机舍入背包算法，根据所述约束条件对所述约束问题进行求解，以确定所述vnf集合中各vnf的部署方案包括：根据所述约束条件形式化计算所述放置问题的分数最优解，对所述放置问题的分数最优解进行基于背包的随机舍入，以确定所述vnf集合中各vnf的目标放置节点；根据所述约束条件形式化计算所述分配问题的分数最优解，对所述分配问题的分数最优解进行基于背包的随机舍入，以确定所述vnf集合中各vnf的目标分配用户；根据所述目标放置节点和所述目标分配用户确定所述vnf集合中各vnf的部署方案。6.根据权利要求1所述的方法，其特征在于，基于部署完成后的vnf，对用户请求进行调度，包括：根据边缘计算节点计算资源容量生成约束条件，基于对偶算法的在线算法为每个用户请求确定目标调度vnf。7.根据权利要求6所述的方法，其特征在于，根据边缘计算节点计算资源容量生成约束条件，基于对偶算法的在线算法为每个用户请求确定目标调度vnf，包括：为边缘云系统中每类vnf构造对应的对偶问题；针对每个用户请求，计算每个用户请求对应种类vnf对偶问题中各vnf的权值，将权值
最小时对应的vnf作为该用户请求的目标调度vnf。

技术总结
本发明公开了一种边缘云系统中的VNF部署调度方法。所述方法由边缘云系统中的中央控制器执行，包括：当服务供应商与用户接入边缘云系统中时，记录所述服务供应商提供的VNF集合并初始化；根据所述VNF集合、用户请求流量以及边缘计算节点服务器容量确定所述VNF集合中各VNF的部署方案，并将所述部署方案发送至每个边缘计算节点以完成对VNF的部署；基于部署完成后的VNF，对用户请求进行调度。本发明实施例的技术方案，通过适当的VNF部署和请求调度，降低了异常现象的影响范围，在没有引入额外设备或资源消耗的前提下提高了系统的健壮性。或资源消耗的前提下提高了系统的健壮性。或资源消耗的前提下提高了系统的健壮性。


技术研发人员：徐宏力 方缙 赵功名 凃化清 汪海波
受保护的技术使用者：中国科学技术大学苏州高等研究院
技术研发日：2021.10.22
技术公布日：2022/1/21