[发明专利]边缘网络中基于改进的演员-评论家算法的SFC部署方法

权利要求书

1.一种边缘网络中基于改进的演员-评论家的SFC部署方法，其特征在于，具体按照以下步骤实施：

步骤1、系统初始化，包括对移动边缘网络的选择、服务请求特征的定义和对服务功能链的定义；

步骤2、建立无线信道的约束，保证总体的端到端的服务；

步骤3、推断服务器和链路上的约束条件，使得服务功能链能在服务器和链路允许的范围内得到最好的部署方案；

步骤4、对问题进行分析，从而得到所需解决的问题公式；

步骤5、构建马尔可夫决策过程模型MDP，捕捉边缘网络中服务器和无线电资源的动态；

步骤6、使用基于自然梯度的Actor-Critic方法，消除数据的相关性。

2.根据权利要求1所述的一种边缘网络中基于改进的演员-评论家的SFC部署方法，其特征在于，所述步骤1具体按照以下步骤实施：

步骤1.1、移动边缘网络由若干个相互连接的基站组成，每个基站均配有一个服务器，用表示边缘网络中基站的集合，其中n表示该移动边缘网络中第n个基站，N表示基站的总数量；用表示边缘网络中服务器的集合，其中j表示该网络中的第j个服务器，J表示服务器的总数量，N＝J，每台服务器都有各种不同的虚拟网络功能，用表示已经部署到边缘网络中的所有VNF实例集合，其中F表示已经部署的VNF实例的总数；

步骤1.2、假设每个服务都支持具有特定特征的特定类型，并且在此边缘网络中存在多种不同类型的服务，用Υ＝{Υ₁,Υ₂,…,Υ_M}表示所有服务类型的集合，其中Υ_M代表第M种服务类型，M为该边缘网络中服务类型总数，假设每个服务请求与唯一的服务类型相关联，也就是说，在此边缘网络中服务请求总数和服务类型总数相同，网络中存在三个不同的请求，每个请求连接到一个特定的服务功能链SFC，每个不同的请求分别包括5个、6个和4个服务功能，用T_h表示第h个服务请求的特征，即：其中m的取值范围为：1≤m≤M，表示与第h个服务请求相连的第m个SFC，表示第m个SFC中的第l个功能f_l^m所需的第i种资源的数量，R_m,th表示第m个SFC对数据速率的要求，表示网络中的第j个服务器对第m个SFC中的第l个功能f_l^m的处理延迟；

步骤1.3、SFC的描述由一组顺序的端到端的服务流表示，即第m个SFC表示为：其中，f₁^m代表第m个SFC上的第1个服务功能，表示第m个SFC上的最后一个服务功能，表示第m个SFC中服务功能的总数，f_l^m表示第m个SFC上的第l个服务功能，l的取值范围从1到具体来讲，就是该服务功能链要求来自f₁^m的包顺序遍历中的所有函数，并且在处截止。