[发明专利]自适应边缘计算卸载方法、装置及计算机可读存储介质

权利要求书

1.一种自适应边缘计算卸载方法，其特征在于，所述自适应边缘计算卸载方法包括：

S101：获取用户任务请求；

S102：判断用户任务请求中的服务特征是否存在于MEC服务器中，若是，进入步骤S103，否则，执行可卸载对象预处理方案并进入步骤S103；

S103：执行卸载方案并输出计算卸载结果；所述步骤S102中，所述可卸载对象预处理方案包括：

A1：分别对所述MEC服务器中的已有服务特征的流行度和所述用户任务请求中的服务特征的流行度进行更新；以及

A2：以满足边缘卸载率的同时最小化边缘服务缓存空间为目的进行边缘服务部署；

所述A2包括以下分步骤：

A21：将各服务特征以微服务的形态存储在MEC服务器上；

A22：根据所有所述微服务的集合，得到服务特征占用边缘端的存储空间，并对服务特征占用边缘端的存储空间进行去冗余操作，得到最小化边缘服务缓存空间。

2.根据权利要求1所述的自适应边缘计算卸载方法，其特征在于，各服务特征的流行度的更新结果P_new(s_i)为：

P_new(s_i)＝P(s_i)(1-P(s_new))

其中，s_i表示第i个服务特征，P(s_i)表示第i个服务特征的流行度，P(s_new)表示所述用户任务请求中的服务特征的流行度，s_new表示用户任务请求中的服务特征。

3.根据权利要求1所述的自适应边缘计算卸载方法，其特征在于，所述A22包括以下分步骤：

A221：根据所有所述微服务的集合构建所有所述微服务的相似图；

A222：将优化目标融入所述相似图中，得到新的相似图和服务特征占用边缘端的存储空间，其中，所述新的相似图包含配额代价；

A223：将所述新的相似图转换为边权值图；

A224：分别对所述新的相似图中原顶点的配额代价和邻接节点的配额代价进行更新，得到更新后的原顶点的配额代价和更新后的邻接节点的配额代价；

A225：根据所述边权值图的所有顶点的个数更新预设配额代价之和，得到更新后的配额代价之和；

A226：根据所述更新后的原顶点的配额代价、所述更新后的邻接节点的配额代价和所述更新后的配额代价之和，得到带配额问题的图；

A227：分别将所述带配额问题的图中的每一个顶点转化为一个星节点，得到转化后的带配额问题的图；

A228：利用k-MST算法对所述转化后的带配额问题的图进行求解，得到与所述带配额问题的图等价的求解结果；

A229：将所述求解结果作为所述最小化边缘服务缓存空间输出。

4.根据权利要求1所述的自适应边缘计算卸载方法，其特征在于，所述步骤S103中，所述卸载方案包括：

B1：将所述用户任务请求中的任务拆分为多个子任务；

B2：分别对每个子任务分配卸载优先级并进行子任务调度和卸载队列设计。

5.根据权利要求4所述的自适应边缘计算卸载方法，其特征在于，所述步骤B2中，所述分别对每个子任务分配卸载优先级包括：

B201：将多个所述子任务构建为子任务卸载矩阵；

B202：根据所述子任务卸载矩阵中行的非零元素，得到各子任务的可卸载对象序列；

B203：根据所有所述子任务的可卸载对象序列和预设优先级规则，得到每个子任务分配卸载优先级。