A Game-Based Computation Offloading Method in Vehicular Multiaccess Edge Computing Networks

被引:158
|
作者
Wang, Yunpeng [1 ]
Lang, Ping [1 ]
Tian, Daxin [1 ]
Zhou, Jianshan [1 ]
Duan, Xuting [1 ]
Cao, Yue [1 ]
Zhao, Dezong [2 ]
机构
[1] Beihang Univ, Beijing Adv Innovat Ctr Big Data & Brain Comp, Sch Transportat Sci & Engn, Beijing Key Lab Cooperat Vehicle Infrastruct Syst, Beijing 100191, Peoples R China
[2] Loughborough Univ, Dept Aeronaut & Automot Engn, Loughborough LE11 3TU, Leics, England
来源
IEEE INTERNET OF THINGS JOURNAL | 2020年 / 7卷 / 06期
基金
中国国家自然科学基金;
关键词
Games; Task analysis; Computational modeling; Servers; Mobile handsets; Computer architecture; Cloud computing; Computation offloading; distributed algorithm; game theory; multiaccess edge computing (MEC);
D O I
10.1109/JIOT.2020.2972061
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multiaccess edge computing (MEC) is a new paradigm to meet the requirements for low latency and high reliability of applications in vehicular networking. More computation-intensive and delay-sensitive applications can be realized through computation offloading of vehicles in vehicular MEC networks. However, the resources of a MEC server are not unlimited. Vehicles need to determine their task offloading strategies in real time under a dynamic-network environment to achieve optimal performance. In this article, we propose a multiuser noncooperative computation offloading game to adjust the offloading probability of each vehicle in vehicular MEC networks and design the payoff function considering the distance between the vehicle and MEC access point, application and communication model, and multivehicle competition for MEC resources. Moreover, we construct a distributed best response algorithm based on the computation offloading game model to maximize the utility of each vehicle and demonstrate that the strategy in this algorithm can converge to a unique and stable equilibrium under certain conditions. Furthermore, we conduct a series of experiments and comparisons with other offloading methods to analyze the effectiveness and performance of the proposed algorithms. The fast convergence and the improved performance of this algorithm are verified by numerical results.
引用
收藏
页码:4987 / 4996
页数:10
相关论文
共 50 条
  • [1] Stackelberg game-based task offloading in vehicular edge computing networks
    Liu, Shuang
    Tian, Jie
    Deng, Xiaofang
    Zhi, Yuan
    Bian, Ji
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2021, 34 (16)
  • [2] Dynamic Game-Based Computation Offloading and Resource Allocation in LEO-Multiaccess Edge Computing
    Wang, Haoyu
    Wang, Hengli
    An, Jianwei
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
  • [3] A Survey of Computation Offloading in Vehicular Edge Computing Networks
    Liu, Lei
    Chen, Chen
    Feng, Jie
    Xiao, Ting-Ting
    Pei, Qing-Qi
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2021, 49 (05): : 861 - 871
  • [4] A Computation Offloading Algorithm Based on Game Theory for Vehicular Edge Networks
    Liu, Yujiong
    Wang, Shangguang
    Huang, Jie
    Yang, Fangchun
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2018,
  • [5] Stackelberg Game-Based Computation Offloading and Pricing in UAV Assisted Vehicular Networks
    Geng, Liwei
    Zhao, Hongbo
    Zou, Changming
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 2024,
  • [6] Task-Container Matching Game for Computation Offloading in Vehicular Edge Computing and Networks
    Huang, Xumin
    Yu, Rong
    Xie, Shengli
    Zhang, Yan
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (10) : 6242 - 6255
  • [7] Game-Based Task Offloading and Resource Allocation for Vehicular Edge Computing With Edge-Edge Cooperation
    Fan, Wenhao
    Hua, Mingyu
    Zhang, Yaoyin
    Su, Yi
    Li, Xuewei
    Tang, Bihua
    Wu, Fan
    Liu, Yuan'an
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (06) : 7857 - 7870
  • [8] A Game-Based Computing Resource Allocation Scheme of Edge Server in Vehicular Edge Computing Networks Considering Diverse Task Offloading Modes
    Liu, Xiangyan
    Zheng, Jianhong
    Zhang, Meng
    Li, Yang
    Wang, Rui
    He, Yun
    [J]. SENSORS, 2024, 24 (01)
  • [9] A Review of Intelligent Computation Offloading in Multiaccess Edge Computing
    Jin, Hengli
    Gregory, Mark A.
    Li, Shuo
    [J]. IEEE Access, 2022, 10 : 71481 - 71495
  • [10] Computation Offloading for Mobile Edge Computing Enabled Vehicular Networks
    Wang, Jun
    Feng, Daquan
    Zhang, Shengli
    Tang, Jianhua
    Quek, Tony Q. S.
    [J]. IEEE ACCESS, 2019, 7 : 62624 - 62632