Joint Offloading Decision and Resource Allocation for Vehicular Fog-Edge Computing Networks: A Contract-Stackelberg Approach

被引:57
作者
Li, Yuwei [1 ,2 ]
Yang, Bo [3 ,4 ]
Wu, Hao [3 ,4 ]
Han, Qiaoni [5 ]
Chen, Cailian [3 ,4 ]
Guan, Xinping [3 ,4 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Automat, Shanghai 200240, Peoples R China
[2] Huawei Technol Co Ltd, Huawei 2012 Lab, Shanghai 201206, Peoples R China
[3] Shanghai Jiao Tong Univ, Minist Educ China, Dept Automat, Shanghai 200240, Peoples R China
[4] Shanghai Jiao Tong Univ, Minist Educ China, Key Lab Syst Control & Informat Proc, Shanghai 200240, Peoples R China
[5] Tianjin Univ, Dept Automat, Tianjin 300072, Peoples R China
关键词
Servers; Task analysis; Games; Mobile handsets; Resource management; Edge computing; Contracts; Computation offloading; contract theory; mobile-edge computing (MEC); onboard unit; Stackelberg game; vehicular fog computing (VFC); OPTIMIZATION; MEC;
D O I
10.1109/JIOT.2022.3150955
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the popularity of mobile devices and development of computationally intensive applications, researchers are focusing on offloading computation to the mobile-edge computing (MEC) server due to its high computational efficiency and low communication delay. As the computing resources of an MEC server are limited, vehicles in the urban area who have abundant idle resources should be fully utilized. However, offloading computing tasks to vehicles faces many challenging issues. In this article, we introduce a vehicular fog-edge computing paradigm and formulate it as a multistage Stackelberg game to deal with these issues. Specifically, vehicles are not obligated to share resources, and let alone disclose their private information (e.g., stay time and the amount of resources). Therefore, in the first stage, we design a contract-based incentive mechanism to motivate vehicles to contribute their idle resources. Next, due to the complicated interactions among vehicles, roadside unit (RSU), MEC server, and mobile device users, it is challenging to coordinate the resources of all parties and design a transaction mechanism to make all entities benefit. In the second and third stages, based on the Stackelberg game, we develop pricing strategies that maximize the utilities of all parties. The analytical forms of optimal strategies for each stage are given. Simulation results demonstrate the effectiveness of our proposed incentive mechanism, reveal the trends of energy consumption and offloading decisions of users with various parameters, and present the performance comparison between our framework and existing MEC offloading paradigm in vehicular networks.
引用
收藏
页码:15969 / 15982
页数:14
相关论文
共 38 条
[1]  
Bertsekas D. P, 1997, J. Oper. Res. Soc., V48, P334, DOI [DOI 10.1057/PALGRAVE.JORS.2600425, 10.1057/palgrave.jors.2600425]
[2]   Joint Computation Offloading and User Association in Multi-Task Mobile Edge Computing [J].
Dai, Yueyue ;
Xu, Du ;
Maharjan, Sabita ;
Zhang, Yan .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (12) :12313-12325
[3]   MOBILE EDGE COMPUTING FOR THE INTERNET OF VEHICLES Offloading Framework and Job Scheduling [J].
Feng, Jingyun ;
Liu, Zhi ;
Wu, Celimuge ;
Ji, Yusheng .
IEEE VEHICULAR TECHNOLOGY MAGAZINE, 2019, 14 (01) :28-36
[4]  
Grover J, 2018, ADV COMPUT ELECTR EN, P200, DOI 10.4018/978-1-5225-3981-0.ch009
[5]   TASK OFFLOADING IN VEHICULAR MOBILE EDGE COMPUTING A Matching-Theoretic Framework [J].
Gu, Bo ;
Zhou, Zhenyu .
IEEE VEHICULAR TECHNOLOGY MAGAZINE, 2019, 14 (03) :100-106
[6]   Reliable Computation Offloading for Edge-Computing-Enabled Software-Defined IoV [J].
Hou, Xiangwang ;
Ren, Zhiyuan ;
Wang, Jingjing ;
Cheng, Wenchi ;
Ren, Yong ;
Chen, Kwang-Cheng ;
Zhang, Hailin .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (08) :7097-7111
[7]   Vehicular Fog Computing: A Viewpoint of Vehicles as the Infrastructures [J].
Hou, Xueshi ;
Li, Yong ;
Chen, Min ;
Wu, Di ;
Jin, Depeng ;
Chen, Sheng .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2016, 65 (06) :3860-3873
[8]  
Hou Z., 2017, 2017 IEEE INT S CIRC, P1
[9]   Mathematical decomposition techniques for distributed cross-layer optimization of data networks [J].
Johansson, Bjorn ;
Soldati, Pablo ;
Johansson, Mikael .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (08) :1535-1547
[10]   Deep Reinforcement Learning-Based Adaptive Computation Offloading for MEC in Heterogeneous Vehicular Networks [J].
Ke, Hongchang ;
Wang, Jian ;
Deng, Lingyue ;
Ge, Yuming ;
Wang, Hui .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (07) :7916-7929