Mobility-aware parallel offloading and resource allocation scheme for vehicular edge computing

被引:1
|
作者
Men, Rui [1 ]
Fan, Xiumei [2 ]
Yau, Kok-Lim Alvin [3 ]
Shan, Axida [4 ]
Xiao, Yan [2 ]
机构
[1] Longdong Univ, Sch Math & Informat Engn, Qingyang, Peoples R China
[2] Xian Univ Technol, Fac Automat & Informat Engn, Xian, Peoples R China
[3] Univ Tunku Abdul Rahman, Lee Kong Chian Fac Engn & Sci, Kajang, Selangor, Malaysia
[4] Baotou Normal Univ, Sch Informat Sci & Technol, Baotou, Peoples R China
关键词
Mobility-aware; Parallel offloading; 5G; C-V2X; Vehicular networks; Edge computing;
D O I
10.1016/j.adhoc.2024.103639
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Vehicle edge computing (VEC) enhances the distributed task processing capability within intelligent vehicle- infrastructure cooperative systems (i-VICS) by deploying servers at the network edge. However, the proliferation of onboard sensors and the continual emergence of new applications have exacerbated the inadequacy of wireless spectrum resources and edge server resources, while the high mobility of vehicles reduces reliability in task processing, resulting in increased communication and task processing delays. To address these challenges, we propose a mobile-aware Many-to-Many Parallel (MTMP) offloading scheme that integrates: a) millimeter- wave (mmWave) and cellular vehicle-to-everything (C-V2X) to mitigate excessive communication delays; and b) leveraging the underutilized resources of surrounding vehicles and parallel offloading to mitigate excessive task processing delays. To minimize the average completion delay of all tasks, this paper formulates the objective as a min-max optimization problem and solves it using the maximum entropy method (MEM), the Lagrange multiplier method, and an iterative algorithm. Extensive experimental results demonstrate the superior performance of the proposed scheme in comparison with other baseline algorithms. Specifically, our proposal achieves a 47 % reduction in task completion delay under optimal conditions, a 31.3 % increase in task completion rate, and a 30 % decrease in program runtime compared to the worst-performing algorithm.
引用
收藏
页数:13
相关论文
共 50 条
  • [21] Mobility-aware Vehicular Cloud formation mechanism for Vehicular Edge Computing environments
    da Costa, Joahannes B. D.
    Lobato, Wellington
    de Souza, Allan M.
    Cerqueira, Eduardo
    Rosario, Denis
    Sommer, Christoph
    Villas, Leandro A.
    AD HOC NETWORKS, 2023, 151
  • [22] A Novel Mobility-Aware Offloading Management Scheme in Sustainable Multi-Access Edge Computing
    Guan, Shichao
    Boukerche, Azzedine
    IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2022, 7 (01): : 1 - 13
  • [23] A Joint Resource Allocation and Task Offloading Scheme for Energy-aware and Latency Constrained Vehicular Edge Computing Network
    Gao, WenXuan
    Yang, Xinjie
    2024 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA, ICCC, 2024,
  • [24] Mobility-aware multi-user service placement and resource allocation in edge computing
    Liang, Yu
    Zhang, Sheng
    COMPUTER NETWORKS, 2023, 236
  • [25] Mobility-Aware Joint Task Scheduling and Resource Allocation for Cooperative Mobile Edge Computing
    Saleem, Umber
    Liu, Yu
    Jangsher, Sobia
    Li, Yong
    Jiang, Tao
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (01) : 360 - 374
  • [26] Distributed Task Offloading and Resource Allocation in Vehicular Edge Computing
    Li, Shichao
    Chen, Hongbin
    Lin, Siyu
    Zhang, Ning
    2020 INTERNATIONAL CONFERENCE ON SPACE-AIR-GROUND COMPUTING (SAGC 2020), 2020, : 13 - 18
  • [27] DMPO: Dynamic mobility-aware partial offloading in mobile edge computing
    Yu, Fangxiaoqi
    Chen, Haopeng
    Xu, Jinqing
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 89 : 722 - 735
  • [28] Joint Offloading and Resource Allocation for Scalable Vehicular Edge Computing
    Wu, Wei
    Wang, Qie
    Wu, Xuanli
    Zhang, Ning
    2020 IEEE 92ND VEHICULAR TECHNOLOGY CONFERENCE (VTC2020-FALL), 2020,
  • [29] Joint Offloading and Resource Allocation in Vehicular Edge Computing and Networks
    Dai, Yueyue
    Xu, Du
    Maharjan, Sabita
    Zhang, Yan
    2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,
  • [30] Mobility-Aware Workflow Offloading and Scheduling Strategy for Mobile Edge Computing
    Xu, Jia
    Li, Xuejun
    Liu, Xiao
    Zhang, Chong
    Fan, Lingmin
    Gong, Lina
    Li, Juan
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2019, PT II, 2020, 11945 : 184 - 199