车辆间计算任务卸载算法与系统级仿真验证

doi:10.11959/j.issn.2096-3750.2019.00120

Abstract

Abstract:

With the development of autonomous driving and vehicular network,more and more vehicles will have powerful computing capabilities and connection with each other via wireless network.These computing resources can not only be applied to automatic driving,but also provide a wide range of edge computing services.Aiming at the task offloading among vehicles,a distributed task offloading algorithm based on online learning was proposed to minimize the average offloading delay.Furthermore,a system-level simulation platform was built to evaluate the impact of vehicle density and number of tasks on the average offloading delay in both highway and urban scenarios.The results provide a reference for the resource allocation and deployment of task offloading in different traffic situations.

Key words: Internet of vehicles, Veins, computation task offloading, system level simulation

CLC Number:

TN929.5

Qicheng ZENG,Yuxuan SUN,Sheng ZHOU. Computation task offloading algorithm and system level simulation for vehicles[J]. Chinese Journal on Internet of Things, 2019, 3(3): 62-69.

Figures/Tables 10

References 19

[1]	LEE E , LEE E K , GERLA M ,et al. Vehicular cloud networking:architecture and design principles[J]. IEEE Communications Magazine, 2014,52(2): 148-155.
[2]	HU Y C , PATEL M , SABELLA D ,et al. Mobile edge computing—a key technology towards 5G[J]. ETSI White Paper, 2015,11(11): 1-16.
[3]	SHIH Y Y , CHUNG W H , PANG A C ,et al. Enabling low-latency applications in fog-radio access networks[J]. IEEE Network, 2016,31(1): 52-58.
[4]	HOU X S , LI Y , CHEN M ,et al. Vehicular fog computing:a viewpoint of vehicles as the infrastructures[J]. IEEE Transactions on Vehicular Technology, 2016,65(6): 3860-3873.
[5]	ABDELHAMID S , HASSANEIN H S , TAKAHARA G . Vehicle as a resource (VaaR)[J]. IEEE Network, 2015,29(1): 12-17.
[6]	BITAM S , MELLOUK A , ZEADALLY S . VANET-cloud:a generic cloud computing model for vehicular Ad Hoc networks[J]. IEEE Wireless Communications, 2015,22(1): 96-102.
[7]	JANG I , CHOO S J , KIM M ,et al. The software-defined vehicular cloud:a new level of sharing the road[J]. IEEE Vehicular Technology Magazine, 2017,12(2): 78-88.
[8]	ZHOU S , SUN Y X , JIANG Z Y ,et al. Exploiting moving intelligence:delay-optimized computation offloading in vehicular fog networks[J]. IEEE Communications Magazine, 2019,57(5): 49-55.
[9]	SUN Y , 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.
[10]	SUN Y X , SONG J H , ZHOU S ,et al. Task replication for vehicular edge computing:a combinatorial multi-armed bandit based approach[C]// 2018 IEEE Global Communications Conference (GLOBECOM). IEEE, 2018: 1-7.
[11]	ZHENG K , MENG H L , CHATZIMISIOS P ,et al. An SMDP-based resource allocation in vehicular cloud computing systems[J]. IEEE Transactions on Industrial Electronics, 2015,62(12): 7920-7928.
[12]	FENG J Y , LIU Z , WU C L ,et al. AVE:autonomous vehicular edge computing framework with ACO-based scheduling[J]. IEEE Transactions on Vehicular Technology, 2017,66(12): 10660-10675.
[13]	DORIGO M , GAMBARDELLA L M . Ant colony system:a cooperative learning approach to the traveling salesman problem[J]. IEEE Transactions on Evolutionary Computation, 1997,1(1): 53-66.
[14]	JIANG Z Y , ZHOU S , GUO X Y ,et al. Task replication for deadline-constrained vehicular cloud computing:optimal policy,performance analysis,and implications on road traffic[J]. IEEE Internet of Things Journal, 2017,5(1): 93-107.
[15]	GRUNDMANN M , KWATRA V , HAN M ,et al. Efficient hierarchical graph-based video segmentation[C]// 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE, 2010: 2141-2148.
[16]	CHEN W , WANG Y J , YUAN Y . Combinatorial multi-armed bandit:general framework and applications[C]// International Conference on Machine Learning, 2013(28): 151-159.
[17]	CODECA L , FRANK R , ENGEL T . Luxembourg SUMO traffic (lust) scenario:24 hours of mobility for vehicular networking research[C]// 2015 IEEE Vehicular Networking Conference (VNC). IEEE, 2015: 1-8.
[18]	KRAU S . Microscopic modeling of traffic flow:investigation of collision free vehicle dynamics[D]. Centre for Aerospace and Space, 1998.
[19]	SOMMER C , DRESSLER F . Using the right two-ray model? a measurement based evaluation of PHY models in VANETs[C]// Proceedings of 17th ACM International Conference on Mobile Computing and Networking (MobiCom 2011). ACM, 2011: 1-3.

Metrics

Recommended 0

No Suggested Reading articles found!

车辆类型	消息名称	消息内容	对应处理函数
服务车	self B	设置广播信号	sendBeacon()
	self Dup	发送广播信号	sendDup()
	on J	任务概要（数据量、计算强度等）	processBrief()
	on D	任务的输入数据	processTask()
	self R	发送计算结果	sendResult()
任务车	self G	进行任务卸载	handleOffload()
	on B	接收的广播信号	handleBeacon()
	on D	计算任务的输出数据	updateResult()
共有	-	-	Initialize()

参数	数值
加速加速度	1.0 m/s²
减速加速度	4.5 m/s²
车长	5m
最小车距	2.5 m
最大车速	20 m/s
司机缺陷σ	0.5

参数	数值
输入数据量x_t	0.2~1 Mbit
输出数据量y_t	10~50 kbit
α₀	0.05
任务计算强度w₀	1 000 CPU cycle/bit
CPU频率	2~6 GHz
CPU空闲占比	20%~50%
车间通信范围	300 m
无线信道模型	双径干涉模型
载波中心频率	5.890 GHz

Computation task offloading algorithm and system level simulation for vehicles

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 19

Related Articles 7

Metrics

Recommended 0

[1]	Kai JIANG, Yue CAO, Huan ZHOU, Xuefeng REN, Yongdong ZHU, Hai LIN. Edge intelligence empowered internet of vehicles: concept, framework, issues, implementation, and prospect [J]. Chinese Journal on Internet of Things, 2023, 7(1): 37-48.
[2]	Yu YAO, Yanjie LI, Lenan WU, Pu MIAO, Xiaoyu TANG. Cognitive waveform design for radar-communication transceiver networks [J]. Chinese Journal on Internet of Things, 2021, 5(4): 71-80.
[3]	Xinxin FENG, Danying GUO, Zefeng LIU, Haifeng ZHENG. Task allocation in IoV-based crowdsensing combing clustering and CMAB [J]. Chinese Journal on Internet of Things, 2021, 5(3): 86-96.
[4]	Xuemin(Sherman) SHEN,Nan CHENG,Haibo ZHOU,Feng LYU,Wei QUAN,Weisen SHI,Huaqing WU,Conghao ZHOU. Space-air-ground integrated networks:review and prospect [J]. Chinese Journal on Internet of Things, 2020, 4(3): 3-19.
[5]	Caili GUO,Jiujiu CHEN,Yidi XUAN,He ZHANG. Research on the spectrum sensing and sharing technology in the dynamic spatiotemporal data driven cognitive Internet of vehicles [J]. Chinese Journal on Internet of Things, 2020, 4(3): 96-105.
[6]	Kai XIONG,Supeng LENG,Ke ZHANG,Hao LIU. Research on heterogeneous radio access and resource allocation algorithm in vehicular fog computing [J]. Chinese Journal on Internet of Things, 2019, 3(2): 20-27.
[7]	Guanhua QIAO,Supeng LENG,Hao LIU,Kaisheng HUANG,Fan WU. Task collaborative offloading scheme in vehicle multi-access edge computing network [J]. Chinese Journal on Internet of Things, 2019, 3(1): 51-59.