Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Offloading Scheduling Strategy with Minimized Power Overhead for Internet of Vehicles Based on Mobile Edge Computing

  • He, Bo (College of Information Engineering, Guangzhou Institute of Technology) ;
  • Li, Tianzhang (Library, Jinan University)
  • Received : 2020.07.27
  • Accepted : 2020.10.04
  • Published : 2021.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

By distributing computing tasks among devices at the edge of networks, edge computing uses virtualization, distributed computing and parallel computing technologies to enable users dynamically obtain computing power, storage space and other services as needed. Applying edge computing architectures to Internet of Vehicles can effectively alleviate the contradiction among the large amount of computing, low delayed vehicle applications, and the limited and uneven resource distribution of vehicles. In this paper, a predictive offloading strategy based on the MEC load state is proposed, which not only considers reducing the delay of calculation results by the RSU multi-hop backhaul, but also reduces the queuing time of tasks at MEC servers. Firstly, the delay factor and the energy consumption factor are introduced according to the characteristics of tasks, and the cost of local execution and offloading to MEC servers for execution are defined. Then, from the perspective of vehicles, the delay preference factor and the energy consumption preference factor are introduced to define the cost of executing a computing task for another computing task. Furthermore, a mathematical optimization model for minimizing the power overhead is constructed with the constraints of time delay and power consumption. Additionally, the simulated annealing algorithm is utilized to solve the optimization model. The simulation results show that this strategy can effectively reduce the system power consumption by shortening the task execution delay. Finally, we can choose whether to offload computing tasks to MEC server for execution according to the size of two costs. This strategy not only meets the requirements of time delay and energy consumption, but also ensures the lowest cost.

Keywords

Acknowledgement

This work was supported by Characteristic Innovation Project from Guangdong Provincial Department of Education in 2019 (No. 2019gktscx073).

References

  1. Q. Liu, D. Xu, B. Jiang, and Y. Ren, "Prescribed-performance-based adaptive control for hybrid energy storage systems of battery and supercapacitor in electric vehicles," International Journal of Innovative Computing, Information and Control, vol. 16, no. 2, pp. 571-584, 2020.
  2. W. Xu, S. Wang, S. Yan, and J. He, "An efficient wideband spectrum sensing algorithm for unmanned aerial vehicle communication networks," IEEE Internet of Things Journal, vol. 6, no. 2, pp. 1768-1780, 2019. https://doi.org/10.1109/jiot.2018.2882532
  3. R. Hu, H. M. Zhao, and Y. Wu, "The methods of big data fusion and semantic collision detection in Internet of Thing," Cluster Computing, vol. 22, no. 4, pp. 8007-8015, 2019. https://doi.org/10.1007/s10586-017-1577-x
  4. K. Zhang, S. Leng, Y. He, S. Maharjan, and Y. Zhang, "Mobile edge computing and networking for green and low-latency Internet of Things," IEEE Communications Magazine, vol. 56, no. 5, pp. 39-45, 2018. https://doi.org/10.1109/MCOM.2018.1700882
  5. K. Zhang, Y. Mao, S. Leng, S. Maharjan, and Y. Zhang, "Optimal delay constrained offloading for vehicular edge computing networks," in Proceedings of 2017 IEEE International Conference on Communications (ICC), Paris, France, 2017, pp. 1-6.
  6. K. Zhang, Y. Mao, S. Leng, S. Maharjan, and Y. Zhang, "Optimal delay constrained offloading for vehicular edge computing networks," in Proceedings of 2017 IEEE International Conference on Communications (ICC), Paris, France, 2017, pp. 1-6.
  7. Q. Liu, Z. Su, and Y. Hui, "Computation offloading scheme to improve QoE in vehicular networks with mobile edge computing," in Proceedings of 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP), Hangzhou, China, 2018, pp. 1-5.
  8. C. M. Huang, M. S. Chiang, D. T. Dao, W. L. Su, S. Xu, and H. Zhou, "V2V data offloading for cellular network based on the software defined network (SDN) inside mobile edge computing (MEC) architecture," IEEE Access, vol. 6, pp. 17741-17755, 2018. https://doi.org/10.1109/ACCESS.2018.2820679
  9. H. Zhang, Q. Luan, J. Zhu, and F. Li, "Task offloading and resource allocation in vehicle heterogeneous networks with MEC," Chinese Journal on Internet of Things, vol. 2, no. 3, pp. 36-43, 2018.
  10. G. Qiao, S. Leng, K. Zhang, and Y. He, "Collaborative task offloading in vehicular edge multi-access networks," IEEE Communications Magazine, vol. 56, no. 8, pp. 48-54, 2018. https://doi.org/10.1109/mcom.2018.1701130
  11. J. Du, F. R. Yu, X. Chu, J. Feng, and G. Lu, "Computation offloading and resource allocation in vehicular networks based on dual-side cost minimization," IEEE Transactions on Vehicular Technology, vol. 68, no. 2, pp. 1079-1092, 2018. https://doi.org/10.1109/tvt.2018.2883156
  12. K. Zhang, Y. Mao, S. Leng, Y. He, and Y. Zhang, "Mobile-edge computing for vehicular networks: a promising network paradigm with predictive off-loading," IEEE Vehicular Technology Magazine, vol. 12, no. 2, pp. 36-44, 2017. https://doi.org/10.1109/MVT.2017.2668838
  13. A. P. Miettinen and J. K. Nurminen, "Energy efficiency of mobile clients in cloud computing," in Proceedings of 2nd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud), Boston, MA, 2019.
  14. J. Zhang, X. Hu, Z. Ning, E. C. H. Ngai, L. Zhou, J. Wei, J. Cheng, and B. Hu, "Energy-latency tradeoff for energy-aware offloading in mobile edge computing networks," IEEE Internet of Things Journal, vol. 5, no. 4, pp. 2633-2645, 2018. https://doi.org/10.1109/jiot.2017.2786343