[发明专利]一种小小区下任务卸载方法及装置有效
申请号: | 201810990049.4 | 申请日: | 2018-08-28 |
公开(公告)号: | CN109144730B | 公开(公告)日: | 2020-07-31 |
发明(设计)人: | 田辉;倪万里;范绍帅 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F9/48 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 李欣;项京 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 小区 任务 卸载 方法 装置 | ||
本发明实施例提供的一种小小区下任务卸载方法及装置,涉及无线通信技术领域,可以减少MEC服务器确定卸载决策所需要的时间,本申请的实施例包括:根据随机扰动策略更新卸载决策,然后确定若执行更新的卸载决策,基站的资源占用增量和总任务价值增量,若资源占用增量和总任务价值增量不满足预设条件,则返回根据扰动策略更新卸载决策;若资源占用增量和总任务价值增量满足预设条件,则将更新的卸载决策确定为卸载决策结果。
技术领域
本发明涉及无线通信技术领域,特别是涉及一种小小区下任务卸载方法及装置。
背景技术
移动边缘计算(Mobile Edge Computing,MEC)技术应用于基站,MEC服务器同时具有计算能力和缓存能力,能够将小小区内接入的移动设备上运行的计算密集型与时延敏感性任务卸载到MEC服务器上,能够减少移动设备的能量消耗、延长移动设备的使用寿命以及缓解接入网与核心网之间的传输负载。
但是,MEC服务器对于是否将用户移动设备运行的任务卸载到服务器上的决策通常是使用穷举算法,通过对基站服务的用户设备是否需要将设备中的任务卸载到服务器上的所有可能进行逐一验证,直至所有可能验证完毕,将其中的最优解确定为最终的卸载决策,时间开销较大。
发明内容
本发明实施例的目的在于提供一种小小区下任务卸载方法及装置,以实现减少MEC服务器确定卸载决策所需要的时间。具体技术方案如下:
第一方面,提供了一种小小区下任务卸载方法,包括:
根据随机扰动策略更新卸载决策;所述卸载决策用于表示向基站请求任务卸载的每个终端是否可进行任务卸载;
确定若执行更新的卸载决策,基站的资源占用增量和总任务价值增量;所述资源占用增量为若执行所述更新的卸载决策,所述基站的资源占用量与当前所述基站的资源占用量之间的差值;所述总任务价值增量为若执行所述更新的卸载决策,所述基站承载终端卸载的任务产生的价值收益,与当前所述基站承载终端卸载的任务产生的价值收益之间的差值;
判断所述资源占用增量和所述总任务价值增量是否满足预设条件;
若所述资源占用总量和所述任务价值增量不满足所述预设条件,则返回所述根据随机扰动策略更新卸载决策的步骤,重新确定卸载决策结果;
若所述资源占用增量和所述总任务价值增量满足所述预设条件,则确定所述更新的卸载决策为卸载决策结果。
可选的,所述根据随机扰动策略更新卸载决策,包括:
随机选择向所述基站请求任务卸载的一个目标终端,根据当前卸载决策判断所述目标终端是否为可进行任务卸载的终端;
若所述目标终端为可进行任务卸载的终端,则根据第一随机扰动策略更新卸载决策,所述第一随机扰动策略为将所述目标终端更新为不可进行任务卸载的终端,并随机选择一个向所述基站请求任务卸载的不可进行任务卸载的终端,将其更新为可进行任务卸载的终端;
若所述目标终端为不可进行任务卸载的终端,则生成一个随机数,判断所述随机数的值是否小于概率阈值;
若小于所述概率阈值,则根据第二随机扰动策略更新卸载决策,所述第二随机扰动策略为将所述目标终端更新为可进行任务卸载的终端;
若不小于所述概率阈值,则根据第三随机扰动策略更新卸载决策,所述第三随机扰动策略为将所述目标终端更新为可进行任务卸载的终端,并随机选择一个所述向基站请求任务卸载的可进行任务卸载的终端,将其更新为不可进行任务卸载的终端。
可选的,所述判断所述资源占用增量和所述总任务价值增量是否满足预设条件,包括:
根据所述资源占用增量和所述总任务价值增量,依据接受准则Metropolis,判断是否接受所述更新的卸载决策;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810990049.4/2.html,转载请声明来源钻瓜专利网。