A Novel Contract Theory-Based Incentive Mechanism for Cooperative Task-Offloading in Electrical Vehicular Networks

The proliferation of compute-intensive services in next-generation vehicular networks will impose an unprecedented computation demand to meet stringent latency and resource requirements. Vehicular edge or fog computing has been a widely adopted solution to enhance the computational capacity of vehicular networks; however, the computation requirements of these compute hungry applications will surpass the capabilities of such a solution. To address this challenge, the on-board resources of neighboring mobile vehicles can be utilized. However, such resource utilization requires an incentive mechanism to motivate privately owned neighboring vehicles to participate in sharing their resources. In this paper, we propose a contract theory-based incentive mechanism that maximizes the social welfare of the vehicular networks by motivating neighboring vehicles to participate in sharing their resources. The proposed approach enables the Road Side Units (RSUs) to provide appropriate rewards by offering a tailored contract to each resource sharing vehicle based on their contribution and unique characteristics. Moreover, we derive an optimal contract scheme for computational task offloading, taking into account the individual rationality and incentive-compatible constraints. Finally, we perform numerical evaluations to demonstrate the effectiveness of our proposed scheme. The proposed scheme achieves up to 28% higher computing resource utilization, 17.2% lower energy consumption per computing resource utilization, and 17.1% lesser energy consumption per task completed when compared to the linear pricing incentive baseline.

[1]  Constandinos X. Mavromoustakis,et al.  Joint Task Offloading and Resource Allocation for Delay-Sensitive Fog Networks , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[2]  Yan Zhang,et al.  Energy-efficient workload offloading and power control in vehicular edge computing , 2018, 2018 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[3]  Choong Seon Hong,et al.  Edge-Computing-Enabled Smart Cities: A Comprehensive Survey , 2019, IEEE Internet of Things Journal.

[4]  Choong Seon Hong,et al.  Coordinated Device-to-Device Communication With Non-Orthogonal Multiple Access in Future Wireless Cellular Networks , 2018, IEEE Access.

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

[6]  Cheng Zhang,et al.  Blockchain Empowered Arbitrable Data Auditing Scheme for Network Storage as a Service , 2020, IEEE Transactions on Services Computing.

[7]  Jun Peng,et al.  Fair Resource Allocation for System Throughput Maximization in Mobile Edge Computing , 2018, IEEE Access.

[8]  Qiuping Li,et al.  Contract-Based Computing Resource Management via Deep Reinforcement Learning in Vehicular Fog Computing , 2020, IEEE Access.

[9]  Yu Xiao,et al.  Fog Following Me: Latency and Quality Balanced Task Allocation in Vehicular Fog Computing , 2018, 2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[10]  Mark A. Delucchi,et al.  Future Drive: Electric Vehicles And Sustainable Transportation , 1994 .

[11]  Ke Zhang,et al.  Collaborative Task Offloading in Vehicular Edge Multi-Access Networks , 2018, IEEE Communications Magazine.

[12]  Yang Xu,et al.  A Blockchain-Enabled Deduplicatable Data Auditing Mechanism for Network Storage Services , 2021, IEEE Transactions on Emerging Topics in Computing.

[13]  Di Wu,et al.  Location-Based Crowdsourcing for Vehicular Communication in Hybrid Networks , 2013, IEEE Transactions on Intelligent Transportation Systems.

[14]  Alexey V. Vinel,et al.  A Novel Resource Reservation Scheme for Mobile PHEVs in V2G Environment Using Game Theoretical Approach , 2015, IEEE Transactions on Vehicular Technology.

[15]  Mohammad S. Obaidat,et al.  Networks of learning automata for the vehicular environment: a performance analysis study , 2014, IEEE Wireless Communications.

[16]  Naveen K. Chilamkurti,et al.  Bayesian Coalition Game as-a-Service for Content Distribution in Internet of Vehicles , 2014, IEEE Internet of Things Journal.

[17]  Cheng Zhang,et al.  Blockchain-Enabled Accountability Mechanism Against Information Leakage in Vertical Industry Services , 2020, IEEE Transactions on Network Science and Engineering.

[18]  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).

[19]  Hui Zhao,et al.  Energy-Aware Dynamic Resource Allocation in UAV Assisted Mobile Edge Computing Over Social Internet of Vehicles , 2018, IEEE Access.

[20]  Miao Pan,et al.  A Survey of Contract Theory-Based Incentive Mechanism Design in Wireless Networks , 2017, IEEE Wireless Communications.

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

[22]  Qiang Liu,et al.  ParkCrowd: Reliable Crowdsensing for Aggregation and Dissemination of Parking Space Information , 2019, IEEE Transactions on Intelligent Transportation Systems.

[23]  George Mastorakis,et al.  Computation Offloading Strategy in Heterogeneous Fog Computing with Energy and Delay Constraints , 2020, ICC 2020 - 2020 IEEE International Conference on Communications (ICC).

[24]  Ilsun You,et al.  A Novel Utility Based Resource Management Scheme in Vehicular Social Edge Computing , 2018, IEEE Access.

[25]  Zhu Han,et al.  Incentive Mechanism for Resource Allocation in Wireless Virtualized Networks with Multiple Infrastructure Providers , 2020, IEEE Transactions on Mobile Computing.

[26]  Zhe Wei,et al.  Electric Vehicle Charging Scheme for a Park-and-Charge System Considering Battery Degradation Costs , 2018 .

[27]  Joel J. P. C. Rodrigues,et al.  Bayesian Coalition Game for Contention-Aware Reliable Data Forwarding in Vehicular Mobile Cloud , 2015, Future Gener. Comput. Syst..

[28]  Mohammad S. Obaidat,et al.  Coalition Games for Spatio-Temporal Big Data in Internet of Vehicles Environment: A Comparative Analysis , 2015, IEEE Internet of Things Journal.

[29]  Choong Seon Hong,et al.  Radio Resource Management Techniques for 5G Verticals , 2020 .

[30]  Lei Shu,et al.  Survey of Fog Computing: Fundamental, Network Applications, and Research Challenges , 2018, IEEE Communications Surveys & Tutorials.

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

[32]  Stephan Olariu,et al.  A Survey of Vehicular Cloud Research: Trends, Applications and Challenges , 2020, IEEE Transactions on Intelligent Transportation Systems.

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

[34]  Nadra Guizani,et al.  Autonomous Driving Cars in Smart Cities: Recent Advances, Requirements, and Challenges , 2020, IEEE Network.

[35]  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.

[36]  Ke Zhang,et al.  Contract-theoretic Approach for Delay Constrained Offloading in Vehicular Edge Computing Networks , 2019, Mob. Networks Appl..

[37]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[38]  Shahid Mumtaz,et al.  Computation Resource Allocation and Task Assignment Optimization in Vehicular Fog Computing: A Contract-Matching Approach , 2019, IEEE Transactions on Vehicular Technology.

[39]  Lei Guo,et al.  Mobile Edge Computing-Enabled Internet of Vehicles: Toward Energy-Efficient Scheduling , 2019, IEEE Network.

[40]  Sherali Zeadally,et al.  Autonomous Cars: Research Results, Issues, and Future Challenges , 2019, IEEE Communications Surveys & Tutorials.

[41]  Choong Seon Hong,et al.  Blockchain for IoT-based smart cities: Recent advances, requirements, and future challenges , 2021, J. Netw. Comput. Appl..

[42]  Heekuck Oh,et al.  A Paradigm Shift from Vehicular Ad Hoc Networks to VANET-Based Clouds , 2015, Wireless Personal Communications.

[43]  Choong Seon Hong,et al.  Infotainment Enabled Smart Cars: A Joint Communication, Caching, and Computation Approach , 2019, IEEE Transactions on Vehicular Technology.

[44]  Renfa Li,et al.  Geographic load balancing routing in hybrid Vehicular Ad Hoc Networks , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[45]  Arumugam Nallanathan,et al.  Stochastic Geometry Modeling of Cellular V2X Communication Over Shared Channels , 2018, IEEE Transactions on Vehicular Technology.

[46]  Michael T. Goodrich,et al.  Data structures and algorithms in C++ , 2003 .

[47]  Stephen P. Boyd,et al.  CVXPY: A Python-Embedded Modeling Language for Convex Optimization , 2016, J. Mach. Learn. Res..

[48]  Mario Di Francesco,et al.  Efficient placement of edge computing devices for vehicular applications in smart cities , 2018, NOMS 2018 - 2018 IEEE/IFIP Network Operations and Management Symposium.

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

[50]  Gang Qu,et al.  A Survey on Recent Advances in Vehicular Network Security, Trust, and Privacy , 2019, IEEE Transactions on Intelligent Transportation Systems.

[51]  Bo Han,et al.  On the Networking Challenges of Mobile Augmented Reality , 2017, VR/AR Network@SIGCOMM.

[52]  Anna Maria Vegni,et al.  A Survey on Vehicular Social Networks , 2015, IEEE Communications Surveys & Tutorials.