(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210650235.X (22)申请日 2022.06.09 (71)申请人 电子科技大 学 地址 611731 四川省成 都市高新区(西区) 西源大道 2006号 (72)发明人 孙罡　宋良均　虞红芳　孙健　 任婧　 (74)专利代理 机构 山东诺诚智汇知识产权代理 事务所(普通 合伙) 37309 专利代理师 金峰 (51)Int.Cl. H04L 67/1014(2022.01) H04L 67/1012(2022.01) H04L 67/61(2022.01) G06F 9/445(2018.01)G06F 9/48(2006.01) G06F 9/50(2006.01) (54)发明名称 自适应边缘计算卸载方法、 装置及计算机可 读存储介质 (57)摘要 本发明公开了一种自适应边缘计算卸载方 法、 装置及计算机可读存储介质， 所述自适应计 算卸载方法包括： S101： 获取用户任务请求； S102： 判断用户任务请求中的服务特征是否存在 于MEC服务器中， 若是， 进入 步骤S103， 否则， 执行 可卸载对象预处理方案并进入步骤S103； S103： 执行卸载方案并输出计算卸载结果。 本发明能够 减少边缘服务的缓存空间、 降低边缘服务器上的 能耗的同时降低任务卸载的决策时间和决策复 杂度。 权利要求书2页 说明书10页 附图1页 CN 115051998 A 2022.09.13 CN 115051998 A 1.一种自适应边 缘计算卸载 方法， 其特 征在于， 所述自适应 计算卸载 方法包括： S101： 获取用户任务请求； S102： 判断用户任务请求 中的服务特征是否存在于MEC服务器中， 若是， 进入步骤S103， 否则， 执行可卸载对象预处 理方案并进入步骤S10 3； S103： 执行卸载方案并输出计算卸载 结果。 2.根据权利要求1所述的自适应边缘计算卸载方法， 其特征在于， 所述步骤S102中， 所 述可卸载对象预处 理方案包括： A1： 分别对所述MEC服务器中的已有服务特征的流行度和所述用户请求中的服务特征 的流行度进行 更新； 以及 A2： 以满足边 缘卸载率的同时最小化 边缘服务缓存空间为目的进行边 缘服务部署。 3.根据权利要求2所述的自适应边缘计算卸载方法， 其特征在于， 各服务特征的流行度 的更新结果Pnew(si)为： Pnew(si)＝P(si)(1‑P(snew)) 其中， si表示第i个服务特征， P(si)表示第i个服务特征的流行度， P(snew)表示所述用户 请求中的服 务特征的流行度， snew表示用户请求中的服 务特征。 4.根据权利要求2所述的自适应边缘计算卸载方法， 其特征在于， 所述A2包括以下分步 骤： A21： 将各服 务特征以微服务的形态存 储在MEC服务器上； A22： 根据所有所述微服务的集合， 得到服务特征占用边缘端的存储空间， 并对服务特 征占用边 缘端的存 储空间进行去冗余操作， 得到最小化 边缘服务缓存空间。 5.根据权利要求4所述的自适应边缘计算卸载方法， 其特征在于， 所述A22包括以下分 步骤： A221： 根据所有所述 微服务的集合构建所有所述 微服务的相似图； A222： 将优化目标融入所述相似图中， 得到新的相似图和服务特征占用边缘端的存储 空间， 其中， 所述 新的相似图包 含配额代价； A223： 将所述 新的相似图转换为 边权值图； A224： 分别对所述新的相似图中原顶点的配额代价和邻接节点的配额代价进行更新， 得到更新后的原 顶点的配额代价和更新后的邻接节点的配额代价； A225： 根据所述边权值图的所有顶点的个数更新预设配额代价之和， 得到更新后的配 额代价之和； A226： 根据所述更新后的原顶点的配额代价、 所述更新后的邻接节点的配额代价和所 述更新后的配额代价之和， 得到带配额问题的图； A227： 分别将所述带配额问题的图中的每一个顶点转化为一个星节点， 得到转化后的 带配额问题的图； A228： 利用k ‑MST算法对所述转化后的带配额问题的图进行求解， 得到与所述带配额问 题的图等 价的求解结果； A229： 将所述 求解结果作为所述 最小化边缘服务缓存空间输出。 6.根据权利要求1所述的自适应边缘计算卸载方法， 其特征在于， 所述步骤S103中， 所 述卸载方案包括：权　利　要　求　书 1/2 页 2 CN 115051998 A 2B1： 将所述用户任务请求中的任务拆分为多个子任务； B2： 分别对每 个子任务分配卸载优先级并进行子任务调度和卸载队列设计。 7.根据权利要求6所述的自适应边缘计算卸载方法， 其特征在于， 所述步骤B2中， 所述 分别对每 个子任务分配卸载优先级包括： B201： 将多个所述子任务构建为子任务卸载矩阵； B202： 根据所述子任务卸载矩阵中行的非零元 素， 得到各子任务的可卸载对象序列； B203： 根据所有所述子任务的可卸载对象序列和预设优先级规则， 得到每个子任务分 配卸载优先级。 8.根据权利要求6所述的自适应边缘计算卸载方法， 其特征在于， 所述步骤B2中， 所述 卸载队列设计包括： B211： 获取候选卸载队列和已完成卸载队列； B212： 将目标子任务 放入所述 候选卸载队列中； B213： 将所述候选卸载队列中优先级最高的子任务调度至所述已完成卸载队列中， 并 将所述优先级最高的子任务从所述 候选卸载队列中移除； B214： 判断所述目标子任务是否为所述任务中的最后一个子任务， 若是， 结束卸载队列 设计， 否则， 获取 所述目标子任务的邻序任务以更新所述目标子任务并返回步骤B212。 9.一种自适应边 缘计算卸载装置， 其特 征在于， 所述自适应边 缘计算卸载装置包括： 任务获取模块， 所述任务获取模块用于获取用户任务请求； 服务特征判断模块， 所述服务特征判断模块用于判断用户任务请求中的服务特征是否 存在于MEC服务器中； 卸载对象预处 理模块， 所述卸载对象预处 理模块用于执 行可卸载对象预处 理方案； 计算卸载 执行模块， 所述计算卸载 执行模块用于执 行卸载方案并输出计算卸载 结果。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质内存储有计算机 程序， 所述计算机程序被处理器执行时实现权利要求1 ‑8中任意一项所述的自适应边缘计 算卸载方法。权　利　要　求　书 2/2 页 3 CN 115051998 A 3