欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2019101438105
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.基于移动边缘计算的最小化车辆能耗任务卸载方案,其特征包括以下步骤:

步骤101:建立基于移动边缘计算的车辆任务卸载框架;

步骤102:分析系统模型,制定车辆进行任务卸载时最小化请求车辆能耗的优化目标;

步骤103:将优化问题分解为两个子问题:基于收入支出成本的卸载比例分配问题以及考虑到能耗的基于预测的车辆路径选择问题;

步骤104:从优化目标出发,使用最节能比例分配算法决定请求车辆需要卸载到服务节点的任务比例,使用决策时隙与下一刻决策时隙的短期预测算法,让系统性能在满足实验约束的情况下最小化能量消耗。

2.根据权利要求1所述的基于移动边缘计算的最小化车辆能耗任务卸载方案,其特征在于,所述步骤101建立基于移动边缘计算的车辆任务卸载框架包括:移动边缘计算的核心为移动边缘服务器,在部署有多个服务基站(宏基站或路边单元)与多个车辆的场景中,移动边缘服务器放置在服务基站侧,与服务基站通过有线相连,每一个服务基站都具有计算能力,而且可以自由关闭与打开,另外,系统模型中部署一个核心调度器,此调度器管理与监视车辆与服务基站的动态,但不具有执行数据的能力,核心调度器负责收集基站和服务器的信息,车辆管理自己的任务,当任务到达时,他们将其位置和要处理的任务的信息发送到核心调度器,调度器顺序地执行车辆的卸载决策算法,并将所选择的通信路径和卸载比例的决策发送回车辆,然后车辆通过所选择的通信路径发送数据并准备接收结果,如果车辆发现服务基站的网络状况不再足够好,它将向调度器发送请求以再次做出决定,利用该调度控制器,系统可以集中管理基站,从而消除了信息交换的障碍,此外,在调度器上部署卸载决策算法将算法与用户分离,使管理和更新变得更加容易;

请求车辆的任务有三部分组成:输入数据量、完成任务若需要的CPU周期数,以及该任务所允许的最大时延量,分别用集合{ai,ci,ti}表示,每一个任务可以按比例划分成多个子任务,划分比例用wi表示,因此wi满足wi∈(0,1],等于1时表示任务全部卸载到服务基站,卸载比例主要取决于决策时刻服务基站占用情况,服务基站被占用时需要考虑排队问题,子任务既可以卸载到服务基站,也可以在本地执行;

下面介绍任务卸载模型与通信路径切换模型:

(1)通信模型

将频谱被分成NK个信道,表示为K={1,2,…,NK},每个子信道的带宽是B,它与其他信道正交,假设在时隙t的选择信道k用指示符 表示,如果值为1,则表示在时隙t占用信道k;

(2)计算模型

本地计算时,表明车辆具有请求任务所要求的任务计算能力与计算资源,此时计算时延只包括执行任务的时间;远程计算时,车辆将计算任务上传到服务基站,服务基站执行任务后将计算结果回传,远程卸载时时延包括上传时的传输时延与执行任务时的计算时延,还能任务在服务基站处的排队时延;在排队时延部分,将占用的服务基站的所有时隙用δ表示,任务比例的分配与该系数有关;

(3)切换模型

输入数据的卸载部分通过无线电信道发送到服务基站,服务器之间的连接通过回程信道,传输延迟与路径的容量成反比,服务基站的切换与基站内部部署的VM相关,切换时选择VM需要考虑任务所需资源小于VM最大容量,任务的比例划分重要约束要素之一是VM的容量要求。

3.根据权利要求1所述的基于移动边缘计算的最小化车辆能耗任务卸载方案,其特征在于,所述步骤102分析系统模型,制定车辆进行任务卸载时最小化请求车辆能耗的优化目标包括:我们首先制定一个优化问题,最大限度地提高车辆节省的能量,假设在任务m的计算期间,总共有f次决策,我们的目标是在每一次决策的时找到需要上传的最优任务卸载量与能使车辆满足时延约束条件下的可以使消耗的能量最小的服务基站,该服务基站可以是车辆自己,属于本地卸载的情况,也可以是远程的服务基站,属于远程卸载的情况;

优化目标是使请求车辆卸载任务时节省的能耗最大,式子类似表示为:

式(1)的基本思想是请求车辆得到的资源与自己所损耗的能量差值。

4.根据权利要求1所述的基于移动边缘计算的最小化车辆能耗任务卸载方案,其特征在于,所述步骤103将优化问题分解为两个子问题:基于收入支出成本的卸载比例分配问题以及考虑到能耗的基于预测的车辆路径选择问题包括:在基站位置与基站容量知道的情况下,可以知道本地卸载与远程卸载执行任务时每比特所消耗的时延,也可以知道进行VM迁移时所消耗的时延,然后我们可以根据车辆请求任务的大小预测出在邻近服务基站的执行时延与能量消耗;

式(1)所述的优化目标没有考虑到当两个任务同时向服务基站发送任务请求,而此服务基站资源已被占用时执行顺序的问题,因为对服务基站而言,当占用空间被释放后为请求的任务提供服务并收取相应的效益,无关排序;对于请求车辆来说,排队等候的时间严重影响任务执行的时延与能耗;

将服务节点的服务时间间隙定义为T,占用的间隙定义为T0,如附图2所示,当不同的两个任务任务1与任务2同时向服务节点发送请求时,需要等到服务节点的占用期结束才可以顺序地提供服务,因此,我们基于任务的执行时延与计算时延以及服务基站的占用期将两个完整的任务进行分割,使资源的利用率更高;

对于任务1来说,执行的截止时间在占用周期之内,因此将任务进行分割,调整上传比例截止到占用开始时段;对于任务2来说,任务截止执行时间在占用期以外,因此将需要排队的那部分任务进行分割,并选择其他空闲的服务基站进行上传;因此此时会获得暂时任务分割比例w1与w2;分割后的任务如果在选定的服务基站上传任务时再次遇到资源被占用的情况,就按照这个步骤进行任务的再分割;

对车辆通信路径预测而言,我们需要在车辆最决策的时刻与下一时刻对车辆可以选择的服务基站进行预测,由核心调度器控制管理的核心调度器具有车辆的位置信息,一旦计算出节点不是车辆的服务基站,并且不能通过无线电信道直接连接到车辆,它就可以向调度器发送请求以获取车辆服务基站的位置并将请求发送到那里,然后,车辆可以接收结果;

解决该问题的基本思想是根据每个可能路径计算最优局部能耗大小,以及任务所需要的实际能量消耗和延迟,然后选择与之相关的通信路径,在满足延迟约束的同时最小的能量消耗,为了决定是否在车辆本地卸载或计算,我们需要比较本地计算和卸载之间每比特的能量和时间消耗,如果远程卸载消耗更少的能量,我们将尝试卸载更多的输入数据到服务基站,否则,我们将尝试为车辆本身计算分配更多输入数据,对于具有数据输入大小和延迟约束的任务,可以如下形成延迟和能量消耗:整个任务的延迟是本地计算和卸载的延迟之间的最大值。

5.根据权利要求1所述的基于移动边缘计算的最小化车辆能耗任务卸载方案,其特征在于,所述步骤104从优化目标出发,使用最节能比例分配算法决定请求车辆需要卸载到服务节点的任务比例,使用决策时隙与下一刻决策时隙的短期预测算法,让系统性能在满足实验约束的情况下最小化能量消耗包括:在多对多的系统模型中,一个车辆的多个子任务可以按照分配比例分配到多个服务节点,上传的任务的比例值计算步骤为:首先计算占用资源大小与车辆整个任务大小的比值,然后用1减去该值,就可以得到应该上传的值的比例;处理该时隙决策开始与预测的下一个决策之间的阶段,因为一次VM迁移的好处在下一次切换时结束,为了处理无线电信道的可实现的可变速率,我们进一步将该阶段划分为若干时隙,不包括切换和迁移的时间;确定一次时隙的长度通过车辆附近的平均服务基站密度和车辆的平均移动速度,其形式化为其中距离是两个基站之间的距离;关于短期预测算法,首先找出可能所卸载的服务基站,并计算出车辆与服务基站之间连接时存在的时延与能耗,时延与能耗的计算需要依据传输时延,利用比例分配算法,计算出执行时延,另外,也需要计算本地计算时的能耗,如果满足时延限制的情况下,本地卸载所需要的能耗小于远程执行,就把任务进行在车辆上的计算,不需要卸载;否则,需要按照比例分配与路径预测进行远程卸载;这里使用贪婪的思想对所有可能的服务基站进行判断。