A Task Oriented Computation Offloading Algorithm for Intelligent Vehicle Network With Mobile Edge Computing

With the rise of intelligent and connected vehicles (ICVs), new vehicle applications continue to emerge, while the computing capability of vehicles remains limited. Mobile edge computing (MEC) is considered to be the most effective technique for mitigating vehicle computing pressure, with computation offloading being a key technology for MEC. To solve the problem of excessive task processing delay and energy consumption due to the vehicle-limited computing power in the vehicular network, we consider the tasks and the characteristics of MEC, and divide the tasks into indivisible tasks and divisible tasks according to the size of data (that is, whether it affects functionality after segmentation). Then, two computation offloading algorithms are proposed named binary offloading and partial offloading separately. The binary offloading unloads the task to the mobile edge computing server as a whole and selects only an optimal offloading site; thus, an improved upper confidence bound algorithm is adopted. The partial offloading divides the complex tasks with large data volumes through time slots processed by different MEC servers, and uses the Q-learning algorithm to find the most effective offloading strategy. The simulation results show that the total cost of delay and energy consumption of the binary offloading algorithm is lower when processing computationally intensive tasks. When addressing divisible and complex tasks, the partial offloading algorithm improves the real-time performance of the tasks significantly and conserves the energy of the vehicle terminal.

[1]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[2]  Qianbin Chen,et al.  Computation Offloading and Resource Allocation in Wireless Cellular Networks With Mobile Edge Computing , 2017, IEEE Transactions on Wireless Communications.

[3]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[4]  Lei Guo,et al.  An efficient joint channel assignment and QoS routing protocol for IEEE 802.11 multi-radio multi-channel wireless mesh networks , 2013, J. Netw. Comput. Appl..

[5]  Weiwei Xia,et al.  Joint Computation Offloading and Resource Allocation Optimization in Heterogeneous Networks With Mobile Edge Computing , 2018, IEEE Access.

[6]  Bin Hu,et al.  When Deep Reinforcement Learning Meets 5G-Enabled Vehicular Networks: A Distributed Offloading Framework for Traffic Big Data , 2020, IEEE Transactions on Industrial Informatics.

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

[8]  Yuanguo Bi,et al.  Hierarchical Edge Computing: A Novel Multi-Source Multi-Dimensional Data Anomaly Detection Scheme for Industrial Internet of Things , 2019, IEEE Access.

[9]  Victor C. M. Leung,et al.  Reliability-Oriented Optimization of Computation Offloading for Cooperative Vehicle-Infrastructure Systems , 2019, IEEE Signal Processing Letters.

[10]  Victor C. M. Leung,et al.  Distributed Resource Allocation and Computation Offloading in Fog and Cloud Networks With Non-Orthogonal Multiple Access , 2018, IEEE Transactions on Vehicular Technology.

[11]  Xu Chen,et al.  When Social Network Meets Mobile Cloud: A Social Group Utility Approach for Optimizing Computation Offloading in Cloudlet , 2016, IEEE Access.

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

[13]  Song Guo,et al.  Traffic and Computation Co-Offloading With Reinforcement Learning in Fog Computing for Industrial Applications , 2019, IEEE Transactions on Industrial Informatics.

[14]  Dusit Niyato,et al.  Optimal Auction for Edge Computing Resource Management in Mobile Blockchain Networks: A Deep Learning Approach , 2017, 2018 IEEE International Conference on Communications (ICC).

[15]  Chao Chen,et al.  TripImputor: Real-Time Imputing Taxi Trip Purpose Leveraging Multi-Sourced Urban Data , 2018, IEEE Transactions on Intelligent Transportation Systems.

[16]  Bharat K. Bhargava,et al.  A Survey of Computation Offloading for Mobile Systems , 2012, Mobile Networks and Applications.

[17]  Min Dong,et al.  A semidefinite relaxation approach to mobile cloud offloading with computing access point , 2015, 2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[18]  Yuhuai Peng,et al.  An Efficient Network Coding-Based Fault-Tolerant Mechanism in WBAN for Smart Healthcare Monitoring Systems , 2017 .

[19]  Daqing Zhang,et al.  crowddeliver: Planning City-Wide Package Delivery Paths Leveraging the Crowd of Taxis , 2017, IEEE Transactions on Intelligent Transportation Systems.

[20]  Zhe Wang,et al.  Vehicle-Based Cloudlet Relaying for Mobile Computation Offloading , 2018, IEEE Transactions on Vehicular Technology.

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

[22]  Antonio Pascual-Iserte,et al.  Joint scheduling of communication and computation resources in multiuser wireless application offloading , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

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

[24]  Xiang Wei,et al.  A deep learning based energy-efficient computational offloading method in Internet of vehicles , 2019, China Communications.

[25]  Jun Huang,et al.  Vehicular Fog Computing: Enabling Real-Time Traffic Management for Smart Cities , 2019, IEEE Wireless Communications.

[26]  Lei Guo,et al.  Future Communications and Energy Management in the Internet of Vehicles: Toward Intelligent Energy-Harvesting , 2019, IEEE Wireless Communications.

[27]  Feng Xia,et al.  Deep Reinforcement Learning for Vehicular Edge Computing , 2019, ACM Trans. Intell. Syst. Technol..

[28]  Osvaldo Simeone,et al.  Energy-Efficient Resource Allocation for Mobile Edge Computing-Based Augmented Reality Applications , 2016, IEEE Wireless Communications Letters.

[29]  Yao Yu,et al.  Fault-tolerant routing mechanism based on network coding in wireless mesh networks , 2014, J. Netw. Comput. Appl..

[30]  Hong Ji,et al.  Combinational Auction-Based Service Provider Selection in Mobile Edge Computing Networks , 2017, IEEE Access.

[31]  Ender Ayanoglu,et al.  Energy- and Spectral-Efficient Resource Allocation Algorithm for Heterogeneous Networks , 2018, IEEE Transactions on Vehicular Technology.

[32]  Lei Guo,et al.  Deep Learning in Edge of Vehicles: Exploring Trirelationship for Data Transmission , 2019, IEEE Transactions on Industrial Informatics.

[33]  Hiroyuki Sato,et al.  A modified cuckoo search algorithm for dynamic optimization problems , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

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

[35]  Zhu Wang,et al.  TrajCompressor: An Online Map-matching-based Trajectory Compression Framework Leveraging Vehicle Heading Direction and Change , 2020, IEEE Transactions on Intelligent Transportation Systems.

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

[37]  Gang Zhu,et al.  Joint Radio and Computation Resource Allocation with Predictable Channel in Vehicular Edge Computing , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).