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

被引:196
作者
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
基金
中国国家自然科学基金;
关键词
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
相关论文
共 28 条
  • [11] Fudenberg D., 1991, Game Theory
  • [12] Ibáñez JAG, 2015, IEEE WIREL COMMUN, V22, P122
  • [13] A vehicle's weight-based prioritized reciprocity MAC
    Lang, Ping
    Wang, Jian
    Mei, Fang
    Deng, Weiwen
    [J]. TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2019, 30 (12):
  • [14] Mobility-Aware Edge Caching and Computing in Vehicle Networks: A Deep Reinforcement Learning
    Le Thanh Tan
    Hu, Rose Qingyang
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (11) : 10190 - 10203
  • [15] Reverse-engineering MAC: A non-cooperative game model
    Lee, Jang-Won
    Tang, Ao
    Huang, Jianwei
    Chiang, Mung
    Calderbank, A. Robert
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2007, 25 (06) : 1135 - 1147
  • [16] Matching-Based Task Offloading for Vehicular Edge Computing
    Liu, Pengju
    Li, Junluo
    Sun, Zhongwei
    [J]. IEEE ACCESS, 2019, 7 : 27628 - 27640
  • [17] Multiuser Joint Task Offloading and Resource Optimization in Proximate Clouds
    Lyu, Xinchen
    Tian, Hui
    Sengul, Cigdem
    Zhang, Ping
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (04) : 3435 - 3447
  • [18] Optimization of Radio and Computational Resources for Energy Efficiency in Latency-Constrained Application Offloading
    Munoz, Olga
    Pascual-Iserte, Antonio
    Vidal, Josep
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2015, 64 (10) : 4738 - 4755
  • [19] Joint Node Selection and Resource Allocation for Task Offloading in Scalable Vehicle-Assisted Multi-Access Edge Computing
    Pham, Xuan-Qui
    Nguyen, Tien-Dung
    Nguyen, VanDung
    Huh, Eui-Nam
    [J]. SYMMETRY-BASEL, 2019, 11 (01):
  • [20] Tadelis S., 2012, EC BOOKS, V1