An Efficient Offloading Algorithm Based on Support Vector Machine for Mobile Edge Computing in Vehicular Networks

In vehicular networks, Mobile Edge Computing (MEC) is applied to meet the offloading demand from vehicles. However, the mobility of vehicles may increase the offloading delay and even reduce the success rate of offloading, because vehicles may access another road side unit (RSU) before finishing offloading. Therefore, an offloading algorithm with low time complexity is required to make the offloading decision quickly. In this paper, we put forward an efficient offloading algorithm based on Support Vector Machine (SVMO) to satisfy the fast offloading demand in vehicular networks. The algorithm can segment a huge task into several sub-tasks through a weight allocation method according to available resources of MEC servers. Then each sub-task is decided whether it should be offloaded or executed locally based on SVMs. As the vehicle moves through several MEC servers, sub-tasks are allocated to them by order if they are offloaded. Each server ensures the sub-task can be processed and returned in time. Our proposed algorithm generate training data through Decision Tree. The simulation results show that the SVMO algorithm has a high decision accuracy, converges faster than other algorithms and has a small response time.

[1]  Hui Tian,et al.  Adaptive sequential offloading game for multi-cell Mobile Edge Computing , 2016, 2016 23rd International Conference on Telecommunications (ICT).

[2]  Hubertus Feussner,et al.  Enabling Real-Time Context-Aware Collaboration through 5G and Mobile Edge Computing , 2015, 2015 12th International Conference on Information Technology - New Generations.

[3]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[4]  Rong Yu,et al.  Service provider competition and cooperation in cloud-based software defined wireless networks , 2015, IEEE Communications Magazine.

[5]  O. Mangasarian,et al.  Massive data discrimination via linear support vector machines , 2000 .

[6]  Yan Zhang,et al.  Joint multi-RATs and cloud-service matching scheme in wireless heterogeneous networks , 2016, 2016 IEEE International Conference on Communications (ICC).

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

[8]  Rong Yu,et al.  Cooperative Resource Management in Cloud-Enabled Vehicular Networks , 2015, IEEE Transactions on Industrial Electronics.

[9]  Rong Yu,et al.  Toward cloud-based vehicular networks with efficient resource management , 2013, IEEE Network.

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

[11]  Ke Zhang,et al.  Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks , 2016, IEEE Access.

[12]  Yong Dou,et al.  Classification of Hyperspectral Remote Sensing Image Using Hierarchical Local-Receptive-Field-Based Extreme Learning Machine , 2016, IEEE Geoscience and Remote Sensing Letters.

[13]  Lei Wang,et al.  Offloading in Internet of Vehicles: A Fog-Enabled Real-Time Traffic Management System , 2018, IEEE Transactions on Industrial Informatics.