基于交通流量预测的车联网双边拍卖边缘计算迁移方案

doi:10.11959/j.issn.1000-436X.2020252

Abstract

Abstract:

With an aim of maximizing the efficiency of edge offloading and the resource utilization of edge computing server simultaneously, a new flow-of-traffic prediction based edge computing offloading solution was proposed for Internet of vehicles (IoV).Firstly, both the efficiency utility function of vehicle and the resource utilization of mobile edge computing (MEC) server were established by considering task priority.Next, the formulated dual-objective optimization problem was transformed into a double auction problem between vehicles and MEC servers.Finally, based on the designed flow-of-traffic based pricing function of vehicle and MEC server, a McAfee auction algorithm was adopted to complete the edge computing process.Simulation results show that benefiting from the flow-of-traffic prediction information, the proposed solution can significantly improve both the efficiency of computation offloading and the utilization of computation resource.

Key words: Internet of vehicles, mobile edge computing, flow-of-traffic prediction, task offloading, double auction

CLC Number:

TN915

Yan LIN, Shuai YAN, Yijin ZHANG, Chunguo LI, Feng SHU. Flow-of-traffic prediction program based mobile edge computing for Internet of vehicles using double auction[J]. Journal on Communications, 2020, 41(12): 205-214.

Figures/Tables 9

References 20

[1]	LIANG L , PENG H , LI G ,et al. Vehicular communications:a physical layer perspective[J]. IEEE Transactions on Vehicular Technology, 2017,66(12): 10647-10659.
[2]	谢人超, 廉晓飞, 贾庆民 ,等. 移动边缘计算卸载技术综述[J]. 通信学报, 2018,39(11): 138-155.
	XIE R C , LIAN X F , JIA Q M ,et al. Overview of mobile edge compu-ting offload technology[J]. Journal on Communications, 2018,39(11): 138-155.
[3]	MAO Y , YOU C , ZHANG J ,et al. A survey on mobile edge computing:the communication perspective[J]. IEEE Communications Surveys ＆ Tutorials, 2017,19(4): 2322-2358.
[4]	WANG S , ZHANG X , ZHANG Y ,et al. A survey on mobile edge networks:convergence of computing,caching and communications[J]. IEEE Access, 2017,5: 6757-6779.
[5]	ZHANG J , LETAIEF K B . Mobile edge intelligence and computing for the Internet of vehicles[J]. Proceedings of the IEEE, 2020,108(2): 246-261.
[6]	ZHANG K , MAO Y , LENG S ,et al. Mobile-edge computing for vehicular networks:a promising network paradigm with predictive off-loading[J]. IEEE Vehicular Technology Magazine, 2017,12(2): 36-44.
[7]	ZHAO J , LI Q , GONG Y ,et al. Computation offloading and resource allocation for cloud assisted mobile edge computing in vehicular networks[J]. IEEE Transactions on Vehicular Technology, 2019,68(8): 7944-7956.
[8]	DAI Y Y , XU D , MAHARJAN S ,et al. Joint load balancing and offloading in vehicular edge computing and networks[J]. IEEE Internet of Things Journal, 2019,6(3): 4377-4387.
[9]	张海波, 程妍, 刘开健 ,等. 车联网中整合移动边缘计算与内容分发网络的移动性管理策略[J]. 电子与信息学报, 2020,42(6): 1444-1451.
	ZHANG H B , CHENG Y , LIU K J ,et al. The mobility management strategies by integrating mobile edge computing and CDN in vehicular networks[J]. Journal of Electronics and Information Technology, 2020,42(6): 1444-1451.
[10]	余翔, 刘一勋, 石雪琴 ,等. 车联网场景下的移动边缘计算卸载策略[J]. 计算机工程, 2020,doi:10.19678/j.issn.1000-3428.0056850.
	YU X , LIU Y X , SHI X Q ,et al. Offloading strategy for mobile edge computing in Vehicle Network[J]. Computer Engineering, 2020,doi:10.19678/j.issn.1000-3428.0056850.
[11]	盛津芳, 滕潇雨, 李伟民 ,等. 移动边缘计算中基于改进拍卖模型的计算卸载策略[J]. 计算机应用研究, 2020,37(6): 1688-1692.
	SHENG J F , TENG X Y , LI W M ,et al. Computational unloading strategy based on improved auction model in mobile edge compu-ting[J]. Application Research of Computers, 2020,37(6): 1688-1692.
[12]	LIU Y , YU H , XIE S ,et al. Deep reinforcement learning for offloading and resource allocation in vehicle edge computing and networks[J]. IEEE Transactions on Vehicular Technology, 2019,68(11): 11158-11168.
[13]	TAN L , HU R . Mobility-aware edge caching and computing in vehicle networks:a deep reinforcement learning[J]. IEEE Transactions on Vehicular Technology, 2018,67(11): 10190-10203.
[14]	乔冠华, 冷甦鹏, 刘浩 ,等. 面向车辆多址接入边缘计算网络的任务协同计算迁移策略[J]. 物联网学报, 2019,3(1): 51-59.
	QIAO G H , LENG S P , LIU H ,et al. Task collaborative offloading scheme in vehicle multi-access edge computing network[J]. Chinese Journal on Internet of Things, 2019,3(1): 51-59.
[15]	赵海涛, 张唐伟, 陈跃 ,等. 基于 DQN 的车载边缘网络任务分发卸载算法[J]. 通信学报, 2020,41(8): 1-7.
	ZHAO H T , ZHANG T W , CHEN Y ,et al. Task distribution offloading algorithm of vehicle edge network based on DQN[J]. Journal of Communications, 2020,41(8): 1-7.
[16]	叶佩文, 贾向东, 杨小蓉 ,等. 面向车联网多智能体强化学习边云协同卸载[J]. 计算机工程, 2020,doi:10.19678/j.issn.1000-3428.0058323.
	YE P W , JIA X D , YANG X R ,et al. Multi-agent reinforcement learn-ing edge cloud collaboration offloading for vehicular networks[J]. Computer Engineering, 2020,doi:10.19678/j.issn.1000-3428.0058323.
[17]	SUN Y X , GUO X Y , SONG J H ,et al. Adaptive learning-based task offloading for vehicular edge computing systems[J]. IEEE Transactions on Vehicular Technology, 2019,68(4): 3061-3074.
[18]	SHI Z , BAO D , FAN Y ,et al. The asymptotic equipartition property of Markov chains in single infinite Markovian environment on countable state space[J]. Stochastics, 2019,91(6): 1-13.
[19]	MYERSON R B . Optimal auction design[J]. Discussion Papers, 1978,6(1): 58-73.
[20]	VICKREY W . Counterspeculation,auctions,and competitive sealed tenders[J]. Journal of Finance, 1961,16(1): 8-37.

Metrics

Recommended 0

No Suggested Reading articles found!

所在车道	驶入车道	转移关系
	B₁	V₁₁
A₁	B₂	V₁₂
	B₃	V₁₃
	B₁	V₂₁
A₂	B₂	V₂₂
	B₃	V₂₃
	B₁	V₃₁
A₃	B₂	V₃₂
	B₃	V₃₃

参数	值
各路段长度/m	1 000
拍卖总轮数Sum	10
资源分配周期时长/s	60
每个路段的RSU个数/个	10
分配周期内产生车辆数	泊松分布(λ=40)
车速v_i/(km·h^-1)	平均分布U[60,90]
车辆任务数据D_i/KB	平均分布U[300,1 000]
车辆所需资源量s_i/GHz	平均分布U[0.5,1.5]
无线传输链路带宽B/kHz	50
车辆发射功率P_i/dBm	10
路径损耗模型	128.1+37.6lg(d)，d为车辆与RSU之间的距离，单位为km
小尺度衰落	Rayleigh衰落CN(0,1)
加性高斯白噪声σ²/dBm	-109
CPU速率U_j/(cycle·bit^-1)	1 000
服务器资源量C_j/GHz	5
车辆任务优先级N_i^V	{1,2,3,4}
交通流量优先级N_i^T	{1,2,3}

Flow-of-traffic prediction program based mobile edge computing for Internet of vehicles using double auction

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 20

Related Articles 15

Metrics

Recommended 0

	真实值/辆			预测值/辆
左转道路	直行道路	右转道路	左转道路	直行道路	右转道路
12	20	16	13	18	16
13	14	20	14	16	17
17	15	14	18	14	17
15	14	20	17	14	19
16	17	14	15	20	14

[1]	Haibo ZHANG, Yukun CAO, Kaijian LIU, Ruyan WANG. Distributed trust management scheme based on blockchain in Internet of vehicles [J]. Journal on Communications, 2023, 44(5): 148-157.
[2]	Xuejiao LIU, Qiang ZHONG, Yingjie XIA. Efficient authentication scheme for cross-trust domain of IoV based on double-layer shard blockchain [J]. Journal on Communications, 2023, 44(5): 213-223.
[3]	Xin SUN, Guifu ZHANG, Hongyan XING, Wang Zenghui. Research on intrusion detection for maritime meteorological sensor network based on balancing generative adversarial network [J]. Journal on Communications, 2023, 44(4): 124-136.
[4]	Xueyong YU, Lixiang QIU, Jianing SONG, Hongbo ZHU. Security communication and energy efficiency optimization strategy in UAV-aided edge computing [J]. Journal on Communications, 2023, 44(3): 45-54.
[5]	Lei ZHANG, Yu WANG, Jianjie TIAN, Lin ZHANG, Tianjiao ZHANG. Joint beam forming design for IRS-aided MIMO Internet of vehicles system [J]. Journal on Communications, 2023, 44(2): 59-69.
[6]	Wei FAN, Cheng PENG, Dali ZHU, Yuqing WANG. Research on intrusion response strategy based on static Bayesian game in mobile edge computing network [J]. Journal on Communications, 2023, 44(2): 70-81.
[7]	Shuxu ZHAO, Ping WEI, Xiaolong WANG. Optimal coalition structure generation strategy in multi-task concurrent edge computing environment [J]. Journal on Communications, 2023, 44(2): 172-184.
[8]	Long LONG, Zichen LIU, Zaiwang LU, Yucheng ZHANG, Lei LI. Joint optimization strategy of service cache and resource allocation in mobile edge network [J]. Journal on Communications, 2023, 44(1): 64-74.
[9]	Rong ZENG, Xiao HANG. Reconfigurable intelligent surface assist wireless channel estimation algorithm in Internet of vehicles environment [J]. Journal on Communications, 2022, 43(8): 142-150.
[10]	Xiang CHENG, Haotian ZHANG, Zonghui YANG, Ziwei HUANG, Sijiang LI, Anlan YU. Integrated sensing and communications for Internet of vehicles：current status and development trend [J]. Journal on Communications, 2022, 43(8): 188-202.
[11]	Peng QIN, Haoting HE, Xiongwen ZHAO, Yang FU, Yu ZHANG, Miao WANG, Shuo WANG, Xue WU. Efficient resource allocation with context-awareness for parked car road side unit-based Internet of vehicles [J]. Journal on Communications, 2022, 43(7): 113-125.
[12]	Sifeng ZHU, Jianghao CAI, Zhengyi CHAI, Enlin SUN. Multi-objective optimal offloading decision for cloud-edge collaborative computing scenario in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 223-234.
[13]	Yanfei SUN, Jiazheng YIN, Jin QI, Xiaoxuan HU, Mengting CHEN, Zhenjiang DONG. Topology control based on dynamic graph embedding in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 133-142.
[14]	Yan SUN, Ao XIONG, Chengling JIANG, Wei WANG, Dongxiao YU, Shaoyong GUO. Blockchain-based computing and wireless communication resource joint management double auction model [J]. Journal on Communications, 2022, 43(11): 14-25.
[15]	Yuliang CONG, Wenxi SUN, Ke XUE, Zhihong QIAN, Mianshu CHEN. Research on task offloading strategy of Internet of vehicles based on improved hybrid genetic algorithm [J]. Journal on Communications, 2022, 43(10): 77-85.