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 条
  • [31] Deep Reinforcement Learning Empowered Resource Allocation in Vehicular Fog Computing
    Sun, Lijun
    Liu, Mingzhi
    Guo, Jiachen
    Yu, Xu
    Wang, Shangguang
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (05) : 7066 - 7076
  • [32] Simulation-based joint user assignment and edge resource allocation optimization for hybrid tasks in vehicular edge computing
    Zhang, Jinghui
    Tang, Yizhou
    Wang, Jiawei
    Lv, Dingyang
    Zhu, Liqun
    Dong, Fang
    [J]. SIMULATION MODELLING PRACTICE AND THEORY, 2023, 128
  • [33] Decentralized Convex Optimization for Joint Task Offloading and Resource Allocation of Vehicular Edge Computing Systems
    Tan, Kaige
    Feng, Lei
    Dan, Gyorgy
    Torngren, Martin
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (12) : 13226 - 13241
  • [34] Distributed Task Offloading and Resource Allocation in Vehicular Edge Computing
    Li, Shichao
    Chen, Hongbin
    Lin, Siyu
    Zhang, Ning
    [J]. 2020 INTERNATIONAL CONFERENCE ON SPACE-AIR-GROUND COMPUTING (SAGC 2020), 2020, : 13 - 18
  • [35] Prediction-Based Task Allocation in Mobile Crowdsensing
    Li, Doudou
    Zhu, Jinghua
    Cui, Yanchang
    [J]. 2019 15TH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR NETWORKS (MSN 2019), 2019, : 89 - 94
  • [36] Fast Adaptive Task Offloading and Resource Allocation via Multiagent Reinforcement Learning in Heterogeneous Vehicular Fog Computing
    Gao, Zhen
    Yang, Lei
    Dai, Yu
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2023, 10 (08) : 6818 - 6835
  • [37] Joint Radio and Computational Resource Allocation in IoT Fog Computing
    Gu, Yunan
    Chang, Zheng
    Pan, Miao
    Song, Lingyang
    Han, Zhu
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (08) : 7475 - 7484
  • [38] MDP-based Resource Allocation Scheme towards a Vehicular Fog Computing with Energy Constraints
    Birhanie, Habtamu Mohammed
    Messous, Mohammed Ayoub
    Senouci, Sidi-Mohammed
    Aglzim, El-Hassane
    Ahmed, Ahmedin Mohammed
    [J]. 2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,
  • [39] A Machine-Learning Based Time Constrained Resource Allocation Scheme for Vehicular Fog Computing
    Xiaosha Chen
    Supeng Leng
    Ke Zhang
    Kai Xiong
    [J]. China Communications, 2019, 16 (11) : 29 - 41
  • [40] A Machine-Learning Based Time Constrained Resource Allocation Scheme for Vehicular Fog Computing
    Chen, Xiaosha
    Leng, Supeng
    Zhang, Ke
    Xiong, Kai
    [J]. CHINA COMMUNICATIONS, 2019, 16 (11) : 29 - 41