Reliable Task Offloading for Vehicular Fog Computing Under Information Asymmetry and Information Uncertainty

Vehicular fog computing has emerged as a cost-efficient solution for task processing in vehicular networks. However, how to realize effective server recruitment and reliable task offloading under information asymmetry and uncertainty remains a critical challenge. In this paper, we adopt a two-stage task offloading framework to address this challenge. First, we propose a convex–concave-procedure-based contract optimization algorithm for server recruitment, which aims to maximize the expected utility of the operator with asymmetric information. Then, a low-complexity and stable task offloading mechanism is proposed to minimize the total network delay based on the pricing-based matching. Furthermore, we extend the work to the scenario of information uncertainty and develop a matching-learning-based task offloading mechanism, which takes both occurrence awareness and conflict awareness into consideration. Simulation results demonstrate that the proposed algorithm can effectively motivate resource sharing and guarantee bounded deviation from the optimal performance without the global information.

[1]  Walid Saad,et al.  Contract-Based Incentive Mechanisms for Device-to-Device Communications in Cellular Networks , 2015, IEEE Journal on Selected Areas in Communications.

[2]  Lin Gao,et al.  Incentivizing Wi-Fi Network Crowdsourcing: A Contract Theoretic Approach , 2018, IEEE/ACM Transactions on Networking.

[3]  Xiang Cheng,et al.  Future railway services-oriented mobile communications network , 2015, IEEE Communications Magazine.

[4]  Miao Pan,et al.  Joint Radio and Computational Resource Allocation in IoT Fog Computing , 2018, IEEE Transactions on Vehicular Technology.

[5]  G. Constantinides The Disposition to Sell Winners Too Early and Ride Losers Too Long: Theory and Evidence: Discussion , 1985 .

[6]  Bo Ai,et al.  Handover schemes and algorithms of high-speed mobile environment: A survey , 2014, Comput. Commun..

[7]  Xuemin Shen,et al.  Performance Analysis of Vehicular Device-to-Device Underlay Communication , 2017, IEEE Transactions on Vehicular Technology.

[8]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[9]  Jonathan Rodriguez,et al.  Robust Mobile Crowd Sensing: When Deep Learning Meets Edge Computing , 2018, IEEE Network.

[10]  Rahul Jain,et al.  Spectrum Sharing through Contracts for Cognitive Radios , 2013, IEEE Transactions on Mobile Computing.

[11]  Joel J. P. C. Rodrigues,et al.  Cooperation strategies for vehicular delay-tolerant networks , 2015, IEEE Communications Magazine.

[12]  Francesco Chiti,et al.  A Matching Theory Framework for Tasks Offloading in Fog Computing for IoT Systems , 2018, IEEE Internet of Things Journal.

[13]  Walid Saad,et al.  Contract-Theoretic Resource Allocation for Critical Infrastructure Protection , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[14]  Jun Du,et al.  Contract Design for Traffic Offloading and Resource Allocation in Heterogeneous Ultra-Dense Networks , 2017, IEEE Journal on Selected Areas in Communications.

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

[16]  Shahid Mumtaz,et al.  Dependable Content Distribution in D2D-Based Cooperative Vehicular Networks: A Big Data-Integrated Coalition Game Approach , 2018, IEEE Transactions on Intelligent Transportation Systems.

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

[18]  Cheng-Xiang Wang,et al.  Spectral/Energy Efficiency Tradeoff of Cellular Systems With Mobile Femtocell Deployment , 2016, IEEE Transactions on Vehicular Technology.

[19]  Chungang Yan,et al.  Resource Allocation Strategy in Fog Computing Based on Priced Timed Petri Nets , 2017, IEEE Internet of Things Journal.

[20]  Mohsen Guizani,et al.  A Cooperation Strategy Based on Nash Bargaining Solution in Cooperative Relay Networks , 2008, IEEE Transactions on Vehicular Technology.

[21]  Yongdong Wu,et al.  Incentive Mechanism Design for Heterogeneous Peer-to-Peer Networks: A Stackelberg Game Approach , 2014, IEEE Transactions on Mobile Computing.

[22]  Stephen P. Boyd,et al.  Variations and extension of the convex–concave procedure , 2016 .

[23]  Yusheng Ji,et al.  Mobile Edge Computing for the Internet of Vehicles: Offloading Framework and Job Scheduling , 2019, IEEE Vehicular Technology Magazine.

[24]  Setareh Maghsudi,et al.  Joint Channel Selection and Power Control in Infrastructureless Wireless Networks: A Multiplayer Multiarmed Bandit Framework , 2014, IEEE Transactions on Vehicular Technology.

[25]  Shahid Mumtaz,et al.  Social Big-Data-Based Content Dissemination in Internet of Vehicles , 2018, IEEE Transactions on Industrial Informatics.

[26]  Yusheng Ji,et al.  AVE: Autonomous Vehicular Edge Computing Framework with ACO-Based Scheduling , 2017, IEEE Transactions on Vehicular Technology.

[27]  Xin Liu,et al.  Learning-Based Task Offloading for Vehicular Cloud Computing Systems , 2018, 2018 IEEE International Conference on Communications (ICC).

[28]  Xiliang Luo,et al.  ONLINE OPTIMAL TASK OFFLOADING WITH ONE-BIT FEEDBACK , 2018, 2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[29]  Lin Gao,et al.  Cooperative Spectrum Sharing: A Contract-Based Approach , 2014, IEEE Transactions on Mobile Computing.

[30]  Mohsen Guizani,et al.  When Mobile Crowd Sensing Meets UAV: Energy-Efficient Task Assignment and Route Planning , 2018, IEEE Transactions on Communications.

[31]  Abbas Jamalipour,et al.  Contract-auction based distributed resource allocation for cooperative communications , 2016, IET Commun..

[32]  Song Guo,et al.  Incentive mechanisms for device-to-device communications , 2015, IEEE Network.

[33]  Erik G. Ström,et al.  Radio Resource Management for D2D-Based V2V Communication , 2016, IEEE Transactions on Vehicular Technology.

[34]  Xiang Cheng,et al.  D2D for Intelligent Transportation Systems: A Feasibility Study , 2015, IEEE Transactions on Intelligent Transportation Systems.