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

被引:183
作者
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 条
  • [1] Adaptive application offloading using distributed abstract class graphs in mobile environments
    Abebe, Ermyas
    Ryan, Caspar
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2012, 85 (12) : 2755 - 2769
  • [2] Abraham Ralph, 2012, MANIFOLDS TENSOR ANA, V75
  • [3] Cloud Computing in VANETs: Architecture, Taxonomy, and Challenges
    Aliyu, Ahmed
    Abdullah, Abdul Hanan
    Kaiwartya, Omprakash
    Cao, Yue
    Usman, Mohammed Joda
    Kumar, Sushil
    Lobiyal, D. K.
    Raw, Ram Shringar
    [J]. IETE TECHNICAL REVIEW, 2018, 35 (05) : 523 - 547
  • [4] [Anonymous], 2017, P INT C COMM COMP SY
  • [5] Computation Rate Maximization for Wireless Powered Mobile-Edge Computing With Binary Computation Offloading
    Bi, Suzhi
    Zhang, Ying Jun
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (06) : 4177 - 4190
  • [6] Cachon G. P., 2006, INFORMS Tutorials in Operations Research, P200, DOI DOI 10.1287/EDUC.1063.0023
  • [7] Mobile Edge Computing for Big-Data-Enabled Electric Vehicle Charging
    Cao, Yue
    Song, Houbing
    Kaiwartya, Omprakash
    Zhou, Bingpeng
    Zhuang, Yuan
    Cao, Yang
    Zhang, Xu
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2018, 56 (03) : 150 - 156
  • [8] A game-theoretic approach to computation offloading in mobile cloud computing
    Cardellini, Valeria
    Persone, Vittoria De Nitto
    Di Valerio, Valerio
    Facchinei, Francisco
    Grassi, Vincenzo
    Lo Presti, Francesco
    Piccialli, Veronica
    [J]. MATHEMATICAL PROGRAMMING, 2016, 157 (02) : 421 - 449
  • [9] Decentralized Computation Offloading Game for Mobile Cloud Computing
    Chen, Xu
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (04) : 974 - 983
  • [10] Joint Load Balancing and Offloading in Vehicular Edge Computing and Networks
    Dai, Yueyue
    Xu, Du
    Maharjan, Sabita
    Zhang, Yan
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03): : 4377 - 4387