V2X多节点协同分布式卸载策略

曹敦; 张应宝; 邹电; 王进; 汤强; 冀保峰

doi:10.11959/j.issn.1000-436x.2022029

您当前的位置：

首页 >

文章列表页 >

V2X多节点协同分布式卸载策略

学术通信 | 更新时间：2024-06-05

- V2X多节点协同分布式卸载策略
- Multi-node cooperative distributed offloading strategy in V2X scenario
- 通信学报 2022年43卷第2期页码：185-195
- 作者机构：
  
  1. 长沙理工大学计算机与通信工程学院，湖南长沙 410114
  2. 南京邮电大学宽带无线通信与传感网技术教育部重点实验室，江苏南京 210003
  3. 河南科技大学信息工程学院，河南洛阳 471023
- 作者简介：
  
  [ "曹敦（1979-），女，湖南耒阳人，博士，长沙理工大学副教授、硕士生导师，主要研究方向为车联网和MIMO无线通信等" ]
  [ "张应宝（1997-），男，甘肃天水人，长沙理工大学硕士生，主要研究方向为移动边缘计算" ]
  [ "邹电（1992-），男，湖南岳阳人，长沙理工大学硕士生，主要研究方向为数字孪生" ]
  [ "王进（1979-），男，江苏扬州人，博士，长沙理工大学教授、博士生导师，主要研究方向为物联网、车联网和无线传感网等" ]
  [ "汤强（1982-），男，湖南岳阳人，博士，长沙理工大学讲师、硕士生导师，主要研究方向为智能电网、无线网络和移动计算等" ]
  [ "冀保峰（1985-），男，河南洛阳人，博士，河南科技大学副教授，主要研究方向为短距离协同传输毫米波MIMO、自适应信号处理等" ]
- 基金信息：
  
  国家自然科学基金资助项目(61902041);国家自然科学基金资助项目(61801170);湖南省自然科学基金资助项目(2021JJ30736);长沙市自然科学基金资助项目(kq2014112);南京邮电大学宽带无线通信与传感网技术教育部重点实验室开放研究基金资助项目(JZNY202102)
- DOI：10.11959/j.issn.1000-436x.2022029
  中图分类号： TN92
- 网络出版日期：2022-02，
  
  纸质出版日期：2022-02-25
- 稿件说明：
移动端阅览
曹敦, 张应宝, 邹电, 等. V2X多节点协同分布式卸载策略[J]. 通信学报, 2022,43(2):185-195.

Dun CAO, Yingbao ZHANG, Dian ZOU, et al. Multi-node cooperative distributed offloading strategy in V2X scenario[J]. Journal on communications, 2022, 43(2): 185-195.
曹敦, 张应宝, 邹电, 等. V2X多节点协同分布式卸载策略[J]. 通信学报, 2022,43(2):185-195. DOI： 10.11959/j.issn.1000-436x.2022029.

Dun CAO, Yingbao ZHANG, Dian ZOU, et al. Multi-node cooperative distributed offloading strategy in V2X scenario[J]. Journal on communications, 2022, 43(2): 185-195. DOI： 10.11959/j.issn.1000-436x.2022029.

摘要

为了应对车联网中计算资源密集、可分离型任务的卸载环境动态变化和不同协同节点通信、计算资源存在差异的问题，提出了一种在 V2X 下多协同节点串行卸载、并行计算的分布式卸载策略。该策略利用车辆可预测的行驶轨迹，对任务进行不等拆分，分布式计算于本地、MEC及协同车辆，建立系统时延最小化的优化问题。为求解该优化问题，设计了博弈论的卸载机制，以实现协同节点串行卸载的执行顺序；鉴于车联网的动态时变特性，利用序列二次规划算法，给出了最优的任务不等拆分。仿真结果表明，所提策略能够有效减少计算任务系统时延，且当多协同节点分布式卸载服务时，所提策略在不同的参数条件下仍然能够保持稳定的系统性能。

Abstract

In order to cope with the dynamic changes of the offloading environment for computing resource-intensive and separable tasks in Internet of vehicle and deal with the problem that different collaborative nodes had different communication and computing resources

a distributed offloading strategy that multiple collaborative nodes had serial offloading mode and parallel computing mode in vehicle to everything (V2X) scenario was proposed.Utilizing the predictable motion trajectories of vehicle

the tasks were split into unequal parts

finally each part was computed on itself

mobile edge server

and vehicles in parallel.Then an optimization problem of the system time delay minimization was established.To solve the optimization problem

an offloading scheme based on the game theory was designed to determine the serial offloading execution order of the cooperative nodes.Considering the dynamic characteristics of Internet of vehicles

a sequential quadratic programming (SQP) algorithm was adopted to optimally split tasks.Finally

the simulation results show that the proposed strategy can effectively reduce system delay

and when multiple cooperative nodes offload in parallel

the proposed strategy can still maintain the stable system performance under the different parameter conditions.

关键词

Keywords

references

WANG S , HUANG J Q , ZHANG X Y . Demystifying millimeter-wave V2X:towards robust and efficient directional connectivity under high mobility [C ] // Proceedings of the 26th Annual International Conference on Mobile Computing and Networking . Piscataway:IEEE Press , 2020 : 1 - 14 .

MOUBAYED A , SHAMI A , HEIDARI P , et al . Edge-enabled V2X service placement for intelligent transportation systems [J ] . IEEE Transactions on Mobile Computing , 2021 , 20 ( 4 ): 1380 - 1392 .

郭辉 , 芮兰兰 , 高志鹏 . 车辆边缘网络中基于多参数 MDP 模型的动态服务迁移策略 [J ] . 通信学报 , 2020 , 41 ( 1 ): 1 - 14 .

GUO H , RUI L L , GAO Z P . Dynamic service migration strategy based on MDP model with multiple parameter in vehicular edge network [J ] . Journal on Communications , 2020 , 41 ( 1 ): 1 - 14 .

HE X Y , XING H , CHEN Y , et al . Energy-efficient mobile-edge computation offloading for applications with shared data [C ] // Proceedings of 2018 IEEE Global Communications Conference . Piscataway:IEEE Press , 2018 : 1 - 6 .

黄永明 , 郑冲 , 张征明 , 等 . 大规模无线通信网络移动边缘计算和缓存研究 [J ] . 通信学报 , 2021 , 42 ( 4 ): 44 - 61 .

HUANG Y M , ZHENG C , ZHANG Z M , et al . Research on mobile edge computing and caching in massive wireless communication network [J ] . Journal on Communications , 2021 , 42 ( 4 ): 44 - 61 .

MA Y , LIANG W F , GUO S . Mobility-aware delay-sensitive service provisioning for mobile edge computing [C ] // Proceedings of IEEE INFOCOM 2019-IEEE Conference on Computer Communications Workshops . Piscataway:IEEE Press , 2019 : 270 - 276 .

FENG J , RICHARD Y F , PEI Q Q , et al . Cooperative computation offloading and resource allocation for blockchain-enabled mobile-edge computing:a deep reinforcement learning approach [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 7 ): 6214 - 6228 .

HU X Y , WONG K K , YANG K . Wireless powered cooperation-assisted mobile edge computing [J ] . IEEE Transactions on Wireless Communications , 2018 , 17 ( 4 ): 2375 - 2388 .

GAO B , ZHOU Z , LIU F M , et al . An online framework for joint network selection and service placement in mobile edge computing [J ] . IEEE Transactions on Mobile Computing , 2021 , PP ( 99 ): 1 .

GAO B , ZHOU Z , LIU F M , et al . Winning at the starting line:joint network selection and service placement for mobile edge computing [C ] // Proceedings of IEEE INFOCOM 2019-IEEE Conference on Computer Communications . Piscataway:IEEE Press , 2019 : 1459 - 1467 .

CAO J , SU X . 5G edge computing enhanced mobile augmented reality [C ] // Proceedings of 2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops) . Piscataway:IEEE Press , 2021 : 416 - 417 .

CHENG Y C , ROBERTAZZI T G . Distributed computation with communication delay (distributed intelligent sensor networks) [J ] . IEEE Transactions on Aerospace and Electronic Systems , 1988 , 24 ( 6 ): 700 - 712 .

KHAN A U R , OTHMAN M , MADANI S A , et al . A survey of mobile cloud computing application models [J ] . IEEE Communications Surveys ＆ Tutorials , 2014 , 16 ( 1 ): 393 - 413 .

XU W C , ZHOU H B , CHENG N , et al . Internet of vehicles in big data era [J ] . IEEE/CAA Journal of Automatica Sinica , 2018 , 5 ( 1 ): 19 - 35 .

ZHU M , HOU Y Z , TAO X F , et al . Joint optimal allocation of wireless resource and MEC computation capability in vehicular network [C ] // Proceedings of 2020 IEEE Wireless Communications and Networking Conference Workshops . Piscataway:IEEE Press , 2020 : 1 - 6 .

LI S C , LIN S Y , CAI L , et al . Joint resource allocation and computation offloading with time-varying fading channel in vehicular edge computing [J ] . IEEE Transactions on Vehicular Technology , 2020 , 69 ( 3 ): 3384 - 3398 .

CUI Y Y , ZHANG D G , ZHANG T , et al . Novel method of mobile edge computation offloading based on evolutionary game strategy for IoT devices [J ] . AEU-International Journal of Electronics and Communications , 2020 ,, 118 : 153134 .

HUY H V , HO T M , LE L B . Mobility-aware computation offloading in MEC-based vehicular wireless networks [J ] . IEEE Communications Letters , 2020 , 24 ( 2 ): 466 - 469 .

CARDELLINI V , DE-NITTO P V , DI-VALERIO V . A game-theoretic approach to computation offloading in mobile cloud computing [J ] . Mathematical Programming , 2016 , 157 ( 2 ): 421 - 449 .

WU Y Y , ZHENG J . Analysis of the uplink local delay in an MEC-based VANET [C ] // Proceedings of 2019 IEEE Global Communications Conference . Piscataway:IEEE Press , 2019 : 1 - 6 .

HANG B Q , ZHANG B L , WANG L , et al . A user association policy for UAV-aided time-varying vehicular networks with MEC [C ] // Proceedings of 2020 IEEE Wireless Communications and Networking Conference . Piscataway:IEEE Press , 2020 : 1 - 6 .

DING C F , WANG J B , ZHANG H , et al . Joint MU-MIMO precoding and resource allocation for mobile-edge computing [J ] . IEEE Transactions on Wireless Communications , 2021 , 20 ( 3 ): 1639 - 1654 .

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 .

QIN H , TAN G P , ZHOU S Y , et al . Adaptive learning-based multi-vehicle task offloading [C ] // Proceedings of 2020 IEEE/CIC International Conference on Communications in China (ICCC) . Piscataway:IEEE Press , 2020 : 1033 - 1038 .

CHEN C , LIU L , QIU T , et al . ASGR:an artificial spider-web-based geographic routing in heterogeneous vehicular networks [J ] . IEEE Transactions on Intelligent Transportation Systems , 2019 , 20 ( 5 ): 1604 - 1620 .

REN J K , YU G D , HE Y H , et al . Collaborative cloud and edge computing for latency minimization [J ] . IEEE Transactions on Vehicular Technology , 2019 , 68 ( 5 ): 5031 - 5044 .

KHAN W U , ALI Z , WAQAS M , et al . Efficient power allocation with individual QoS guarantees in future small-cell networks [J ] . AEU-International Journal of Electronics and Communications , 2019 , 105 : 36 - 41 .

张海波 , 王子心 , 贺晓帆 . SDN和MEC架构下V2X卸载与资源分配 [J ] . 通信学报 , 2020 , 41 ( 1 ): 114 - 124 .

ZHANG H B , WANG Z X , HE X F . V2X offloading and resource allocation under SDN and MEC architecture [J ] . Journal on Communications , 2020 , 41 ( 1 ): 114 - 124 .

BOGGS P T , TOLLE J W . Sequential quadratic programming for large-scale nonlinear optimization [J ] . Journal of Computational and Applied Mathematics , 2000 , 124 ( 1/2 ): 123 - 137 .

缪裕青 , 徐伊 , 张万桢 , 等 . 车联网中改进粒子群算法的任务卸载策略 [J ] . 计算机应用研究 , 2021 , 38 ( 7 ): 2050 - 2055 .

MIAO Y Q , XU Y , ZHANG W Z , et al . Improved particle swarm algorithm for task offloading in vehicular networks [J ] . Application Research of Computers , 2021 , 38 ( 7 ): 2050 - 2055 .

ZHOU J S , TIAN D X , WANG Y P , et al . Reliability-optimal cooperative communication and computing in connected vehicle systems [J ] . IEEE Transactions on Mobile Computing , 2020 , 19 ( 5 ): 1216 - 1232 .

浏览量

500

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于不确定联盟博弈的EIP收益预估策略研究

基于李雅普诺夫的RIS辅助无人机边缘计算网络中任务卸载与资源分配研究

基于自适应拜占庭防御的安全联邦学习方案

低地球轨道卫星边缘计算场景中任务卸载与资源分配联合优化算法

LEO星座边缘计算网络中的动态计算卸载策略