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

摘要:

权利要求书:

1.一种移动边缘计算环境下支持车联网应用的计算迁移方法,其特征在于,包括以下步骤:步骤1),接收车辆在车联网应用发送的计算任务,分析该计算任务,获取计算任务对边缘设备的计算资源和缓存空间要求;

步骤2),寻找和发送任务的车辆在同一覆盖范围内的边缘计算设备,获得边缘计算设备资源使用情况;

步骤3),根据计算任务对于计算资源和缓存空间的要求以及边缘计算设备的资源使用情况,采用贪心算法寻找用于计算任务的边缘计算设备,得到各个计算迁移策略;

步骤4),分别计算各个计算迁移策略的时延;

步骤5),选择时延最短的计算迁移策略作为最终的计算迁移方法。

2.根据权利要求4所述的一种移动边缘计算环境下支持车联网应用的计算迁移方法,其特征在于,步骤4)的具体步骤如下:令计算任务的标识表示为Mn={mn,csn,sn},mn代表第n个计算任务,csn表示第n个计算任务对计算资源的要求,sn表示第n个计算任务对缓存空间的要求;

将第m个边缘计算设备Sm的计算资源记作cm,正在使用的计算资源记作ucm,Sm上空闲的计算资源记作cm-ucm,第m个边缘计算设备Sm的缓存空间记作csm,正在占用的缓存空间记作usm,Sn上空闲的缓存空间记作csm-usm;

将计算迁移策略记作P={p1,p2,…,ps},其中s代表计算迁移策略的数量,ps是一个多属性元组,记作ps={ma,Sb,tim},其中ma代表计算任务的编号,Sb代表迁移的边缘计算设备编号,tim代表迁移时刻;

在ps计算迁移操作后,将时延细化为计算任务迁移至边缘计算设备时间GT、边缘计算设备计算任务耗时CT、车辆迁移至其他路段中车辆时间ST和边缘计算设备将计算结果返回的时间BT;则边缘计算的时延ptd的表达式如下:式中,j表示是否车辆将计算任务迁移至其他路段的边缘计算设备,当j=0时,计算任务在同一路段中的边缘计算设备完成计算,当j=1时,车辆将计算任务迁移至其他路段中的车辆中,再迁移至同路段中的边缘计算设备;

GT与vehicle-to-infrastructure传输速率λV2I和发送的数据大小w有关,计算表达式如下:CT与边缘计算设备的计算能力有关,u代表请求的资源单元数,p代表资源单元数的处理能力,q代表边缘计算设备的容量,则CT计算表达式如下:ST与vehicle-to-vehicle传输速率λV2V、传输的数据大小w和车辆vx传输到车辆v'x之间的车辆数目θx,x’,计算表达式如下:BT与vehicle-to-infrastructure传输速率λV2I和返回结果的数据大小w'有关,计算表达式如下:BT=w′/λV2I。

3.根据权利要求2所示的一种移动边缘计算环境下支持车联网应用的计算迁移方法,其特征在于,步骤5)中,令ptds'表示第s'个计算迁移策略的时延,1≤s'≤s,PTD表示所有对应的计算迁移策略的时延集合、表示为PTD={ptd1,ptd2,…,ptds},则获取PTD时延值最小的计算迁移策略作为最终的计算迁移方式CO的计算表达式如下: