基于非支配排序遗传策略的车联网多目标计算任务卸载调度方法

移动边缘计算(Mobile Edge Computing,MEC)作为5G体系结构中非常重要的部分,能够支持需要超低延迟的许多创新性的服务与应用,可以通过引入MEC来解决目前车载移动终端设备无法满足车联网(Internet of Vehicles,IoV)低能耗与低时延需求的问题.提出将车辆计算任务切分成小的有依赖关系的子任务,切分后的子任务可并行处理,同时基于计算任务切分提出时延与能耗模型;构建IoV计算任务卸载的约束多目标优化模型,并提出非支配排序遗传策略(Nondominated Sorting Genetic Strategy,NSGS)来优化目标函数,对IoV中计算任务卸载问题提出新的非支配关系与约束.基于一系列的实验以及卸载方法间的比较,证明了本文所提出方法的有效性及具有更低的时延和能耗.