[发明专利]MAR任务在多接入边缘计算中的卸载和缓存放置方法及系统

权利要求书

1.MAR任务在多接入边缘计算中的卸载和缓存放置方法，其特征在于，包括：

将MAR任务划分为若干个子任务；

对所有子任务按照最晚执行时间进行优先级排队，得到优先级队列；

对缓存集合中的缓存文件进行放置初始化，得到缓存放置策略；

根据所述优先级队列，根据优先级队列，对每个子任务的卸载点和执行点进行初始化，得到任务卸载策略；

根据初始化生成的缓存放置策略和任务卸载策略用多目标蜂群优化算法进行优化。

2.如权利要求1所述的MAR任务在多接入边缘计算中的卸载和缓存放置方法，其特征在于，所述子任务包括两类：第一类只能在本地设备执行；第二类即可以在本地设备执行也可以在边缘服务器执行，且计算结果可以缓存在边缘服务器。

3.如权利要求1所述的MAR任务在多接入边缘计算中的卸载和缓存放置方法，其特征在于，按照所述优先级队列，判断子任务的前线程任务是否完成；

如果前线程任务完成，且子任务属于所述第一类，则直接在本地设备执行；

如果前线程任务完成，且子任务属于所述第二类，则移动设备访问边缘服务器是否存在子任务所需的缓存文件，如果存在，直接将缓存文件作为结果传输到下一个子任务的执行点；否则，移动设备将子任务卸载到最近的边缘服务器上执行。

4.如权利要求1所述的MAR任务在多接入边缘计算中的卸载和缓存放置方法，其特征在于，所述多目标蜂群优化算法的目标为：最大化命中率和最小化总的服务延迟。

5.如权利要求1所述的MAR任务在多接入边缘计算中的卸载和缓存放置方法，其特征在于，所述最大化命中率的约束包括：

每个边缘服务器上缓存的缓存文件所占的空间不能超过边缘服务器本身的缓存空间。

6.如权利要求1所述的MAR任务在多接入边缘计算中的卸载和缓存放置方法，其特征在于，所述最小化总的服务延迟的约束包括：

每个子任务完成时间不能超过最大完成时间；

分给每个下行链路的带宽资源不能超过移动设备下行链路的带宽资源；

分给每个上行链路的带宽资源不能超过移动设备上行链路的带宽资源；

分给每个子任务的计算资源不能超过移动设备总的计算资源；

分给每个子任务的计算资源不能超过边缘服务器总的计算资源。

7.如权利要求1所述的MAR任务在多接入边缘计算中的卸载和缓存放置方法，其特征在于，对缓存文件进行放置初始化时，采用层次分析法；

所述层次分析法的准则层考虑到了两个因素：每个缓存文件的大小与所放置的边缘服务器缓存空间的占比，以及缓存文件放置到某一边缘服务器上时子任务卸载到该服务器上的执行时间。

8.MAR任务在多接入边缘计算中的卸载和缓存放置系统，其特征在于，包括：

任务划分模块，其被配置为：将MAR任务划分为若干个子任务；

优先级排队模块，其被配置为：对所有子任务按照最晚执行时间进行优先级排队，得到优先级队列；

放置初始化模块，其被配置为：对缓存集合中的缓存文件进行放置初始化，得到缓存放置策略；

任务卸载初始化模块，其被配置为：根据所述优先级队列，根据优先级队列，对每个子任务的卸载点和执行点进行初始化，得到任务卸载策略；

优化模块，其被配置为：根据初始化生成的缓存放置策略和任务卸载策略用多目标蜂群优化算法进行优化。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一项所述的MAR任务在多接入边缘计算中的卸载和缓存放置方法中的步骤。

10.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-7中任一项所述的MAR任务在多接入边缘计算中的卸载和缓存放置方法中的步骤。