基于车辆边缘计算的任务卸载方法技术

本发明专利技术提供了一种基于车辆边缘计算的任务卸载方法，包括步骤1：建立车辆边缘计算中的通信模型和计算模型；步骤2：设计系统目标函数；步骤3：对任务卸载的决策变量进行编码；步骤4：初始化种群和遗传迭代设置；步骤5：进行交叉变异运算，产生新一代种群；步骤6：计算群体中个体的适应度；步骤7：非支配排序和拥挤度计算；步骤8：选择幸存个体；步骤9：跳转步骤5，并循环，直至满足条件；步骤10：选取最优个体作为最优解。本发明专利技术通过采用遗传算法在常数时间内求出车辆边缘计算中系统目标函数的最优解，实现最小化时延和能量消耗，不但可以有效保证车辆任务卸载时的低时延和低能耗，而且还满足了每个车辆任务本身的延迟要求。每个车辆任务本身的延迟要求。每个车辆任务本身的延迟要求。

【技术实现步骤摘要】
基于车辆边缘计算的任务卸载方法


[0001]本专利技术涉及一种基于车辆边缘计算的任务卸载方法，属于边缘计算和优化算法领域。

技术介绍

[0002]随着移动网络和车联网技术的不断发展，大量车辆移动设备接入互联网，车辆变得越来越互联和智能化。随着车辆网络的发展，各种车辆应用应运而生，如无人驾驶和自然语言处理等。上述应用通常有大量的处理数据，需要大量的计算资源，因此会产生大量的能耗；然而，车载设备计算资源有限且能量供应有限，往往无法满足这些应用的需求。
[0003]车载设备计算资源和能量供应有限，故可以借助周围的网络环境将其计算任务卸载到边缘服务器和基站。计算卸载技术可以提高用户体验，还可以缩短任务的执行时间。因此，在过去几年中，多接入边缘计算(MEC)中的任务卸载和调度问题一直是许多研究工作的重点。但是，一方面车辆任务对时延有一定的要求，另一方面边缘计算不仅会在车载设备端产生能耗，也会在边缘服务器和基站上产生大量能耗。当车辆任务被卸载到边缘节点时，我们需要考虑以下因素：任务在车辆设备本地计算的比例，分配给边缘服务器和基站计算的比例，只有考虑好分配的比例，才能节省能耗，才能开始“卸载”任务。
[0004]有鉴于此，确有必要提出一种新的基于车辆边缘计算的任务卸载方法，以解决上述问题。

技术实现思路

[0005]本专利技术的目的在于提供一种基于车辆边缘计算的任务卸载方法，在满足车辆任务被顺利完成时达到最小化时延和能耗。
[0006]为实现上述目的，本专利技术提供了一种基于车辆边缘计算的任务卸载方法，包括以下步骤：
[0007]步骤1：建立车辆边缘计算中的通信模型和计算模型，计算模型包括每个计算任务在车辆本地的本地计算时间本地计算能耗卸载到路边单元的路边单元计算时间路边单元计算能耗卸载到基站的基站计算时间基站计算能耗有M辆车的集合V＝{v1,v2,
…
,v
M
}，按路边单元划分区域，有N个区域的集合R＝{r1,r2,
…
,r
N
}，每个车辆都有一个任务，每个任务用三元组表示：其中d
i
表示任务T
i
的大小，C
i
表示计算任务所需的cpu圈数，表示任务所能接受的最大时间延迟，从而得到车辆i处理任务的总时间：车辆i处理任务的总能耗：车辆i处理任务的总能耗：
[0008]步骤2：考虑任务时延约束的限制，设计系统目标函数；
[0009]步骤3：对任务卸载的决策变量进行编码；
[0010]步骤4：初始化种群和遗传迭代设置；
[0011]步骤5：进行交叉变异运算，产生新一代种群；
[0012]步骤6：计算群体中个体的适应度；
[0013]步骤7：非支配排序和拥挤度计算；
[0014]步骤8：选择幸存个体；
[0015]步骤9：跳转步骤5，并循环，直至满足条件；
[0016]步骤10：选取最优个体作为最优解。
[0017]作为本专利技术的进一步改进，所述通信模型为车辆和路边单元之间的无线通信速率：
[0018][0019]其中B为信道带宽，p
i
是车辆i的传输功率，是车辆i和路边单元r的信道增益，N0表示噪声功率。
[0020]作为本专利技术的进一步改进，所述本地计算时间：
[0021][0022]其中，x
i
是任务分配到车辆本地的本地计算的比例，f
i
为车辆本地的本地计算能力；
[0023]所述车辆本地计算能耗：
[0024][0025]其中，p
i
为车辆的功率；
[0026]所述卸载到路边单元的计算时间：
[0027][0028]所述卸载到路边单元上的计算能耗：
[0029][0030]其中，y
i
是任务卸载到路边单元计算的比例，为路边单元的计算能力，时间分为两部分，分别是计算任务从车辆上传到路边单元的时间和计算任务在路边单元上计算的时间，为路边单元的功率；
[0031]所述卸载到基站的基站计算时间：
[0032][0033]所述卸载到基站的计算能耗
[0034][0035]其中，1
‑
x
i
‑
y
i
是计算任务卸载到基站计算的比例，当x
i
＝1表示任务全部在车辆本地卸载，当y
i
＝1表示任务都在路边单元上卸载，为基站的计算能力，为基站的功率。
[0036]作为本专利技术的进一步改进，所述步骤2包括以下步骤：
[0037]步骤21：定义求和目标函数：求和M个车辆在N个区域中时间和能耗成本为：
[0038][0039][0040]其中
[0041]步骤22：最小化系统时延和能耗，系统目标函数为：
[0042][0043]s.t.0≤x,y≤1
[0044]0≤x+y≤1
[0045][0046]其中，0≤x,y≤1为约束1，代表决策变量的取值范围在0～1之间；0≤x+y≤1为约束2，代表每个车辆在一个时隙内并行卸载；为约束3，代表每个任务的时延约束。
[0047]作为本专利技术的进一步改进，所述步骤3中将决策变量编码为基因。
[0048]作为本专利技术的进一步改进，所述步骤3中采用实数进行编码。
[0049]作为本专利技术的进一步改进，所述步骤4包括以下步骤：
[0050]步骤41：根据编码基因，生成N个个体作为初始群体；
[0051]步骤42：初始化迭代次数为1，且指定迭代进化的总次数为G。
[0052]作为本专利技术的进一步改进，所述步骤5包括以下步骤：
[0053]步骤51：采用模拟二元交叉法将两个不同个体的基因进行重组，在两个不同的个体上随机生成交叉位，交换两个个体的交叉区域基因；
[0054]步骤52：采用多项式突变改变基因的价值。
[0055]作为本专利技术的进一步改进，所述步骤6包括以下步骤：
[0056]步骤61：带入步骤2中计算时延和能耗成本；
[0057]步骤62：取时延和能耗的倒数作为个体适应度，选择适应度高的个体进入下一代。
[0058]作为本专利技术的进一步改进，所述步骤7包括以下步骤：
[0059]步骤71：将R
t
进行非支配排序，得到非支配层级为(F1，F2，
…
，F
l
)的诸层个体；
[0060]步骤72：把非支配层级的个体依次加入下一代子代的集合，从F1开始构造一个新
的种群S
t
，直到其大小为N或者第一次超过N，称最后一层为第一层，第二层及以上的解将被淘汰出局，在大多数情况下，最后一层仅有部分被接受；
[0061]步骤73：如果|S
t
|＝N则无需进行下面的操作，直接p
t+1
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于车辆边缘计算的任务卸载方法，其特征在于，包括以下步骤：步骤1：建立车辆边缘计算中的通信模型和计算模型，计算模型包括每个计算任务在车辆本地的本地计算时间本地计算能耗卸载到路边单元的路边单元计算时间路边单元计算能耗卸载到基站的基站计算时间基站计算能耗有M辆车的集合V＝{v1,v2,
…
,v
M
}，按路边单元划分区域，有N个区域的集合R＝{r1,r2,
…
,r
N
}，每个车辆都有一个任务，每个任务用三元组表示：其中d
i
表示任务T
i
的大小，C
i
表示计算任务所需的cpu圈数，表示任务所能接受的最大时间延迟，从而得到车辆i处理任务的总时间：车辆i处理任务的总能耗：车辆i处理任务的总能耗：步骤2：考虑任务时延约束的限制，设计系统目标函数；步骤3：对任务卸载的决策变量进行编码；步骤4：初始化种群和遗传迭代设置；步骤5：进行交叉变异运算，产生新一代种群；步骤6：计算群体中个体的适应度；步骤7：非支配排序和拥挤度计算；步骤8：选择幸存个体；步骤9：跳转步骤5，并循环，直至满足条件；步骤10：选取最优个体作为最优解。2.根据权利要求1所述的基于车辆边缘计算的任务卸载方法，其特征在于：所述通信模型为车辆和路边单元之间的无线通信速率：其中B为信道带宽，p
i
是车辆i的传输功率，是车辆i和路边单元r的信道增益，N0表示噪声功率。3.根据权利要求1所述的基于车辆边缘计算的任务卸载方法，其特征在于：所述本地计算时间：其中，x
i
是任务分配到车辆本地的本地计算的比例，f
i
为车辆本地的本地计算能力；所述车辆本地计算能耗：其中，p
i
为车辆的功率；所述卸载到路边单元的计算时间：
所述卸载到路边单元上的计算能耗：其中，y
i
是任务卸载到路边单元计算的比例，为路边单元的计算能力，时间分为两部分，分别是计算任务从车辆上传到路边单元的时间和计算任务在路边单元上计算的时间，为路边单元的功率；所述卸载到基站的基站计算时间：所述卸载到基站的计算能耗其中，1
‑
x
i
‑
y
i
是计算任务卸载到基站计算的比例，当x
i
＝1表示任务全部在车辆本地卸载，当y
i
＝1表示任务都在路边单元上卸载，为基站的计算能力，为基站的功率。4.根据权利要求1所述的基于车辆边缘计算的任务卸载方法，其特征在于，所述步骤2包括以下步骤：步骤21：定义求和目标函数：求和M个车辆在N个区域中时间和能耗成本为：步骤21...

【专利技术属性】
技术研发人员：鲁蔚锋，王小进，徐佳，徐力杰，蒋凌云，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：