一种车联网中基于周期性资源调度的任务卸载方法
文献发布时间:2023-06-19 11:11:32
技术领域
本发明属于通信网技术领域。具体涉及一种车联网中基于周期性资源调度的任务卸载方法。
背景技术
随着物联网和无线通信技术的飞速发展,汽车已经成为连接到互联网中移动设备的重要组成部分。车辆可以运行各种计算密集型应用程序,如图像辅助导航、智能车辆控制、交通管理、车内娱乐和增强现实,这些计算密集型应用不仅需要大量的计算资源来处理复杂的数据,而且对时延也有严格的要求。然而,资源有限的车辆不能提供足够的计算资源来满足这些应用,在车辆服务质量方面面临着严峻的挑战。
虽然在云服务器部署不同的应用程序可以为用户提供便捷丰富的服务,但大量设备访问云服务器会导致网络负载和数据传输时延增加。这无法满足某些低时延、高带宽和高可靠性应用的要求。为了应对车辆爆炸式的计算资源需求,移动边缘计算(Mobile EdgeComputing,MEC)有望成为解决该问题的方法,将远程云服务器计算资源迁移到网络的边缘,通过在路边单元(Roadside Units,RSUs) 上部署了大量的MEC服务器,提供离车辆更近的服务,可以降低应用程序的传输时延,并满足车辆对大量计算资源的需求。
现有车联网的研究中,基本考虑车辆是以匀速行驶的,而实际生活中车道通常是非直线的且路况是实时变化的,进而导致车辆在小区内实际停留时间是动态变化的。当服务器计算资源比较紧张、小区内滞留车辆数较多时,一次性地服务器计算资源分配,可能导致有些车辆从未获得服务器计算资源。针对小区内卸载任务规划和计算资源分配有效性问题,提出一种基于车速感知周期性资源调度的计算卸载方法。该方法根据每辆车的实时车速,确定其当前卸载周期,根据动态更新的卸载时延约束和小区内单位车辆的平均资源占比,优化当前周期的卸载任务规划和计算资源分配,从而有效提高服务器资源利用率,降低任务卸载时延,并促进小区车辆的服务质量公平性。
发明内容
本发明旨在解决以上现有技术的问题。提出了一种车联网中基于周期性资源调度的任务卸载方法。本发明的技术方案如下:
一种车联网中基于周期性资源调度的任务卸载方法,根据车辆当前车速,获得下一个卸载周期的大小,计算在强时延约束的条件下,根据当前车载设备已经完成的任务单元数,动态调整服务器为当前车载设备分配的资源,根据卸载周期及服务器分配的计算资源,计算车载设备卸载给服务器的任务单元数,其包括以下步骤:
101、车辆i进入小区,获取车辆i的任务时延约束T
102、如果x
103、更新当前速度v
104、根据车辆i与基站之间传输速率R
105、令τ
106、执行n
107、释放服务器资源f
进一步的,所述步骤103中当前时刻的卸载周期τ
公式(1)中,变量a∈(-1,0),b∈(0,9]用于调整当前车速v
进一步的,所述步骤103中所需服务器计算资源f
公式(2)中,F
进一步的,所述步骤104中车辆i与基站之间传输速率R
公式(3)中,d
进一步的,所述步骤104中当前周期可卸载的最大单元数n
公式(4)中,β
本发明的优点及有益效果如下:
本发明公开了一种车联网中基于周期性资源调度的任务卸载方法。针对MEC车联网场景车速实时变化影响小区内卸载任务规划和计算资源分配有效性问题,提出一种基于车速感知周期性资源调度的任务卸载方法。该方法采用任务切分的机制,首先根据每辆车的实时车速,确定其当前卸载周期,然后根据动态更新的卸载时延约束和小区内单位车辆的平均资源占比,优化当前周期的卸载任务规划和计算资源分配。相比于现有的研究一般考虑车辆匀速行驶的情况,在车辆进入小区时分配服务器计算资源并一次性执行任务卸载的方法,本发明提出基于车速感知周期性动态地分配服务器资源,从而有效提高服务器资源利用率,优化车辆的服务质量公平性问题同时降低任务卸载时延。
附图说明
图1是本发明提供优选实施例车联网中基于周期性资源调度的任务卸载方法流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、详细地描述。所描述的实施例仅仅是本发明的一部分实施例。
本发明解决上述技术问题的技术方案是:
本发明内容所涉及的概念和模型如下。
1.网络模型
车辆可以与当前小区基站通信,MEC服务器和路边单元RSU是一一对应关系。基站采用定向天线,各个小区覆盖范围不重叠,其大小由路边单元RSU的发射功率决定。
2.本发明内容所涉及的其它符号说明如下。
v
l
τ
d
R
B
P
h:车辆到路边单元(RSU)的上传链路信道衰落因子
n
r:路径损耗因子
d
n
N
U:任务单元大小
f
F:服务器总资源
F
x
M
T
α
β
β
本发明的技术方案说明如下。
1.当前时刻的卸载周期τ
计算方法如公式(1)所示:
公式(1)中,变量a∈(-1,0),b∈(0,9]用于调整当前车速v
2.所需服务器计算资源f
计算方法如公式(2)所示:
公式(2)中,F
3.车辆i与基站之间传输速率R
计算方法如公式(3)所示:
公式(3)中,d
4.当前周期可卸载的最大单元数n
计算方法如公式(4)所示:
公式(4)中,β
一种车联网中基于周期性资源调度的任务卸载方法,其具体实施方法包括如下步骤。
步骤1:车辆i进入小区,获取车辆i的任务时延约束T
步骤2:如果x
步骤3:更新当前速度v
步骤4:根据车辆i与基站之间传输速率R
步骤5:令τ
步骤6:执行n
步骤7:释放服务器资源f
上述实施例阐明的方法,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的,计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后,技术人员可以对本发明作各种改动或修改,这些等效变化和修饰同样落入本发明权利要求所限定的范围。
- 一种车联网中基于周期性资源调度的任务卸载方法
- 基于服务的车联网任务卸载方法及其卸载装置