Stackelberg game‐based task offloading in vehicular edge computing networks

With the emergence of intelligent vehicles, how to satisfy the demands of the vehicles with computing‐intensive and delay‐sensitive tasks has become a challenging issue. Vehicular edge computing (VEC) is proposed as an advanced paradigm to improve the service of vehicles through offloading the task to the VEC servers. Nevertheless, VEC servers always have limited computation resources and do not satisfy the offloading requirements of vehicles. To this end, in this paper, we propose a more flexible offloading scheme by jointly considering the offloading strategies and the price strategy. In the proposed scheme, where the task can be dynamically divided into two parts parallel executed at the vehicles and VEC servers. A multi‐leader and multi‐follower Stackelberg game ‐based distributed algorithm is proposed to maximize the utilities of the vehicles and the VEC servers under the delay constraint. Finally, the game equilibrium is analyzed and achieved. Extensive experiments demonstrate that the proposed offloading scheme converges fast and always outperforms the existing schemes in terms of the vehicular utility under different network conditions. For instance, the proposed scheme achieves the utility improvement over 56.62% compared to the fixed selection strategy and achieves the utility improvement up to 161.0% compared to the complete offloading with fixed price strategy when the number of vehicles is 10. Additionally, the effects of key parameters such as the offloading strategies and, the price strategy, and the computation resource on the average utility of vehicles are also discussed and analyzed based on the simulation results.

[1]  Honggang Wang,et al.  Two-Layer Stackelberg Game-Based Offloading Strategy for Mobile Edge Computing Enhanced FiWi Access Networks , 2021, IEEE Transactions on Green Communications and Networking.

[2]  Mugen Peng,et al.  Deep-Reinforcement-Learning-Based Mode Selection and Resource Allocation for Cellular V2X Communications , 2020, IEEE Internet of Things Journal.

[3]  Hong Ping Zhao,et al.  Mobile Edge Computing: A Promising Paradigm for Future Communication Systems , 2018, TENCON 2018 - 2018 IEEE Region 10 Conference.

[4]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[5]  Yanning Zhang,et al.  Task Offloading in Vehicular Edge Computing Networks: A Load-Balancing Solution , 2020, IEEE Transactions on Vehicular Technology.

[6]  Baoding Liu,et al.  Stackelberg-Nash equilibrium for multilevel programming with multiple followers using genetic algorithms , 1998 .

[7]  K. B. Letaief,et al.  Mobile Edge Intelligence and Computing for the Internet of Vehicles , 2019, Proceedings of the IEEE.

[8]  Weiwei Xia,et al.  An Efficient Offloading Algorithm Based on Support Vector Machine for Mobile Edge Computing in Vehicular Networks , 2018, 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP).

[9]  Sajid Saleem,et al.  Internet-of-Things-Infrastructure-as-a-Service: The democratization of access to public Internet-of-Things Infrastructure , 2020, Int. J. Commun. Syst..

[10]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[11]  David B. Smith,et al.  Flexible Resource Allocation in Device-to-Device Communications Using Stackelberg Game Theory , 2019, IEEE Transactions on Communications.

[12]  Ke Zhang,et al.  Delay constrained offloading for Mobile Edge Computing in cloud-enabled vehicular networks , 2016, 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM).

[13]  Huimin Yu,et al.  Deep Reinforcement Learning for Offloading and Resource Allocation in Vehicle Edge Computing and Networks , 2019, IEEE Transactions on Vehicular Technology.

[14]  Anand Nayyar,et al.  A Smart Cloud Service Management Algorithm for Vehicular Clouds , 2020 .

[15]  Rami Langar,et al.  Joint Optimization of Offloading and Resource Allocation Scheme for Mobile Edge Computing , 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[16]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[17]  Xiaoli Chu,et al.  Computation Offloading and Resource Allocation in Vehicular Networks Based on Dual-Side Cost Minimization , 2019, IEEE Transactions on Vehicular Technology.

[18]  Eui-Nam Huh,et al.  Joint Offloading and IEEE 802.11p-Based Contention Control in Vehicular Edge Computing , 2020, IEEE Wireless Communications Letters.

[19]  Jianshan Zhou,et al.  A Game-Based Computation Offloading Method in Vehicular Multiaccess Edge Computing Networks , 2020, IEEE Internet of Things Journal.

[20]  Yong Zhou,et al.  Energy and Spectral Efficiency Tradeoff via Rate Splitting and Common Beamforming Coordination in Multicell Networks , 2020, IEEE Transactions on Communications.

[21]  Xuyun Zhang,et al.  A blockchain‐based computation offloading method for edge computing in 5G networks , 2019, Softw. Pract. Exp..

[22]  Xiaohu You,et al.  A General 3D Non-Stationary Wireless Channel Model for 5G and Beyond , 2021, IEEE Transactions on Wireless Communications.

[23]  Anand Nayyar,et al.  SDN-based real-time urban traffic analysis in VANET environment , 2020, Comput. Commun..

[24]  Hui Tian,et al.  Adaptive sequential offloading game for multi-cell Mobile Edge Computing , 2016, 2016 23rd International Conference on Telecommunications (ICT).

[25]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[26]  Du Xu,et al.  Joint Load Balancing and Offloading in Vehicular Edge Computing and Networks , 2019, IEEE Internet of Things Journal.

[27]  Jin Wang,et al.  Deep-Reinforcement-Learning-Based Offloading Scheduling for Vehicular Edge Computing , 2020, IEEE Internet of Things Journal.

[28]  Ke Zhang,et al.  Mobile-Edge Computing for Vehicular Networks: A Promising Network Paradigm with Predictive Off-Loading , 2017, IEEE Veh. Technol. Mag..

[29]  Shahid Mumtaz,et al.  Survey on the Internet of Vehicles: Network Architectures and Applications , 2020, IEEE Communications Standards Magazine.

[30]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[31]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

[32]  Xuefei Zhang,et al.  Delay-Optimal Temporal-Spatial Computation Offloading Schemes for Vehicular Edge Computing Systems , 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[33]  Yan Zhang,et al.  Optimal delay constrained offloading for vehicular edge computing networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[34]  Nei Kato,et al.  Hybrid Method for Minimizing Service Delay in Edge Cloud Computing Through VM Migration and Transmission Power Control , 2017, IEEE Transactions on Computers.

[35]  Nima Jafari Navimipour,et al.  Internet of Things offloading: Ongoing issues, opportunities, and future challenges , 2020, Int. J. Commun. Syst..

[36]  Jie Tian,et al.  QoS-Constrained Medium Access Probability Optimization in Wireless Interference-Limited Networks , 2018, IEEE Transactions on Communications.