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

被引:216
作者
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]   Joint Load Balancing and Offloading in Vehicular Edge Computing and Networks [J].
Dai, Yueyue ;
Xu, Du ;
Maharjan, Sabita ;
Zhang, Yan .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) :4377-4387
[12]  
Ibáñez JAG, 2015, IEEE WIREL COMMUN, V22, P122
[13]   A vehicle's weight-based prioritized reciprocity MAC [J].
Lang, Ping ;
Wang, Jian ;
Mei, Fang ;
Deng, Weiwen .
TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2019, 30 (12)
[14]   Mobility-Aware Edge Caching and Computing in Vehicle Networks: A Deep Reinforcement Learning [J].
Le Thanh Tan ;
Hu, Rose Qingyang .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (11) :10190-10203
[15]   Reverse-engineering MAC: A non-cooperative game model [J].
Lee, Jang-Won ;
Tang, Ao ;
Huang, Jianwei ;
Chiang, Mung ;
Calderbank, A. Robert .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2007, 25 (06) :1135-1147
[16]   Matching-Based Task Offloading for Vehicular Edge Computing [J].
Liu, Pengju ;
Li, Junluo ;
Sun, Zhongwei .
IEEE ACCESS, 2019, 7 :27628-27640
[17]   Multiuser Joint Task Offloading and Resource Optimization in Proximate Clouds [J].
Lyu, Xinchen ;
Tian, Hui ;
Sengul, Cigdem ;
Zhang, Ping .
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 [J].
Munoz, Olga ;
Pascual-Iserte, Antonio ;
Vidal, Josep .
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 [J].
Pham, Xuan-Qui ;
Nguyen, Tien-Dung ;
Nguyen, VanDung ;
Huh, Eui-Nam .
SYMMETRY-BASEL, 2019, 11 (01)
[20]  
Tadelis S., 2012, EC BOOKS, V1