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

摘要:

权利要求书:

1.一种车辆计算任务卸载方法,其特征在于,该方法包括如下步骤:步骤1,将道路上行驶中的车辆进行分类,一类是生成计算任务的任务车,一类是可以共享空闲计算资源提供计算服务的服务车,任务车在无法独立完成计算任务时将车辆所产生的计算任务卸载到附近的服务车,其中,服务车已将其闲置计算资源虚拟化成虚拟机,以便不影响自身应用的运行,并且任务车无需提前获知服务车可用的闲置计算资源;

步骤2,建立基于熵值的任务优先级模型,根据任务优先级将计算任务放入优先级队列之中,按照优先级队列处理计算任务;

所述步骤2中任务优先级的权重向量表示为W=[w1,w2,w3,w4],因此每个任务请求的权重即优先级可以通过下式得出:得到任务请求消息的优先级向量之后,根据每个请求的优先级将请求消息放入优先级队列之中,同时刻产生的计算任务按此顺序执行;

步骤3,给出任务卸载模型,对计算和通信资源进行数学分析,以最小化系统整体处理延迟为目标得出优化问题,将所述优化问题转化为多臂赌博机MAB问题;

所述步骤3中以最小化系统整体处理延迟为目标得出优化问题表示为:其中 表示总延迟,分为传输延迟 与计算延迟

步骤4,采用UCB算法解决MAB问题以得到任务卸载策略;

所述步骤4中,采用UCB算法来解决MAB问题,动作选择的依据表示为:Qt(a)表示为t时刻之前执行动作a带来实际收益的平均值,Nt(a)表示为t时刻之前执行动作a的次数,n表示为t时刻之前所有动作执行的次数,在执行第t个任务之前的累计平均收益为:

dj表示为计算任务的子任务卸载至车辆j的传输和计算延迟之和,M为接受计算卸载的服务车子集中的数量,执行第t个任务之前的置信度表示为:

其中,D表示车距;

所述步骤4中,卸载车辆的选择依据为:

当M为1时,选出的就是不进行任务切割时的最佳卸载车辆,如果M不为1,即任务被切割成多个子任务进行卸载,将其看成M次独立的不切割计算任务卸载并在任务卸载时避免子任务卸载到同一车辆。