Mobility Prediction-Based Joint Task Assignment and Resource Allocation in Vehicular Fog Computing

被引:4
|
作者
Wu, Xianjing [1 ,2 ,3 ]
Zhao, Shengjie [1 ,2 ,3 ]
Zhang, Rongqing [1 ,4 ]
Yang, Liuqing [5 ]
机构
[1] Tongji Univ, Sch Software Engn, Shanghai, Peoples R China
[2] Tongji Univ, Key Lab Embedded Syst, Minist Educ, Shanghai, Peoples R China
[3] Tongji Univ, Serv Comp, Minist Educ, Shanghai, Peoples R China
[4] Southeast Univ, Natl Mobile Commun Res Lab, Nanjing, Jiangsu, Peoples R China
[5] Colorado State Univ, Dept Elect & Comp Engn, Ft Collins, CO 80523 USA
基金
美国国家科学基金会; 中国国家自然科学基金;
关键词
VFC; task assignment; resource allocation; mobility prediction;
D O I
10.1109/wcnc45663.2020.9120524
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Most recently, vehicular fog computing (VFC) has been regarded as a novel and promising architecture to effectively reduce the computation time of various vehicular application tasks in Internet of vehicles (IoV). However, the high mobility of vehicles makes the topology of vehicular networks change fast, and thus it is a big challenge to coordinate vehicles for VFC in such a highly mobile scenario. In this paper, we investigate the joint task assignment and resource allocation optimization problem by taking the mobility effect into consideration in vehicular fog computing. Specifically, we formulate the joint optimization problem from a Min-Max perspective in order to reduce the overall task latency. Then we decompose the non-convex problem into two sub-problems, i.e., one to one matching and bandwidth resource allocation, respectively. In addition, considering the relatively stable moving patterns of a vehicle in a short period, we further introduce the mobility prediction to design a mobility prediction-based scheme to obtain a better solution. Simulation results verify the efficiency of our proposed mobility prediction-based scheme in reducing the overall task completion latency in VFC.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Joint task assignment and resource allocation in VFC based on mobility prediction information
    Wu, Xianjing
    Zhao, Shengjie
    Deng, Hao
    [J]. COMPUTER COMMUNICATIONS, 2023, 205 : 24 - 34
  • [2] Computation Resource Allocation and Task Assignment Optimization in Vehicular Fog Computing: A Contract-Matching Approach
    Zhou, Zhenyu
    Liu, Pengju
    Feng, Junhao
    Zhang, Yan
    Mumtaz, Shahid
    Rodriguez, Jonathan
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (04) : 3113 - 3125
  • [3] Joint Resource Allocation Algorithms Based on Mixed Cloud/Fog Computing in Vehicular Network
    Tang, Lun
    Xiao, Jiao
    Wei, Yannan
    Zhao, Guofan
    Chen, Qianbin
    [J]. Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2020, 42 (08): : 1926 - 1933
  • [4] Joint Resource Allocation Algorithms Based on Mixed Cloud/Fog Computing in Vehicular Network
    Tang Lun
    Xiao Jiao
    Wei Yannan
    Zhao Guofan
    Chen Qianbin
    [J]. JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2020, 42 (08) : 1926 - 1933
  • [5] Multi-Task Communication Resource Allocation for MIMO-Based Vehicular Fog Computing
    Zhu, Chao
    Xie, Xinlei
    Zhang, Ruoyi
    Li, Ruijin
    Zhu, Bin
    Bu, Xiangyuan
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (01) : 1115 - 1128
  • [6] Mobility prediction-based wireless resource allocation and reservation
    Yang, X
    Chen, QB
    Mao, YJ
    Long, KP
    Ma, B
    [J]. CONTENT COMPUTING, PROCEEDINGS, 2004, 3309 : 1 - 11
  • [7] Joint caching and computing resource allocation for task offloading in vehicular networks
    Wang, Zhi
    Hou, Ronghui
    [J]. IET COMMUNICATIONS, 2020, 14 (21) : 3820 - 3827
  • [8] Joint Optimization of Task Offloading and Resource Allocation Based on Differential Privacy in Vehicular Edge Computing
    Wang, Shupeng
    Li, Jun
    Wu, Guangjun
    Chen, Handi
    Sun, Shihui
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2022, 9 (01) : 109 - 119
  • [9] Sharing Incentive Mechanism, Task Assignment and Resource Allocation for Task Offloading in Vehicular Mobile Edge Computing
    Tra Huong Thi Le
    Tran, Nguyen H.
    Tun, Yan Kyaw
    Kim, Oanh Tran Thi
    Kim, Kitae
    Hong, Choong Seon
    [J]. NOMS 2020 - PROCEEDINGS OF THE 2020 IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM 2020: MANAGEMENT IN THE AGE OF SOFTWARIZATION AND ARTIFICIAL INTELLIGENCE, 2020,
  • [10] Mobility-Aware Cooperative Task Offloading and Resource Allocation in Vehicular Edge Computing
    Zhang, Yifan
    Qin, Xiaoqi
    Song, Xianxin
    [J]. 2020 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW), 2020,