A novel hierarchical distributed vehicular edge computing framework for supporting intelligent driving

被引:2
作者
Yang, Kun [1 ]
Sun, Peng [2 ]
Yang, Dingkang [1 ]
Lin, Jieyu [3 ]
Boukerche, Azzedine [4 ,5 ]
Song, Liang [1 ]
机构
[1] Fudan Univ, Shanghai, Peoples R China
[2] Duke Kunshan Univ, Suzhou, Peoples R China
[3] Univ Toronto, Toronto, ON, Canada
[4] Univ Ottawa, Ottawa, ON, Canada
[5] Gulf Univ Sci & Technol, Ctr Appl Math & Bioinformat CAMB, Hawally, Kuwait
基金
中国国家自然科学基金;
关键词
Vehicular edge computing; Distributed computing; Scheduling; Computing task offloading; Mobility-aware; RESOURCE-ALLOCATION; MOBILITY; INTERNET;
D O I
10.1016/j.adhoc.2023.103343
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recently, various infrastructure-assisted or onboard driving assistant applications have been proposed as a component of intelligent transportation systems (ITS) to improve the transportation system's efficiency and release public concern about road safety. However, such AI-assisted intelligent applications are mainly data-driven and put great demands on the computing power of the ITS systems. Therefore, in the highly dynamic Internet-of-Vehicles environment in ITS, how to effectively coordinate the limited computing power of the various components of the system and realize reliable support for such resource-consuming applications through efficient resource allocation methods is the focus of our research. Accordingly, a novel joint computing and communication resource scheduling method is proposed to fulfill those ITS applications' inherent heterogeneous quality of service (QoS) requirements. By fully exploiting the computing resources provided by the onboard computing device, the edge computing device located in the vehicle's proximity and remote data center, we designed a hierarchical three-layer Vehicular Edge Computing (VEC) framework. Briefly, an onboard joint computation offloading and transmission scheduling policy is designed to assign corresponding offloading decisions to the locally generated computing tasks by considering the vehicle's computing resources and real-time network link status. Additionally, a new distributed resource allocation policy is developed for the edge devices, in which we derive a server selection policy and allocate communication time based on our proposed metric. To evaluate the performance and validate the effectiveness of our proposed method, we conduct extensive simulation tests and ablation experiments, respectively. The results show that our approach can achieve stable performance in various experimental settings. Also, compared to the state-of-the-art algorithms, our joint resource allocation policy significantly reduces the scheduling overhead, improves the utilization of system resources, and minimizes the data transmission delay caused by vehicle motion.
引用
收藏
页数:16
相关论文
共 53 条
  • [1] Mobile Edge Computing: A Survey
    Abbas, Nasir
    Zhang, Yan
    Taherkordi, Amir
    Skeie, Tor
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (01): : 450 - 465
  • [2] Dziyauddin RA, 2019, Arxiv, DOI arXiv:1912.07803
  • [3] Computation Offloading and Retrieval for Vehicular Edge Computing: Algorithms, Models, and Classification
    Boukerche, Azzedine
    Soto, Victor
    [J]. ACM COMPUTING SURVEYS, 2020, 53 (04)
  • [4] Multi-Dimensional Resource Allocation for Diverse Safety Message Transmissions in Vehicular Networks
    Chen, Jiayin
    Wu, Huaqing
    Lyu, Feng
    Yang, Peng
    Shen, Xuemin
    [J]. IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2021), 2021,
  • [5] Joint Load Balancing and Offloading in Vehicular Edge Computing and Networks
    Dai, Yueyue
    Xu, Du
    Maharjan, Sabita
    Zhang, Yan
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03): : 4377 - 4387
  • [6] Commercial Cloud Computing for Connected Vehicle Applications in Transportation Cyberphysical Systems: A Case Study
    Deng, Hsien-Wen
    Rahman, Mizanur
    Chowdhury, Mashrur
    Salek, M. Sabbir
    Shue, Mitch
    [J]. IEEE INTELLIGENT TRANSPORTATION SYSTEMS MAGAZINE, 2021, 13 (01) : 6 - 19
  • [7] A Potential Game Theoretic Approach to Computation Offloading Strategy Optimization in End-Edge-Cloud Computing
    Ding, Yan
    Li, Kenli
    Liu, Chubo
    Li, Keqin
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (06) : 1503 - 1519
  • [8] Joint Task Offloading and Resource Allocation for Vehicular Edge Computing Based on V2I and V2V Modes
    Fan, Wenhao
    Su, Yi
    Liu, Jie
    Li, Shenmeng
    Huang, Wei
    Wu, Fan
    Liu, Yuan'an
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (04) : 4277 - 4292
  • [9] Resource Allocation for Integrated Sensing and Communication in Digital Twin Enabled Internet of Vehicles
    Gong, Yu
    Wei, Yifei
    Feng, Zhiyong
    Yu, F. Richard
    Zhang, Yan
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (04) : 4510 - 4524
  • [10] OnDisc: Online Latency-Sensitive Job Dispatching and Scheduling in Heterogeneous Edge-Clouds
    Han, Zhenhua
    Tan, Haisheng
    Li, Xiang-Yang
    Jiang, Shaofeng H. -C.
    Li, Yupeng
    Lau, Francis C. M.
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2019, 27 (06) : 2472 - 2485