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

doi:10.11959/j.issn.2096-3750.2019.00120

物联网学报 ›› 2019, Vol. 3 ›› Issue (3): 62-69.doi: 10.11959/j.issn.2096-3750.2019.00120

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

曾启程,孙宇璇,周盛

清华大学电子工程系，北京 100084

修回日期:2019-08-19 出版日期:2019-09-30 发布日期:2019-10-14
作者简介:曾启程（1997- ），男，江西吉安人，清华大学博士生，主要研究方向为移动边缘计算、编码计算及相关应用。|孙宇璇（1993- ），女，辽宁大连人，清华大学博士生，主要研究方向为移动边缘计算、编码计算及分布式机器学习。|周盛（1983- ），男，上海人，博士，清华大学副教授、博士生导师，主要研究方向为绿色无线通信网、车联网、无线边缘计算和智能。
基金资助:
国家自然科学基金资助项目(61871254);国家自然科学基金资助项目(91638204)

Computation task offloading algorithm and system level simulation for vehicles

Qicheng ZENG,Yuxuan SUN,Sheng ZHOU

Department of Electronic Engineering,Tsinghua University,Beijing 100084,China

Revised:2019-08-19 Online:2019-09-30 Published:2019-10-14
Supported by:
The National Natural Science Foundation of China(61871254);The National Natural Science Foundation of China(91638204)

摘要/Abstract

摘要：

随着自动驾驶技术和车联网的发展，越来越多的车辆将具备强大的计算能力，并通过无线网络实现互联。这些计算资源不仅能够应用于自动驾驶中，也可以提供广泛的边缘计算服务。针对车辆间的计算卸载场景，以最小化平均卸载时延为目标，提出了基于在线学习的分布式计算任务卸载算法。进一步搭建了系统级仿真平台，分别在真实的高速公路和城市街区道路环境下，评估了车辆密度、任务卸载份数对平均卸载时延的影响，为不同交通环境下的服务资源分配部署提供了参考。

关键词: 车联网, Veins, 计算任务卸载, 系统级仿真

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

中图分类号:

TN929.5

曾启程,孙宇璇,周盛. 车辆间计算任务卸载算法与系统级仿真验证[J]. 物联网学报, 2019, 3(3): 62-69.

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.

图/表 10

图1

图2

图3

图4

表1

图5

表2

表3

图6

图7

参考文献 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.

车辆类型	消息名称	消息内容	对应处理函数
服务车	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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 19

相关文章 13

Metrics

推荐阅读 0

[1]	江恺, 曹越, 周欢, 任学锋, 朱永东, 林海. 车联网边缘智能：概念、架构、问题、实施和展望[J]. 物联网学报, 2023, 7(1): 37-48.
[2]	姚誉, 李妍洁, 吴乐南, 苗圃, 唐小渝. 面向车联网的认知雷达通信复合波形设计[J]. 物联网学报, 2021, 5(4): 71-80.
[3]	冯心欣, 郭丹颖, 柳泽烽, 郑海峰. 结合聚类与CMAB的群智感知车联网任务分配方法[J]. 物联网学报, 2021, 5(3): 86-96.
[4]	王曼竹, 李梓琦, 陈翌飞, 洪高风, 苏伟. 车联网中安全认证技术的分析与研究[J]. 物联网学报, 2021, 5(3): 106-114.
[5]	杜剑波, 薛哪哪, 孙艳, 姜静, 李树磊, 卢光跃. 基于NOMA的车辆边缘计算网络优化策略[J]. 物联网学报, 2021, 5(1): 19-26.
[6]	沈学民,承楠,周海波,吕丰,权伟,时伟森,吴华清,周淙浩. 空天地一体化网络技术：探索与展望[J]. 物联网学报, 2020, 4(3): 3-19.
[7]	郭彩丽,陈九九,宣一荻,张荷. 动态时空数据驱动的认知车联网频谱感知与共享技术研究[J]. 物联网学报, 2020, 4(3): 96-105.
[8]	李萌,司成祥,祝烈煌. 基于区块链的安全车联网数字取证系统[J]. 物联网学报, 2020, 4(2): 49-57.
[9]	熊凯,冷甦鹏,张可,刘浩. 车联雾计算中的异构接入与资源分配算法研究[J]. 物联网学报, 2019, 3(2): 20-27.
[10]	乔冠华,冷甦鹏,刘浩,黄开胜,吴凡. 面向车辆多址接入边缘计算网络的任务协同计算迁移策略[J]. 物联网学报, 2019, 3(1): 51-59.
[11]	张彦,张科,曹佳钰. 边缘智能驱动的车联网[J]. 物联网学报, 2018, 2(4): 40-48.
[12]	张海波,栾秋季,朱江,李方伟. 车辆异构网中基于移动边缘计算的任务卸载与资源分配[J]. 物联网学报, 2018, 2(3): 36-43.
[13]	牛志升,Sherman SHEN,张钦宇,唐余亮. 面向沉浸式体验的空天地一体化车联网体系架构与关键技术[J]. 物联网学报, 2017, 1(2): 17-27.