[发明专利]一种计算任务的卸载方法、装置、电子设备及存储介质有效
申请号: | 202110021412.3 | 申请日: | 2021-01-08 |
公开(公告)号: | CN112685186B | 公开(公告)日: | 2023-04-28 |
发明(设计)人: | 蔡英;杨紫淇;范艳芳 | 申请(专利权)人: | 北京信息科技大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F9/445 |
代理公司: | 北京超凡宏宇专利代理事务所(特殊普通合伙) 11463 | 代理人: | 刘凤 |
地址: | 100101 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 计算 任务 卸载 方法 装置 电子设备 存储 介质 | ||
1.一种计算任务的卸载方法,其特征在于,所述卸载方法包括:
获取目标车辆产生的计算任务,并基于所述计算任务对应的任务信息,从所述计算任务中选取需要边缘服务器处理的目标任务;
基于所述目标车辆产生所述目标任务时的位置信息,从所述边缘服务器中选取处理所述目标任务中第一部分任务的第一服务器;
基于各个边缘服务器对应的属性信息,以及所述目标车辆的行驶信息,从多个边缘服务器中选取处理所述目标任务中第二部分任务的第二服务器;所述第一部分任务和所述第二部分任务的总和等于所述目标任务;
根据均衡负载策略,确定所述第一部分任务和所述第二部分任务,并将所述第一部分任务分配给所述第一服务器,以及将所述第二部分任务分配给所述第二服务器;
所述基于所述目标车辆产生所述目标任务时的位置信息,从所述边缘服务器中选取处理所述目标任务中第一部分任务的第一服务器,包括:
基于所述目标车辆产生所述目标任务时的位置信息,查找所述位置信息对应的边缘服务器;
若所述位置信息对应的边缘服务器为源服务器,则根据计算所述目标任务所需的计算资源,确定所述目标任务所属的任务类别;其中,源服务器为计算资源占用率满足预设要求的边缘服务器;
若所述目标任务所属的任务类别满足联合计算要求,则将所述位置信息对应的边缘服务器确定为所述第一服务器;
所述基于各个边缘服务器对应的属性信息,以及所述目标车辆的行驶信息,从多个边缘服务器中选取处理所述目标任务中第二部分任务的第二服务器,包括:
根据各个边缘服务器对应的属性信息,以及所述目标车辆的行驶信息,从多个边缘服务器中选取满足所述目标任务对应的处理时长上限值的多个候选服务器;
根据所述目标任务对应的系统处理成本,每个候选服务器的计算资源占用率,从所述多个候选服务器中选取预备服务器;
若传输所述第二部分任务所需的能量,以及所述目标车辆当前所能提供的能量满足能量传输要求,则将所述预备服务器确定为第二服务器;
所述根据均衡负载策略,确定所述第一部分任务和所述第二部分任务,包括:
根据计算所述目标任务所需的计算资源,所述第二服务器已占用的计算资源,以及所述目标任务对应的处理时长上限值,确定所述第一部分任务和所述第二部分任务的比值;
假设初始设定最大容忍阈值,左右边界的比值分别为λmin和λmax,通过以下二分法的执行步骤确定所述比值:
步骤一、进入循环阶段,当右左边界差值λmax-λmin超过时,执行步骤二;
步骤二、在以λ=(λmax-λmin)/2为初始值的基础上使用Adam优化算法计算λ的最优值λ*;
步骤三、判断λ*值范围是否处于0和1之间,若为负值,则将λ*设定为左边界,若超过1,则将λ*设定为右边界;
步骤四、判断λ*是否符合卸载率的预设范围要求,符合则输出λ*,退出循环,否则返回步骤一,继续循环。
2.根据权利要求1所述的计算任务的卸载方法,其特征在于,所述基于所述计算任务对应的任务信息,从所述计算任务中选取需要边缘服务器处理的目标任务,包括:
基于所述计算任务对应的任务信息,分别确定所述目标车辆计算所述计算任务所需的计算时间和计算能量,以及所述目标车辆传输所述计算任务所需的传输时间和传输能量;
若所述计算任务的计算时间和传输时间满足边缘服务器处理的时间要求,并且所述计算任务的计算能量和传输能量满足边缘服务器处理的能量要求,则将所述计算任务确定为目标任务。
3.根据权利要求1所述的计算任务的卸载方法,其特征在于,通过如下方式判断所述边缘服务器是否为源服务器:
获取所述位置信息对应的边缘服务器的计算资源占用率;
根据所述计算资源占用率,确定所述位置信息对应的边缘服务器所属的服务器类别;
若所述位置信息对应的边缘服务器所属的服务器类别为高负载类别,则将所述位置信息对应的边缘服务器确定为源服务器。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京信息科技大学,未经北京信息科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110021412.3/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种矿山隧道无人探测机
- 下一篇:一种弧状箍紧带张紧试验装置