Joint Optimization of Computation Offloading and Task Scheduling in Vehicular Edge Computing Networks

Resource-intensive applications on smart vehicles is posing difficulties to the use of traditional cloud computing for computation offloading in vehicular networks. In particular, the long transmission distance between the vehicles and the cloud center can cause high latency and poor reliability which may degrade application performance and quality of service. As an integration of mobile edge computing and vehicular networks, vehicular edge computing is a promising paradigm that aims to improve vehicular services by performing computation offloading in close proximity to vehicles. In this paper, the task offloading algorithm that efficiently optimizes task delay and computing resource consumption in multi-user, multi-server vehicular edge computing scenarios is studied. The offloading algorithm not only determines where the tasks are performed, but also indicates the execution order of the tasks on the server. In order to reduce the time complexity, this paper proposes a hybrid intelligent optimization algorithm based on partheno genetic algorithm and heuristic rules. Extensive simulations are conducted, and the results show that compared with the baseline algorithms, the proposed algorithm effectively improves the offloading utility of the VEC system and is suitable for task offloading in various situations.

[1]  Jorge M. S. Valente,et al.  An exact approach to early/tardy scheduling with release dates , 2005, Comput. Oper. Res..

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

[3]  Zhu Han,et al.  Computation Offloading With Data Caching Enhancement for Mobile Edge Computing , 2018, IEEE Transactions on Vehicular Technology.

[4]  Inès Ben Jemaa,et al.  Security Framework for Vehicular Edge Computing Network Based on Behavioral Game , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[5]  Markus Rupp,et al.  Energy Efficiency of mmWave Massive MIMO Precoding With Low-Resolution DACs , 2017, IEEE Journal of Selected Topics in Signal Processing.

[6]  Jie Xu,et al.  Computation Peer Offloading for Energy-Constrained Mobile Edge Computing in Small-Cell Networks , 2017, IEEE/ACM Transactions on Networking.

[7]  Markus Rupp,et al.  Grassmannian Product Codebooks for Limited Feedback Massive MIMO With Two-Tier Precoding , 2019, IEEE Journal of Selected Topics in Signal Processing.

[8]  Benjamin Müller,et al.  The SCIP Optimization Suite 5.0 , 2017, 2112.08872.

[9]  Wenchao Xu,et al.  DBCC: Leveraging Link Perception for Distributed Beacon Congestion Control in VANETs , 2018, IEEE Internet of Things Journal.

[10]  Yan Zhang,et al.  Joint Offloading and Resource Allocation in Vehicular Edge Computing and Networks , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[11]  Yaping Cui,et al.  Resource Allocation Algorithm With Multi-Platform Intelligent Offloading in D2D-Enabled Vehicular Networks , 2019, IEEE Access.

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

[13]  Shaolei Ren,et al.  Online Learning for Offloading and Autoscaling in Energy Harvesting Mobile Edge Computing , 2017, IEEE Transactions on Cognitive Communications and Networking.

[14]  Fan Wu,et al.  Joint optimization of Offloading and Resource Allocation in Vehicular Networks with Mobile Edge Computing , 2018, 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP).

[15]  Pengju Liu,et al.  Matching-Based Task Offloading for Vehicular Edge Computing , 2019, IEEE Access.

[16]  Kaibin Huang,et al.  Wireless Networks for Mobile Edge Computing: Spatial Modeling and Latency Analysis , 2017, IEEE Transactions on Wireless Communications.

[17]  Longjiang Li,et al.  Compound Model of Task Arrivals and Load-Aware Offloading for Vehicular Mobile Edge Computing Networks , 2019, IEEE Access.

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

[19]  Xin Liu,et al.  Adaptive Learning-Based Task Offloading for Vehicular Edge Computing Systems , 2019, IEEE Transactions on Vehicular Technology.

[20]  Tony Q. S. Quek,et al.  Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling , 2017, IEEE Transactions on Communications.

[21]  Dario Pompili,et al.  Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks , 2017, IEEE Transactions on Vehicular Technology.

[22]  Witold Pedrycz,et al.  A comparative study of improved GA and PSO in solving multiple traveling salesmen problem , 2018, Appl. Soft Comput..

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

[24]  Min Chen,et al.  Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network , 2018, IEEE Journal on Selected Areas in Communications.

[25]  Zhou Su,et al.  Computation Offloading Scheme to Improve QoE in Vehicular Networks with Mobile Edge Computing , 2018, 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP).