(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210669908.6 (22)申请日 2022.06.14 (71)申请人 燕山大学 地址 066004 河北省秦皇岛市河北 大街西 段438号 (72)发明人 金顺福　魏士昌　张琦　白小军　 (74)专利代理 机构 北京孚睿湾知识产权代理事 务所(普通 合伙) 11474 专利代理师 刘翠芹 (51)Int.Cl. G06F 9/445(2018.01) G06F 9/50(2006.01) G06F 30/20(2020.01) G06F 111/06(2020.01) G06F 111/08(2020.01)G06F 111/02(2020.01) (54)发明名称 带有任务重试的MEC任务卸载策略及优化方 法 (57)摘要 本发明提供了一种带有任务重试的MEC任务 卸载策略及优化方法， 其包括： 求解任务在本地 处理器接受服务的第一平均时延， 求解任务卸载 到边缘服务器接受服务的第二平均时延， 进而求 解任务的平均时延， 将多个性能指标的折衷优化 问题抽象为多目标优化问题， 利用NSGA ‑III算 法， 运用MATLAB软件求解多目标优化问题， 得到 满足条件的帕累托Pareto前沿点。 本发明针对边 缘网络设备的局限性， 在保证终端用户服务质量 的前提下， 在边缘层引入任务重试机制， 可有效 降低任务丢弃率， 提升边缘系统吞吐量， 并辅助 遴选出合适的最优解， 提升系统利用率。 权利要求书3页 说明书9页 附图2页 CN 115016861 A 2022.09.06 CN 115016861 A 1.一种带有任务重试的M EC任务卸载 策略及优化方法， 其特 征在于， 其包括以下步骤： S1、 求解任务在本地处理器接受服务的第一平均时延Tloc： 根据M/M/1排队模型的解析 结果， 得到 本地处理器接受服 务的第一平均时延Tloc为： 其中， μloc表示本地处理器服务实时任务和 非实时任务的时间所服从的指数分布的参 数； 表示任务在本地执行的概率且 p表示任务卸载到边缘层的概率且0≤p≤1； λ 表示任务的到 达所服从的泊松过程的参数； S2、 求解任务卸载到边缘服务器接受服务的第二平均时延Tedg： 当任务选择卸载至边缘 层接受服务， 则任务的第二平均时延Tedg包括本地发送端口传输任务的时间Ttrans和任务在 边缘服务器接受服 务的时间Tserve； S21、 根据M /M/1排队模型的解析 结果， 得到 本地发送端口传输任务的时间Ttrans为： 其中， μtrans表示本地发送端口传 输实时任务和非实 时任务的时间所服从指数分布的参 数； S22、 根据实 时任务和非实 时任务的占比， 得到任务在边缘服务器接受服务的时间Tserve 为 Tserve＝α×Tnonreal+(1‑α )×Treal    (3) 其中， Tnonreal表示非实时任务从到达边缘层 至服务完成离开所需要的平均时间； Treal表 示实时任务从到达边缘层至服务完成离开所需要的平均时间； α表示到达任务流中非实时 任务占比0 ≤α ≤1； S23、 得到第二平均时延Tedg为： Tedg＝Ttrans+Tserve    (4)； S3、 求解任务的平均时延T： 其中， ρ 表示 边缘服务器吞吐量， 且有： ρ ＝(p λ +λ ′)×(1‑Pserious)    (6) 其中， λ′表示重试模块吞吐量； Pserious表示系统负载较重的概 率， 且有： 其中， πi,j,k表示为稳态下重试模块中任务数量为i， 边缘服务器中实时任务数量为j及 非实时任务数量 为k的概率分布； S4、 将多个性能指标的折衷优化问题抽象为多目标优化问题： 结合期望最大化边缘服 务器吞吐量ρ(p)、 最小化任务的平均时延T(p)和 任务平均重试次数N(p)， 设计多目标优化 问题为：权　利　要　求　书 1/3 页 2 CN 115016861 A 2其中， c表示边缘层 物理机通过虚拟化技术划分的c台虚拟机且c≥1； μ1表示非实时任 务 的服务速率； d表示重试模块中重试线程数量且d≥1； θ表示重试线程中重试任务的重试率 且0＜ θ＜+∞； S5、 利用NSGA ‑III算法， 运用MATLAB软件求解步骤S4中多目标优化问题， 得到满足条件 的帕累托Pareto前沿点。 2.根据权利要求1所述的带有任务重试的MEC任务卸载策略及优化方法， 其特征在于， 所述步骤S22中的所述非实时任务从到达边缘层至服务完成离开所需要的平均时间Tnonreal 的计算具体包括以下步骤： S2211、 对于非实时任务， 系 统负载情况较低时， 非实时任务被负载均衡器分配至服务 器中接受服务并在服务完成后返回本地端， 负载较低下非实时任务从到达边缘层至服务完 成离开所需要的平均时间Tnonreal1仅为服务器服务的时间T ′nonreal： S2212、 系 统负载情况较重时， 非实时任务会被负载均衡器分配至重试模块， 负载较重 下非实时任务从到达边缘层至服务完成离开所需要的平均时间Tnonreal2包括服务器服务的 时间T′nonreal和非实时任务在重试模块中的时间Tretry： Tnonreal2＝T′nonreal+Tretry    (10)； S2213、 对于非实时任务， 所述非实时任务从到达边缘层至服务完成离开所需要的平均 时间Tnonreal为： Tnonreal＝(1‑Pserious)×Tnonreal1+Pserious×Tnonreal2    (11)。 3.根据权利要求1所述的带有任务重试的MEC任务卸载策略及优化方法， 其特征在于， 所述步骤S22中的所述实时任务从到达边缘层至服务完成离开所需要的平均时间Treal的计 算具体包括以下步骤： S2221、 对于实时任务， 在实时任务进入边缘层的情况下， 当系统负载情况较低时， 实时 任务被负载均衡器分配至服务器中接受服务并在服务完成后返回本地端， 则负载较低下实 时任务从到 达边缘层至服 务完成离开所需要的平均时间T ′real为： 其中， μ2表示实时任务的服 务速率； S2222、 当系统负载较重时， 实时任务被服务器丢弃， 则负载较低下实时任务从到达边权　利　要　求　书 2/3 页 3 CN 115016861 A 3