(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210795740.3 (22)申请日 2022.07.07 (71)申请人 山东师范大学 地址 250000 山东省济南市历下区文化 东 路88号 (72)发明人 翟临博　李玉美　李年新　杨峰　 赵景梅　 (74)专利代理 机构 济南圣达知识产权代理有限 公司 372 21 专利代理师 赵妍 (51)Int.Cl. G06F 9/48(2006.01) G06F 9/50(2006.01) G06N 3/00(2006.01) (54)发明名称 MAR任务在 多接入边缘计算中的卸载和缓存 放置方法及系统 (57)摘要 本发明涉及MAR移动设备任务的任务卸载和 缓存放置技术领域， 提供了MAR任务在多接入边 缘计算中的卸载和缓存放置方法及系统， 包括： 将MAR任务划分为若干个子任务； 对所有子任务 按照最晚执行时间进行优先级排队， 得到优先级 队列； 对缓存集合中的缓存文件进行放置初始 化， 得到缓存放置策略； 根据所述优先级队列， 根 据优先级队列， 对每个子任务的卸载点和执行点 进行初始化， 得到任务卸载策略； 根据初始化生 成的缓存放置策略和任务卸载策略用多目标蜂 群优化算法进行优化。 提高了任务卸载和缓存放 置的速度。 权利要求书2页 说明书12页 附图2页 CN 115185660 A 2022.10.14 CN 115185660 A 1.MAR任务在多接入边 缘计算中的卸载和缓存放置方法， 其特 征在于， 包括： 将MAR任务划分为若干个子任务； 对所有子任务按照最晚执 行时间进行优先级排队， 得到优先级队列； 对缓存集 合中的缓存文件进行放置初始化， 得到缓存放置策略； 根据所述优先级队列， 根据优先级队列， 对每个子任务的卸载点和执行点进行初始化， 得到任务卸载 策略； 根据初始化 生成的缓存放置策略和任务卸载 策略用多目标蜂群优化 算法进行优化。 2.如权利要求1所述的MAR任务在多接入边缘计算中的卸载和缓存放置方法， 其特征在 于， 所述子任务包括两类： 第一类只能在本地设备执行； 第二类 即可以在本地设备执行也可 以在边缘服务器执行， 且计算结果可以缓存在边 缘服务器。 3.如权利要求1所述的MAR任务在多接入边缘计算中的卸载和缓存放置方法， 其特征在 于， 按照所述优先级队列， 判断子任务的前线程任务是否 完成； 如果前线程任务完成， 且子任务属于所述第一类， 则直接在本地设备 执行； 如果前线程任务完成， 且子任务属于所述第二类， 则移动设备访 问边缘服务器是否存 在子任务所需的缓存文件， 如果存在， 直接将缓存文件作为结果传输到下一个子任务的执 行点； 否则， 移动设备将子任务卸载到最近的边 缘服务器上执行。 4.如权利要求1所述的MAR任务在多接入边缘计算中的卸载和缓存放置方法， 其特征在 于， 所述多目标蜂群优化 算法的目标为： 最大化命中率和最小化总的服 务延迟。 5.如权利要求1所述的MAR任务在多接入边缘计算中的卸载和缓存放置方法， 其特征在 于， 所述最大化命中率的约束包括： 每个边缘服务器上缓存的缓存文件所占的空间不能超过边 缘服务器本身的缓存空间。 6.如权利要求1所述的MAR任务在多接入边缘计算中的卸载和缓存放置方法， 其特征在 于， 所述最小化总的服 务延迟的约束包括： 每个子任务完成时间不能超过最大完成时间； 分给每个下行链路的带宽资源不能超过移动设备 下行链路的带宽资源； 分给每个上行链路的带宽资源不能超过移动设备 上行链路的带宽资源； 分给每个子任务的计算资源不能超过移动设备总的计算资源； 分给每个子任务的计算资源不能超过边 缘服务器总的计算资源。 7.如权利要求1所述的MAR任务在多接入边缘计算中的卸载和缓存放置方法， 其特征在 于， 对缓存文件进行放置初始化时， 采用层次分析法； 所述层次分析法的准则层考虑到了两个因素： 每个缓存文件的大小与 所放置的边缘服 务器缓存空间的占比， 以及缓存文件放置到某一边缘服务器上时子任务卸载到该服务器上 的执行时间。 8.MAR任务在多接入边 缘计算中的卸载和缓存放置系统， 其特 征在于， 包括： 任务划分模块， 其被 配置为： 将MAR任务划分为若干个子任务； 优先级排队模块， 其被配置为： 对所有子任务按照最晚执行时间进行优先级排队， 得到 优先级队列； 放置初始化模块， 其被配置为： 对缓存集合中的缓存文件进行放置初始化， 得到缓存放 置策略；权　利　要　求　书 1/2 页 2 CN 115185660 A 2任务卸载初始化模块， 其被配置为： 根据所述优先级队列， 根据优先级队列， 对每个子 任务的卸载点和执 行点进行初始化， 得到任务卸载 策略； 优化模块， 其被配置为： 根据初始化生成的缓存放置策略和任务卸载策略用多目标蜂 群优化算法进行优化。 9.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 该程序被处理器执 行时实现如权利要求1 ‑7中任一项所述的MAR任务在多接入边缘计算中的卸 载和缓存放置 方法中的步骤。 10.一种计算机设备， 包括存储器、 处理器及存储在存储器上并可在处理器上运行的计 算机程序， 其特征在于， 所述处理器执行所述程序时实现如权利要求1 ‑7中任一项所述的 MAR任务在多接入边 缘计算中的卸载和缓存放置方法中的步骤。权　利　要　求　书 2/2 页 3 CN 115185660 A 3