Energy-Efficient Computation Offloading in Vehicular Edge Cloud Computing

With the development of electrification, automation, and interconnection of the automobile industry, the demand for vehicular computing has entered an explosive growth era. Massive low time-constrained and computation-intensive vehicular computing operations bring new challenges to vehicles, such as excessive computing power and energy consumption. Computation offloading technology provides a sustainable and low-cost solution to these problems. In this article, we study an adaptive wireless resource allocation strategy of computation offloading service under a three-layered vehicular edge cloud computing framework. We model the computation offloading process at the minimum assignable wireless resource block level, which can better adapt to vehicular computation offloading scenarios and can also rapidly evolve to the 5G network. Subsequently, we propose a method to measure the cost-effectiveness of allocated resources and energy savings, named value density function. Interestingly, with respect to the amount of allocation resource, it can obtain the maximum value density when offloading energy consumption equals to half of local energy consumption. Finally, we propose a low-complexity heuristic resource allocation algorithm based on this novel theoretical discovery. Numerical results corroborate that our designed algorithm can gain above 80% execution time conservation and 62% conservation on energy consumption, and it exhibits fast convergence and superior performance compared to benchmark solutions.

[1]  Zhisheng Niu,et al.  Task Replication for Deadline-Constrained Vehicular Cloud Computing: Optimal Policy, Performance Analysis, and Implications on Road Traffic , 2017, IEEE Internet of Things Journal.

[2]  Xuemin Shen,et al.  Edge Computing in Autonomous Vehicular Networks , 2019 .

[3]  Emilio Frazzoli,et al.  The Impact of Cooperative Perception on Decision Making and Planning of Autonomous Vehicles , 2015, IEEE Intelligent Transportation Systems Magazine.

[4]  Christian Wietfeld,et al.  Machine Learning Based Uplink Transmission Power Prediction for LTE and Upcoming 5G Networks Using Passive Downlink Indicators , 2018, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).

[5]  Akihiro Nakao,et al.  Vehicle control system coordinated between cloud and mobile edge computing , 2016, 2016 55th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE).

[6]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[7]  T. M. Murali,et al.  NP-Complete Problems , 2013 .

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

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

[10]  Sherali Zeadally,et al.  Offloading in fog computing for IoT: Review, enabling technologies, and research opportunities , 2018, Future Gener. Comput. Syst..

[11]  Xuyun Zhang,et al.  An edge computing-enabled computation offloading method with privacy preservation for internet of connected vehicles , 2019, Future Gener. Comput. Syst..

[12]  Long Chen,et al.  Dynamic path planning for autonomous driving on various roads with avoidance of static and moving obstacles , 2018 .

[13]  Ashwin Ashok,et al.  Vehicular Cloud Computing through Dynamic Computation Offloading , 2017, Comput. Commun..

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

[15]  Zhenyu Zhou,et al.  Energy-Efficient Edge Computing Service Provisioning for Vehicular Networks: A Consensus ADMM Approach , 2019, IEEE Transactions on Vehicular Technology.

[16]  Xiaoli Chu,et al.  Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems With Min-Max Fairness Guarantee , 2018, IEEE Transactions on Communications.

[17]  Guihai Chen,et al.  Millimeter-Wave Wireless Communications for IoT-Cloud Supported Autonomous Vehicles: Overview, Design, and Challenges , 2017, IEEE Communications Magazine.

[18]  Xiang Xu,et al.  A channel feedback model with robust SINR prediction for LTE systems , 2013, 2013 7th European Conference on Antennas and Propagation (EuCAP).

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

[20]  Puya Ghazizadeh,et al.  Design and Analysis of a Communication Protocol for Dynamic Vehicular Clouds in Smart Cities , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[21]  Lingjia Tang,et al.  The Architectural Implications of Autonomous Driving: Constraints and Acceleration , 2018, ASPLOS.

[22]  Gaofeng Nie,et al.  Energy-Saving Offloading by Jointly Allocating Radio and Computational Resources for Mobile Edge Computing , 2017, IEEE Access.

[23]  Ke Zhang,et al.  Computation Offloading and Resource Allocation For Cloud Assisted Mobile Edge Computing in Vehicular Networks , 2019, IEEE Transactions on Vehicular Technology.

[24]  Feng Xia,et al.  Joint Computation Offloading, Power Allocation, and Channel Assignment for 5G-Enabled Traffic Management Systems , 2019, IEEE Transactions on Industrial Informatics.

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

[26]  Ashwin Ashok,et al.  Adaptive cloud offloading for vehicular applications , 2016, 2016 IEEE Vehicular Networking Conference (VNC).

[27]  Bo Gu,et al.  Task Offloading in Vehicular Mobile Edge Computing: A Matching-Theoretic Framework , 2019, IEEE Vehicular Technology Magazine.

[28]  Rong Yu,et al.  Distributed Reputation Management for Secure and Efficient Vehicular Edge Computing and Networks , 2017, IEEE Access.

[29]  Xin Li,et al.  Vehicular Edge Cloud Computing: Depressurize the Intelligent Vehicles Onboard Computational Power , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[30]  Xu Chen,et al.  Chimera: An Energy-Efficient and Deadline-Aware Hybrid Edge Computing Framework for Vehicular Crowdsensing Applications , 2019, IEEE Internet of Things Journal.

[31]  Xavier Fernando,et al.  Fog Assisted Driver Behavior Monitoring for Intelligent Transportation System , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).

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

[33]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

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