CN113611103B - 基于车流量预测的车联网双边拍卖式边缘计算迁移方法 - Google Patents
基于车流量预测的车联网双边拍卖式边缘计算迁移方法 Download PDFInfo
- Publication number
- CN113611103B CN113611103B CN202010535806.6A CN202010535806A CN113611103B CN 113611103 B CN113611103 B CN 113611103B CN 202010535806 A CN202010535806 A CN 202010535806A CN 113611103 B CN113611103 B CN 113611103B
- Authority
- CN
- China
- Prior art keywords
- vehicle
- traffic flow
- task
- information
- vehicles
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000004364 calculation method Methods 0.000 title claims abstract description 37
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000013508 migration Methods 0.000 title claims abstract description 24
- 230000005012 migration Effects 0.000 title claims abstract description 24
- 230000002146 bilateral effect Effects 0.000 title claims abstract description 15
- 230000006855 networking Effects 0.000 title claims abstract description 7
- 230000008569 process Effects 0.000 claims abstract description 22
- 239000011159 matrix material Substances 0.000 claims description 4
- 230000005540 biological transmission Effects 0.000 claims description 3
- 230000007704 transition Effects 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 238000004422 calculation algorithm Methods 0.000 abstract description 16
- 230000008901 benefit Effects 0.000 description 4
- 238000013468 resource allocation Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/08—Auctions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/04—Traffic adaptive resource partitioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/22—Traffic simulation tools or models
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
- H04W4/44—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- Analytical Chemistry (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Chemical & Material Sciences (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供了一种新的基于车流量预测的车联网双边拍卖式边缘计算迁移方案。该方案首先需要收集道路中行驶车辆的特征信息,并统计当前周期内的车流量用以预测下一周期的车流量信息。然后,利用车辆特征信息和车流量预测信息完成车辆对计算资源需求的报价,进而可采用一种双边拍卖算法实现车载边缘计算服务器的计算资源分配,最后通过将车辆的计算任务卸载至分配的服务器完成边缘计算迁移过程。本发明与未考虑车流量信息的两种分配方案相比,更能够充分利用车联网中的计算资源,且能显著提升整个系统的边缘计算迁移效率。
Description
技术领域
本发明涉及无线通信技术领域,特别涉及基于车流量预测的车联网双边拍卖式边缘计算迁移方案。
背景技术
车联网利用传感器、图像处理器、GPS等设备感知获取车辆特征信息和交通状况信息,借助无线通信技术,建立起车与车、车与基础设施、车与路边行人、车与网络和车与云等之间的交互连接,提高交通运行效率和系统智能化水平。
移动边缘计算作为交通网络中车辆移动通信的关键技术之一,被广泛应用在无线资源的分配问题上。车辆为应对自身计算资源有限的情况,将计算任务卸载到车载边缘服务器或其他车辆上,将计算能力扩展到网络的边缘。通过移动边缘计算,可以缓解车辆计算资源紧张的压力,最大程度地利用网络中的计算资源,提升系统性能。
本发明开发了一种车联网双边拍卖式边缘计算迁移方案,并在车联网移动边缘计算的过程中引入车流量预测信息,利用双边拍卖算法求解资源分配方案,提高计算迁移的效率。
仿真结果表明,引入车流量预测信息的方案,相较于未引入车流量的方案,能够显著提升任务卸载效用函数和资源利用效用函数。
发明内容
本发明提供基于车流量预测的车联网双边拍卖式计算迁移方案,该方法需要收集边缘计算迁移过程中的车辆特征信息,同时统计车流量信息并预测下一周期的车流量信息,最后利用双边拍卖理论进行设计,求解计算资源的分配方案。
为实现上述目的,本发明所采用的技术方案包括:确定车辆在移动边缘计算过程中各阶段消耗时间;基于马尔科夫决策过程预测车流量信息;将车流量预测结果引入移动边缘计算过程中,利用双边拍卖算法设计边缘计算迁移方案。
进一步地,具体过程包括:S1.收集车辆的特征信息,确定移在动边缘计算过程中车辆移动、任务传输和任务计算的消耗时间;S2.基于马尔科夫决策过程预测车流量信息,设置固定时长作为预测周期,在预测周期结束后统计本周期内车流量,预测下一周期的车流量情况;S3.在移动边缘计算过程中引入车流量预测信息,设计基于拍卖理论的边缘计算迁移方案。
有益效果:本发明提出的基于车流量预测的边缘计算迁移方案,具有如下优点:1.本方案实现了将车流量信息引入边缘计算过程,考虑了车流量信息对边缘计算迁移效率的影响;2.本方案采用的双边拍卖算法,相较于顺序分配算法更能提升边缘计算迁移效率;3.本方案引入车流量预测信息,相较于未考虑车流量信息的资源分配方案,能够进一步显著提升边缘计算迁移效率。
本发明附加的方面和优点将在下面的描述中部分给出,这些将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
图1为基于车流量预测的计算迁移方案设计框图。
图2为车流量转移关系。
图3为拍卖算法求解流程图。
图4为车辆占用VEC服务器计算资源示意图。
图5为车辆任务卸载效用函数与车辆数量的关系。
图6为VEC服务器资源利用效用函数与车辆数量的关系。
图7为车辆任务卸载效用函数与VEC服务器数量的关系。
图8为VEC服务器资源利用效用函数与VEC服务器数量的关系。
具体实施方式
下面结合附图和具体实例,进一步阐明本发明,应理解这些实例仅用于说明本发明而不用于限制本发明的范围,在阅读了本发明之后,本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。
本发明确定移动边缘计算过程各阶段消耗时间的具体方法为:车辆进入路段与RSU进行通信并提交车辆特征信息。假设车辆i被分配的是第j个路侧单元,则移动时间为:
其中,Lj为RSUj距路段起点的距离,li为本分配周期起始时刻车辆i距路段起点的距离。
车辆将任务上传给VEC服务器,计算任务在信道中传输的时间为:
其中,Bj为RSUj的带宽,Pi为车辆i的传输功率,G为车辆i和RSUj之间的信道增益。
VEC接收计算任务,对任务进行计算,计算所需时间为:
其中,Uc为定值,表示CPU频率,即计算单位比特数据量所需的CPU运转周期数。
本发明预测车流量信息的具体方法为:在每个预测周期结束时,RSU统计本周期内通过该路段各车道的车辆数,记为V(i):
根据获得的各路段在相邻两个周期内的车流量数据,确定车辆在不同路段间的转换关系。以图2中路段一为例,驶入路段一的车辆来源包括左转车道①、直行车道②、右转车道③,驶入后选择的新车道包括左转车道A、直行车道B、右转车道C,统计的车流量转移关系如下表所示:
表1车流量转移关系
利用上述数据计算得到转移概率矩阵p:
依据马尔科夫决策过程,利用本周期车流量和概率转移矩阵p,就可以预测出下一周期的车流量V(i+1):
本发明引入车流量预测信息并利用拍卖算法求解边缘计算迁移方案的具体方法为:车辆作为买方基于车辆特征信息:计算任务数据量大小di、车辆速度vi、任务优先级N1、对计算资源的需求量大小si,提交报价:
N1的取值为{1,2,3…},N1越大表示任务重要程度越高,β1控制不同优先级之间重要程度的差距,X表示进行拍卖的总轮数,Numi表示车辆i参与拍卖的失败次数,取值为{0,1,2...,X}。
定义车辆的车流量优先级N2,N2的取值为{1,2,3},区分左转、直行、右转三个车道上车辆拥挤程度,数值越大,表示该车道越拥挤,即车流量更大。
引入车流量预测信息后,进一步修正车辆报价:
VEC服务器作为卖方,与买方车辆进行双边拍卖,拍卖过程如图3所示。依据车辆特征信息和车流量预测信息,计算车辆的初始报价。将车辆报价降序排列,依次计算车辆占用VEC服务器的时间以确定是否与服务器达成匹配。未被匹配的车辆本轮拍卖失败,更新报价后进入下一轮拍卖。
在实施本发明前,先需要设置性能评估指标。本发明设置了车辆任务卸载的效用函数和VEC服务器资源效用函数作为性能评估指标。
考虑车辆任务的卸载比例情况,定义车辆任务卸载的效用函数U1为:
其中,xi∈{0,1}为分配决策变量,如果基站为车辆i分配了某个VEC服务器,则xi=1,否则xi=0。定义R=di·N1·N2为车辆的任务di被计算后可以为车辆带来的效益值。Twait表示车辆从进入路段到上传数据给VEC服务器所等待的时长,为所有车辆的Twait的平均值。
将整个时间进程划分为多个Δt,每辆车占用服务器的时间为Δt的整数倍。对于多个车辆占用同一服务器的情况,可用图4进行说明。图中Δt取1秒,横轴表示时间,纵轴表示一个VEC服务器持有的计算资源量。左侧表示车辆对该服务器的时间占用情况和资源占用情况,右侧为车辆占用时间的窗函数相加,可反映该VEC服务器资源利用情况。因此定义VEC服务器资源效用函数U2为:
其中,sjn表示第j个VEC服务器在第n个Δt的时间段内被占用的计算资源,T表示资源分配的总时间,即所有Δt的总和。
考虑以下三种算法的性能对比:算法一:不考虑车辆的任务优先级因素,仅仅按照车辆在交通系统中出现的顺序将VEC服务器的计算资源就近分配,称之为顺序分配算法。算法二,采用双边拍卖算法分配计算资源。算法三,在算法二的基础上再引入车流量预测信息作为资源分配的依据。
图5所示为车辆任务卸载效用函数与车辆数量的关系。随着车辆数量的不断增加,无论对于哪一种算法,车辆任务卸载效用函数U1呈下降趋势。这与实际情况是相符的。因为VEC服务器最多能承担的车辆计算任务是一定的,那么随着车辆数的增加,需要被卸载的任务数量也会增加,任务卸载的可能性降低,车辆任务的卸载比例也将随之降低。图6所示为VEC服务器资源利用效用函数与车辆数量的关系。随着车辆数量的增加,VEC服务器资源效用函数U2呈上升趋势。这是因为任务量增加而VEC服务器资源量不变,所以VEC服务器资源的利用比例必然也是增加的。图7所示为车辆任务卸载效用函数与VEC服务器数量的关系。随着VEC服务器数量的不断增加,车辆任务卸载效用函数U1呈上升趋势。这是因为在车辆数量基本保持不变的情况下,增加VEC服务器的数量可以为车辆的任务卸载提供更多的选择可能,因此卸载比例会有所增加。图8所示为VEC服务器资源利用效用函数与VEC服务器数量的关系。VEC服务器资源效用函数U2随着VEC服务器数量的增加而增加。这表明VEC服务器数量的增加,可以增加车辆任务的卸载概率,更充分地利用VEC服务器的计算资源。
对比三种不同算法,可以发现,基于车流量预测的拍卖式计算迁移方案的性能都最优,无车流量预测的任务拍卖式计算迁移方案次之。并且随着车辆数量和VEC服务器数量的增加,相对其他两种算法,引入车流量预测信息的拍卖式计算迁移方案的优越性越来越高。
Claims (4)
1.一种基于车流量预测的车联网双边拍卖式边缘计算迁移方法,其特征在于,具体过程包括:
S1,在车联网的移动边缘计算迁移过程中,确定计算任务卸载过程中各阶段所需参数及消耗时间;
S2,设置预测周期时长,在预测周期结束后统计本周期内的车流量,基于马尔科夫决策过程预测下一周期的车流量情况;
S3,在移动边缘计算过程中引入车流量预测信息,设计基于拍卖理论的边缘计算迁移方案;
其中,移动边缘计算迁移过程各阶段消耗时间的具体方法为:车辆进入路段与RSU进行通信并提交车辆特征信息; 假设车辆i被分配的是第j个路侧单元,则移动时间为:
其中,Lj为RSUj距路段起点的距离,lj为本分配周期起始时刻车辆i距路段起点的距离;
车辆将任务上传给VEC服务器,计算任务在信道中传输的时间为:
其中,Bj为RSUj的带宽,Pi为车辆i的传输功率,Gij为车辆i和RSUj之间的信道增益;
VEC接收计算任务,对任务进行计算,计算所需时间为:
其中,Uc为定值,表示CPU频率,即计算单位比特数据量所需的CPU运转周期数;
其中,求解边缘计算迁移方案的具体方法为:车辆作为买方基于车辆特征信息:计算任务数据量大小di、车辆速度vi、任务优先级N1、对计算资源的需求量大小Si,提交报价:
N1的取值为{1,2,3,...},N1越大表示任务重要程度越高,β1控制不同优先级之间重要程度的差距,X表示进行拍卖的总轮数,Numi表示车辆i参与拍卖的失败次数,取值为{0,1,2,...,X};
定义车辆的车流量优先级N2,N2的取值为{1,2,3},区分左转、直行、右转三个车道上车辆拥挤程度,数值越大,表示该车道越拥挤,即车流量更大;
引入车流量预测信息后,进一步修正车辆报价:
VEC服务器作为卖方,与买方车辆进行双边拍卖,依据车辆特征信息和车流量预测信息,计算车辆的初始报价。将车辆报价降序排列,依次计算车辆占用VEC服务器的时间以确定是否与服务器达成匹配。未被匹配的车辆本轮拍卖失败,更新报价后进入下一轮拍卖。
2.根据权利要求1所述的方法,其特征在于:道路一侧设立若干路侧单元;每个路侧单元配备有车载边缘计算服务器;车辆进入路段,与RSU进行通信并提交车辆特征信息;RSU将收集的信息提交汇总至基站。
3.根据权利要求1所述的方法,其特征在于:在车辆行驶过程中,RSU负责收集车流量信息;设置信息收集周期的时长,基站将在每个周期结束后统计本周期内通过路段的车辆数;根据获得的各路段在相邻两个周期内的车流量数据,确定车辆在不同路段之间的转换关系,计算得到转移概率矩阵;依据马尔科夫决策过程,利用本周期的车流量信息和概率转移矩阵,预测出下一周期该路段的车流量信息。
4.根据权利要求1所述的方法,其特征在于:车辆作为买方,基于车辆特征信息和车流量信息提交初始报价;RSU和基站周期性地统计并预测车流量,不断修正、更新车辆报价;VEC服务器作为卖方与买方车辆进行双边拍卖,分配计算资源。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010535806.6A CN113611103B (zh) | 2020-06-12 | 2020-06-12 | 基于车流量预测的车联网双边拍卖式边缘计算迁移方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010535806.6A CN113611103B (zh) | 2020-06-12 | 2020-06-12 | 基于车流量预测的车联网双边拍卖式边缘计算迁移方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113611103A CN113611103A (zh) | 2021-11-05 |
CN113611103B true CN113611103B (zh) | 2022-09-16 |
Family
ID=78336316
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010535806.6A Active CN113611103B (zh) | 2020-06-12 | 2020-06-12 | 基于车流量预测的车联网双边拍卖式边缘计算迁移方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113611103B (zh) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001001369A1 (de) * | 1999-06-25 | 2001-01-04 | Daimlerchrysler Ag | Verfahren zur steuerung von transporteinheiten in einem verkehrsnetz |
CN107317700B (zh) * | 2017-06-09 | 2020-06-30 | 湖北理工学院 | 车载边缘计算节点选择系统及方法 |
CN109951821B (zh) * | 2019-02-26 | 2022-03-11 | 重庆邮电大学 | 基于移动边缘计算的最小化车辆能耗任务卸载方案 |
CN110111189B (zh) * | 2019-05-14 | 2023-07-25 | 重庆大学 | 基于双边拍卖的在线组合资源分配与支付方法 |
-
2020
- 2020-06-12 CN CN202010535806.6A patent/CN113611103B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN113611103A (zh) | 2021-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109361725B (zh) | 基于多目标遗传算法的车联网云系统资源分配方法 | |
CN109819047B (zh) | 一种基于激励机制的移动边缘计算资源分配方法 | |
CN105868861A (zh) | 一种基于时空数据融合的公交客流演化分析方法 | |
CN111970318B (zh) | 基于移动边缘计算的车辆与路边单元协同卸载任务方法及装置 | |
CN112330013B (zh) | 一种基于动态路-电耦合网络的电动汽车充电引导和定价方法 | |
CN112188627B (zh) | 一种基于状态预测的动态资源分配策略 | |
CN112561249B (zh) | 面向实时需求的城市定制公交调度方法 | |
CN115174481B (zh) | 一种无人机辅助边缘车联网服务和内容混合缓存的方法 | |
CN112153145A (zh) | 5g边缘环境下面向车联网的计算任务卸载方法及装置 | |
CN113516277B (zh) | 一种基于路网动态定价的网联智能交通路径规划方法 | |
CN114842668A (zh) | 一种基于层次分析法的多场景停车车位导引方法 | |
CN113611103B (zh) | 基于车流量预测的车联网双边拍卖式边缘计算迁移方法 | |
CN112750298B (zh) | 一种基于smdp和drl的货车编队动态资源分配方法 | |
CN111311091B (zh) | 基于车载云及无人机的高速公路任务检测调度方法及系统 | |
Zaki et al. | Multi-Vehicle Task Offloading for Cooperative Perception in Vehicular Edge Computing | |
Gupta et al. | Global edge bandwidth cost gradient-based heuristic for fast data delivery to connected vehicles under vehicle overlaps | |
CN113383351A (zh) | 运输方法和装置 | |
CN113015109B (zh) | 一种车辆雾计算中无线虚拟网络准入控制方法 | |
Cao et al. | Research on Edge Resource Allocation Method Based on Vehicle Trajectories Prediction | |
Sen et al. | Context-aware Data Operation Strategies in Edge Systems for High Application Performance | |
Chai et al. | Network access selection in heterogeneous Internet of vehicles based on improved multi-objective evolutionary algorithm | |
CN111105617B (zh) | 基于矩阵稳定性分析的智能交通预测系统 | |
CN113657606A (zh) | 车联网场景下分压聚合的局域联邦学习方法 | |
CN114786129B (zh) | 基于深度学习的车联网计算资源分配与优化方法 | |
CN113282413B (zh) | 车辆边缘计算网络中QoS需求自适应的资源配置方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |