A Computation Offloading Incentive Mechanism with Delay and Cost Constraints under 5G Satellite-Ground IoV Architecture

The 5G Internet of Vehicles has become a new paradigm alongside the growing popularity and variety of computation-intensive applications with high requirements for computational resources and analysis capabilities. Existing network architectures and resource management mechanisms may not sufficiently guarantee satisfactory Quality of Experience and network efficiency, mainly suffering from the coverage limitation of road side units, unsatisfactory computational resources and capabilities of onboard equipment, frequently changing network topologies, and ineffective resource management schemes. To meet the demands of such applications, in this article we first establish a novel architecture by integrating the satellite network with the 5G cloud-enabled Internet of Vehicles to efficiently support seamless coverage and efficient resource management. An incentive mechanism based joint optimization problem of opportunistic computation offloading under delay and cost constraints is formulated under the proposed 5G integrated satellite-ground framework, where a vehicular user can either be a service requestor allowed to offload workload to nearby vehicles via vehicle-to-vehicle channels while effectively controlling the cost, or a service provider who provides computing services while protecting profits. As the optimization problem is non-convex and NP-hard, simulated annealing based on the Markov Chain Monte Carlo as well as the metropolis algorithm is applied which can efficaciously obtain both high-quality and cost-effective approximations of global optimal solutions. The effectiveness of the proposed mechanism is corroborated through simulation results.

[1]  Tarik Taleb,et al.  Follow me cloud: interworking federated clouds and distributed mobile networks , 2013, IEEE Network.

[2]  Naoto Kadowaki,et al.  Toward the "space 2.0" Era [Guest Editorial] , 2015, IEEE Commun. Mag..

[3]  Yiqing Zhou,et al.  A super base station based centralized network architecture for 5G mobile communication systems , 2015 .

[4]  Oriol Sallent,et al.  Towards SDN/NFV-enabled satellite ground segment systems: End-to-End Traffic Engineering use case , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[5]  Xiaojiang Du,et al.  Interference management for heterogeneous networks with spectral efficiency improvement , 2015, IEEE Wireless Communications.

[6]  Xinlei Chen,et al.  A Survey of Opportunistic Offloading , 2018, IEEE Communications Surveys & Tutorials.

[7]  Xuemin Shen,et al.  Connected Vehicles: Solutions and Challenges , 2014, IEEE Internet of Things Journal.

[8]  Xiaojiang Du,et al.  Self-healing sensor networks with distributed decision making , 2007, Int. J. Sens. Networks.

[9]  Weihua Zhuang,et al.  Software Defined Space-Air-Ground Integrated Vehicular Networks: Challenges and Solutions , 2017, IEEE Communications Magazine.

[10]  Longfei Wu,et al.  MobiFish: A lightweight anti-phishing scheme for mobile phones , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[11]  Nei Kato,et al.  Space-Air-Ground Integrated Network: A Survey , 2018, IEEE Communications Surveys & Tutorials.

[12]  Xiaojiang Du,et al.  Toward Vehicle-Assisted Cloud Computing for Smartphones , 2015, IEEE Transactions on Vehicular Technology.

[13]  Lei Sun,et al.  Exploring device-to-device communication for mobile cloud computing , 2014, 2014 IEEE International Conference on Communications (ICC).

[14]  Mohsen Guizani,et al.  An effective key management scheme for heterogeneous sensor networks , 2007, Ad Hoc Networks.

[15]  Nei Kato,et al.  Optimal Satellite Gateway Placement in Space-Ground Integrated Network for Latency Minimization With Reliability Guarantee , 2018, IEEE Wireless Communications Letters.

[16]  Yan Zhang,et al.  Optimal Resource Sharing in 5G-Enabled Vehicular Networks: A Matrix Game Approach , 2016, IEEE Transactions on Vehicular Technology.

[17]  Giuseppe Cocco,et al.  Cooperative Coverage Extension in Vehicular Land Mobile Satellite Networks , 2016, IEEE Transactions on Vehicular Technology.

[18]  Mubashir Husain Rehmani,et al.  Mobile Edge Computing: Opportunities, solutions, and challenges , 2017, Future Gener. Comput. Syst..

[19]  Ling Tang,et al.  Multi-User Computation Offloading in Mobile Edge Computing: A Behavioral Perspective , 2018, IEEE Network.

[20]  Lin Ma,et al.  A utility-based resource allocation scheme in cloud-assisted vehicular network architecture , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[21]  Xiaojiang Du,et al.  Internet Protocol Television (IPTV): The Killer Application for the Next-Generation Internet , 2007, IEEE Communications Magazine.

[22]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.