A Task Assignment Scheme for Parked-Vehicle Assisted Edge Computing in IoV

Vehicular edge computing (VEC) has been envisioned as an important application of edge computing in vehicular networks. Parked vehicles with embedded computation resources could be exploited as a supplement for VEC. They cooperate with edge severs to process offloading tasks at the vehicular network edge, leading to a new paradigm called parked-vehicle assisted edge computing (PVEC) in the Internet of Vehicles (IoV). However, recent researchers mostly focus on how to optimize the total cost of requesting vehicle (RV), and rarely pay attention to the optimization of the utility of PVs that provide services, including the reward from RV and the overhead of executing task. In this paper, we study a task assignment problem with computing delay constraints for PVEC in IoV. Specially, extra performance loss caused by offloading subtasks to PVs is taken into the cost function of RV. The optimal task assignment problem is formulated and solved with the Stackelberg game framework and a ternary search-based algorithm to minimize the cost of RV and maximize the utility of PVs. Finally, extensive numerical results are provided to demonstrate that our scheme is more efficient in deducing the total cost of RV and increasing the reward for PVs than other two existing schemes.

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

[2]  Jr. J.B. Cruz,et al.  Survey of Nash and Stackelberg Equilibrim Strategies in Dynamic Games , 1975 .

[3]  Claudio Casetti,et al.  The Role of Parked Cars in Content Downloading for Vehicular Networks , 2014, IEEE Transactions on Vehicular Technology.

[4]  Yuguang Fang,et al.  A Dynamic Pricing Strategy for Vehicle Assisted Mobile Edge Computing Systems , 2019, IEEE Wireless Communications Letters.

[5]  Xumin Huang,et al.  Optimal Task Assignment With Delay Constraint for Parked Vehicle Assisted Edge Computing: A Stackelberg Game Approach , 2020, IEEE Communications Letters.

[6]  Jukka K. Nurminen,et al.  Energy Efficiency of Mobile Clients in Cloud Computing , 2010, HotCloud.

[7]  Rajkumar Buyya,et al.  Energy-traffic tradeoff cooperative offloading for mobile cloud computing , 2014, 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS).

[8]  Depeng Jin,et al.  Vehicular Fog Computing: A Viewpoint of Vehicles as the Infrastructures , 2016, IEEE Transactions on Vehicular Technology.

[9]  Dario Sabella,et al.  Mobile-Edge Computing Architecture: The role of MEC in the Internet of Things , 2016, IEEE Consumer Electronics Magazine.

[10]  Xiaoming Chen,et al.  Cooperative Application Execution in Mobile Cloud Computing: A Stackelberg Game Approach , 2016, IEEE Communications Letters.

[11]  Song Guo,et al.  A Game Theoretic Approach to Parked Vehicle Assisted Content Delivery in Vehicular Ad Hoc Networks , 2017, IEEE Transactions on Vehicular Technology.

[12]  Lei Shu,et al.  Parked Vehicle Edge Computing: Exploiting Opportunistic Resources for Distributed Mobile Applications , 2018, IEEE Access.