[发明专利]为多接入边缘计算提供资源配置和接入点选择策略的方法

权利要求书

1.为多接入边缘计算提供资源配置和接入点选择策略的方法，其特征在于，包括以下步骤：

步骤S1，进行初始分配：根据网络拓扑信息和用户信息得到边缘服务器中网络功能的部署策略和接入点的初始选择策略；

所述步骤S1具体包括：

步骤S11，针对每个物联网设备的请求，处理服务链中最后一个虚拟网络功能VNF的位置，得到挑选过的S_v和和其中，S_v表示节点v对物联网设备的覆盖集，表示位于节点v的对于请求r的服务链中的最后一个虚拟网络功能VNF；

步骤S12，反向确定位于节点v的对于请求r的服务链中剩余虚拟网络功能VNF的位置；

所述步骤S11具体包括以下步骤：

步骤S111，确定每个节点v的覆盖集S_v，只要节点v到物联网设备的时延小于q_r，就将该物联网设备添加到这个节点的覆盖集S_v，其中，q_r为物联网设备请求r的时延限制；

步骤S112，依据标准选择能够覆盖所有物联网设备的最小的S_v的集合，同时循环删除拥有最大的f_r的物联网设备，直到节点v刚好不过载，其中，f_r指节点v属于的集合数目；

步骤S113，移除所有被覆盖集S_v覆盖的物联网设备，回到步骤S112，直到R＝Φ；

所述步骤S12具体包括以下步骤：

步骤S121，重新确定每个节点v的覆盖集S_v，如果节点v在物联网设备请求r和的最短路径上，就直接将该物联网设备加入v的覆盖集S_v；

步骤S122，依据标准选择能够覆盖所有物联网设备的最小的S_v的集合，同时循环删除拥有最大的f_r的物联网设备，直到节点v刚好不过载，其中，f_r指节点v属于的集合数目；

步骤S123，重复步骤S122，直到R＝Φ，得到虚拟网络功能部署的位置以及它们所服务的物联网设备；

节点v到物联网设备的时延计算公式如下：

其中，T_slot表示传输时隙长度，l_c表示命令序列长度，N_r表示与物联网设备请求r竞争AP的物联网设备的数量，l_mn表示物理链路(m，n)上的命令序列长度，表示在N_r个竞争节点的情况下节点的发送概率，为决策变量，表示NFs到物理链接之间的路径图的映射，如果请求(r_k，r_k+1)需要经过物理链路(m，n)，则其值为1，否则为0，定义为：

选择能够覆盖所有物联网设备的最小的S_v的集合时，依据的标准为：

选取该值最小的S_v，r表示物联网设备请求，代表从AP处返回结果，代表所需要的服务器资源。

2.根据权利要求1所述的为多接入边缘计算提供资源配置和接入点选择策略的方法，其特征在于，还包括步骤S2，进行增量分配：基于步骤S1的初始分配，遵循局部搜索原则，为新接入的物联网设备的请求提供选择策略。