任务卸载方法、装置、电子设备、及计算机程序产品制造方法及图纸

本申请提供一种任务卸载方法、装置、电子设备、及计算机程序产品。所述方法包括：从终端的历史移动轨迹中选取终端的疑似停留点；根据预设判别方式在终端的疑似停留点中筛选出终端的真实停留点，并得到终端的历史停留区域；根据终端的历史停留区域预测终端的未来停留区域；根据终端的未来停留区域与在距离未来停留区域预设范围内的基站的关系，得出最优卸载决策，并根据所述最优卸载决策从终端中卸载待执行任务。本申请实施例提供的任务卸载方法可以根据终端的未来停留区域与未来停留区域周围的基站的关系分情况得出最优卸载决策，精准控制在终端上卸载待执行任务。控制在终端上卸载待执行任务。控制在终端上卸载待执行任务。

【技术实现步骤摘要】
任务卸载方法、装置、电子设备、及计算机程序产品


[0001]本申请涉及移动边缘计算
，具体涉及一种任务卸载方法、装置、电子设备、及计算机程序产品。

技术介绍

[0002]随着网络和互联网技术的发展，许多应用程序涌现而出，其中，这些应用程序中的大部分都是计算密集型的应用程序，比如需要进行人脸识别或语音处理的应用程序、以及移动游戏等。但是，目前在资源受限的移动用户设备中运行计算密集型的应用程序会占用设备大量的资源和电量。
[0003]现有技术中，为了解决该问题，可以通过将移动用户设备中的计算密集型应用程序的计算任务卸载到移动边缘计算的云服务器中，当移动边缘计算的云服务器成功完成任务后，再向移动用户设备返回程序执行结果，这样，不需要在移动用户设备中运行计算密集型应用程序，从而可以减少移动用户设备的资源消耗。目前，在卸载大量的计算任务时，为了提高任务卸载效率，通常会同时卸载多个计算任务，这样容易出现服务器拥塞问题，导致产生延迟和高能耗的问题。

技术实现思路

[0004]本申请实施例提供一种任务卸载方法，用以解决同时卸载多个计算任务时容易出现服务器拥塞，从而导致产生延迟和高能耗的技术问题。
[0005]第一方面，本申请实施例提供一种任务卸载方法，包括：
[0006]从终端的历史移动轨迹中选取终端的疑似停留点；
[0007]根据预设判别方式在所述终端的疑似停留点中筛选出终端的真实停留点，并得到终端的历史停留区域；
[0008]根据所述终端的历史停留区域预测终端的未来停留区域；
[0009]根据所述终端的未来停留区域与在距离未来停留区域预设范围内的基站的关系，得出最优卸载决策，并根据所述最优卸载决策从终端中卸载待执行任务。
[0010]在一个实施例中，所述从终端的历史移动轨迹中选取终端的疑似停留点，包括：
[0011]计算所述终端的历史移动轨迹中相邻轨迹点的真实移动距离和真实移动时间；
[0012]选取所述真实移动距离小于移动距离阈值且所述真实移动时间大于移动时间阈值的相邻轨迹点作为所述终端的疑似停留点。
[0013]在一个实施例中，所述根据预设判别方式在所述终端的疑似停留点中筛选出终端的真实停留点，并得到终端的历史停留区域，包括：
[0014]在所述终端的疑似停留点中确定相邻疑似停留点之间的相关性值；
[0015]当所述相邻疑似停留点之间的相关性值大于预设阈值时，判断该对相邻的疑似停留点为所述终端的真实停留点；
[0016]对所述终端的真实停留点进行聚类分析，得到所述终端的历史停留区域。
[0017]在一个实施例中，所述根据所述终端的未来停留区域与在距离未来停留区域预设范围内的基站的关系，得出最优卸载决策，并根据所述最优卸载决策从终端中卸载待执行任务，包括：
[0018]判断所述终端的未来停留区域是否处于在距离未来停留区域预设范围内的基站的覆盖重叠区；
[0019]若所述终端的未来停留区域未处于所述在距离未来停留区域预设范围内的基站的覆盖重叠区，则通过第一最优能耗模型基于所述终端的未来停留区域与所述在距离未来停留区域预设范围内的基站之间的距离信息获得第一最优卸载决策，并根据所述第一最优卸载决策从所述终端中卸载待执行任务；
[0020]若所述终端的未来停留区域处于所述在距离未来停留区域预设范围内的基站的覆盖重叠区，则通过第二最优能耗模型基于所述终端的未来停留区域与所述在距离未来停留区域预设范围内的基站之间的距离信息以及基站影响因素获得第二最优卸载决策，并根据所述第二最优卸载决策从所述终端中卸载待执行任务。
[0021]在一个实施例中，所述通过第一最优能耗模型基于所述终端的未来停留区域与所述在距离未来停留区域预设范围内的基站之间的距离信息获得第一最优卸载决策，并根据所述第一最优卸载决策从所述终端中卸载待执行任务，包括：
[0022]将所述终端的未来停留区域与所述在距离未来停留区域预设范围的基站之间的距离信息输入至所述第一最优能耗模型；
[0023]通过所述第一最优能耗模型利用变异萤火虫算法得到所述第一最优卸载决策；
[0024]根据所述第一最优卸载决策从所述终端中将待执行任务卸载到对应的基站。
[0025]在一个实施例中，所述通过第二最优能耗模型基于所述终端的未来停留区域与所述在距离未来停留区域预设范围内的基站之间的距离信息以及基站影响因素获得第二最优卸载决策，并根据所述第二最优卸载决策从所述终端中卸载待执行任务，包括：
[0026]将所述终端的未来停留区域与所述在距离未来停留区域预设范围内的基站之间的距离信息以及基站影响因素输入至所述第二最优能耗模型；
[0027]通过所述第二最优能耗模型利用优化模拟退火智能算法得到所述第二最优卸载决策；
[0028]根据所述第二最优卸载决策从所述终端中将待执行任务卸载到对应的基站。
[0029]在一个实施例中，所述通过所述第二最优能耗模型利用优化模拟退火智能算法得到所述第二最优卸载决策，包括：
[0030]基于所述终端的未来停留区域与所述在距离未来停留区域预设范围内的基站之间的距离信息以及基站影响因素，按照预设条件分层次产生待定卸载决策；
[0031]利用结合贪心和随机化的策略在所述待定卸载决策中得到初始卸载决策；
[0032]并发运行得到若干所述初始卸载决策，在若干所述初始卸载决策中选取所述第二最优卸载决策。
[0033]第二方面，本申请实施例提供一种任务卸载装置，包括：
[0034]疑似停留点选取模块，用于从终端的历史移动轨迹中选取终端的疑似停留点；
[0035]历史停留区域确定模块，用于根据预设判别方式在所述终端的疑似停留点中筛选出终端的真实停留点，并得到终端的历史停留区域；
[0036]未来停留区域预测模块，用于根据所述终端的历史停留区域预测终端的未来停留区域；
[0037]最优卸载决策确定模块，用于根据所述终端的未来停留区域与在距离未来停留区域预设范围内的基站的关系得出最优卸载决策，并根据所述最优卸载决策从终端中卸载待执行任务。
[0038]第三方面，本申请实施例提供一种电子设备，包括处理器和存储有计算机程序的存储器，所述处理器执行所述程序时实现第一方面所述的任务卸载方法的步骤。
[0039]第四方面，本申请实施例提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现第一方面所述的任务卸载方法的步骤。
[0040]本申请实施例提供的任务卸载方法、装置、电子设备、及计算机程序产品，先从终端的历史移动轨迹中选取终端的疑似停留点，再筛选出终端的真实停留点，并得到终端的历史停留区域，能够保证得到的终端的历史停留区域的准确性以及后续预测终端的未来停留区域的可靠性；然后根据终端的历史停留区域预测终端的未来停留区域，再根据终端的未来停留区域与未来停留区域周围的基站的关系分情况得出最优卸载决策，继而根据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务卸载方法，其特征在于，包括：从终端的历史移动轨迹中选取终端的疑似停留点；根据预设判别方式在所述终端的疑似停留点中筛选出终端的真实停留点，并得到终端的历史停留区域；根据所述终端的历史停留区域预测终端的未来停留区域；根据所述终端的未来停留区域与在距离未来停留区域预设范围内的基站的关系，得出最优卸载决策，并根据所述最优卸载决策从终端中卸载待执行任务。2.根据权利要求1所述的任务卸载方法，其特征在于，所述从终端的历史移动轨迹中选取终端的疑似停留点，包括：计算所述终端的历史移动轨迹中相邻轨迹点的真实移动距离和真实移动时间；选取所述真实移动距离小于移动距离阈值且所述真实移动时间大于移动时间阈值的相邻轨迹点作为所述终端的疑似停留点。3.根据权利要求2所述的任务卸载方法，其特征在于，所述根据预设判别方式在所述终端的疑似停留点中筛选出终端的真实停留点，并得到终端的历史停留区域，包括：在所述终端的疑似停留点中确定相邻疑似停留点之间的相关性值；当所述相邻疑似停留点之间的相关性值大于预设阈值时，判断该对相邻的疑似停留点为所述终端的真实停留点；对所述终端的真实停留点进行聚类分析，得到所述终端的历史停留区域。4.根据权利要求1
‑
3任一项所述的任务卸载方法，其特征在于，所述根据所述终端的未来停留区域与在距离未来停留区域预设范围内的基站的关系，得出最优卸载决策，并根据所述最优卸载决策从终端中卸载待执行任务，包括：判断所述终端的未来停留区域是否处于在距离未来停留区域预设范围内的基站的覆盖重叠区；若所述终端的未来停留区域未处于所述在距离未来停留区域预设范围内的基站的覆盖重叠区，则通过第一最优能耗模型基于所述终端的未来停留区域与所述在距离未来停留区域预设范围内的基站之间的距离信息获得第一最优卸载决策，并根据所述第一最优卸载决策从所述终端中卸载待执行任务；若所述终端的未来停留区域处于所述在距离未来停留区域预设范围内的基站的覆盖重叠区，则通过第二最优能耗模型基于所述终端的未来停留区域与所述在距离未来停留区域预设范围内的基站之间的距离信息以及基站影响因素获得第二最优卸载决策，并根据所述第二最优卸载决策从所述终端中卸载待执行任务。5.根据权利要求4所述的任务卸载方法，其特征在于，所述通过第一最优能耗模型基于所述终端的未来停留区域与所述在距离未来停留区域预设范围内的基站之间的距离信息获得...

【专利技术属性】
技术研发人员：戴支立，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：