EVOLUTIONARY ALGORITHM FOR TASK OFFLOADING IN VEHICULAR FOG COMPUTING

Do Bao Son, Vu Tri An, Hiep Khac Vo, Pham Vu Minh, Nguyen Quang Phuc, Nguyen Phi Le, Binh Minh Nguyen, Huynh Thi Thanh Binh
Author affiliations

Authors

  • Do Bao Son University of Transport Technology, Vietnam
  • Vu Tri An School of Information Communication and Technology, Hanoi University of Science and Technology, Vietnam
  • Hiep Khac Vo University of Technology Sydney, Australia
  • Pham Vu Minh School of Information Communication and Technology, Hanoi University of Science and Technology, Vietnam
  • Nguyen Quang Phuc School of Information Communication and Technology, Hanoi University of Science and Technology, Vietnam
  • Nguyen Phi Le School of Information Communication and Technology, Hanoi University of Science and Technology, Vietnam
  • Binh Minh Nguyen School of Information Communication and Technology, Hanoi University of Science and Technology, Vietnam
  • Huynh Thi Thanh Binh School of Information Communication and Technology, Hanoi University of Science and Technology, Vietnam

DOI:

https://doi.org/10.15625/1813-9663/38/3/17012

Keywords:

Evolutionary algorithm, Task offloading, Vehicular fog computing.

Abstract

Internet of Things technology was introduced to allow many physical devices to connect over the Internet. The data and tasks generated by these devices put pressure on the traditional cloud due to high resource and latency demand. Vehicular Fog Computing (VFC) is a concept that utilizes the computational resources integrated into the vehicles to support the processing of end-user-generated tasks. This research first proposes a bag of tasks offloading framework that allows vehicles to handle multiple tasks and any given time step. We then implement an evolution-based algorithm called Time-Cost-aware Task-Node Mapping (TCaTNM) to optimize completion time and operating costs simultaneously. The proposed algorithm is evaluated on datasets of different tasks and computing node sizes. The results show that our scheduling algorithm can save more than $60\%$ of monetary cost than the Particle Swarm Optimization (PSO) algorithm with competitive computation time. Further evaluations also show that our algorithm has a much faster learning rate and can scale its performance as the number of tasks and computing nodes increases.

Metrics

Metrics Loading ...

References

A. Bazzi, A. Zanella, and B. M. Masini, “An ofdma-based mac protocol for next-generation vanets,” IEEE Transactions on Vehicular Technology, vol. 64, no. 9, pp. 4088–4100, 2014. DOI: https://doi.org/10.1109/TVT.2014.2361392

H. T. T. Binh, T. T. Anh, D. B. Son, P. A. Duc, and B. M. Nguyen, “An evolutionary algorithm for solving task scheduling problem in cloud-fog computing environment,” in Proceedings of the ninth international symposium on information and communication technology, 2018, pp. 397–404. DOI: https://doi.org/10.1145/3287921.3287984

Y. Dai, D. Xu, S. Maharjan, and Y. Zhang, “Joint load balancing and offloading in vehicular edge computing and networks,” IEEE Internet of Things Journal, vol. 6, no. 3, pp. 4377–4387, 2018. DOI: https://doi.org/10.1109/JIOT.2018.2876298

A. B. de Souza, P. A. L. Rego, P. H. G. Rocha, T. Carneiro, and J. N. de Souza, “A task offloading scheme for wave vehicular clouds and 5g mobile edge computing,” in GLOBECOM 2020-2020 IEEE Global Communications Conference. IEEE, 2020, pp. 1–6. DOI: https://doi.org/10.1109/GLOBECOM42002.2020.9348130

D. S. Dias, L. H. M. Costa, and M. D. de Amorim, “Data offloading capacity in a megalopolis using taxis and buses as data carriers,” Vehicular communications, vol. 14, pp. 80–96, 2018. DOI: https://doi.org/10.1016/j.vehcom.2018.10.002

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. DOI: https://doi.org/10.1109/TVT.2018.2883156

N. Fernando, S. W. Loke, and W. Rahayu, “Mobile cloud computing: A survey,” Future generation computer systems, vol. 29, no. 1, pp. 84–106, 2013. DOI: https://doi.org/10.1016/j.future.2012.05.023

M. R. Garey and D. S. Johnson, Computers and intractability. freeman San Francisco, 1979, vol. 174.

Y. He, N. Zhao, and H. Yin, “Integrated networking, caching, and computing for connected vehicles: A deep reinforcement learning approach,” IEEE Transactions on Vehicular Technology, vol. 67, no. 1, pp. 44–55, 2017. DOI: https://doi.org/10.1109/TVT.2017.2760281

X. Hou, Y. Li, M. Chen, D. Wu, D. Jin, and S. Chen, “Vehicular fog computing: A viewpoint of vehicles as the infrastructures,” IEEE Transactions on Vehicular Technology, vol. 65, no. 6, pp. 3860–3873, 2016. DOI: https://doi.org/10.1109/TVT.2016.2532863

C. Huang, R. Lu, and K.-K. R. Choo, “Vehicular fog computing: architecture, use case, and security and forensic challenges,” IEEE Communications Magazine, vol. 55, no. 11, pp. 105–111, 2017. DOI: https://doi.org/10.1109/MCOM.2017.1700322

H. Izakian, B. Tork Ladani, K. Zamanifar, and A. Abraham, “A novel particle swarm optimization approach for grid job scheduling,” in International Conference on Information Systems, Technology and Management. Springer, 2009, pp. 100–109. DOI: https://doi.org/10.1007/978-3-642-00405-6_14

J. G. Jetcheva, Y.-C. Hu, S. PalChaudhuri, A. Kumar, S. David, and B. Johnson, “Design and evaluation of a metropolitan area multitier wireless ad hoc network architecture,” 2003. DOI: https://doi.org/10.1109/MCSA.2003.1240765

B. M. Nguyen, H. Thi Thanh Binh, B. Do Son et al., “Evolutionary algorithms to optimize task scheduling problem for the iot based bag-of-tasks application in cloud–fog computing environment,” Applied Sciences, vol. 9, no. 9, p. 1730, 2019. DOI: https://doi.org/10.3390/app9091730

Z. Ning, J. Huang, and X. Wang, “Vehicular fog computing: Enabling real-time traffic management for smart cities,” IEEE Wireless Communications, vol. 26, no. 1, pp. 87–93, 2019. DOI: https://doi.org/10.1109/MWC.2019.1700441

M. Patel, B. Naughton, C. Chan, N. Sprecher, S. Abeta, A. Neal et al., “Mobile-edge computing introductory technical white paper,” White paper, mobile-edge computing (MEC) industry initiative, pp. 1089–7801, 2014.

X.-Q. Pham, T.-D. Nguyen, V. Nguyen, and E.-N. Huh, “Joint node selection and resource allocation for task offloading in scalable vehicle-assisted multi-access edge computing,” Symmetry, vol. 11, no. 1, p. 58, 2019. DOI: https://doi.org/10.3390/sym11010058

A. U. Rahman, A. W. Malik, V. Sati, A. Chopra, and S. D. Ravana, “Context-aware opportunistic computing in vehicle-to-vehicle networks,” Vehicular Communications, vol. 24, p. 100236, 2020. DOI: https://doi.org/10.1016/j.vehcom.2020.100236

Y. Sun, X. Guo, J. Song, S. Zhou, Z. Jiang, X. Liu, and Z. Niu, “Adaptive learning-based task offloading for vehicular edge computing systems,” IEEE Transactions on vehicular technology, vol. 68, no. 4, pp. 3061–3074, 2019. DOI: https://doi.org/10.1109/TVT.2019.2895593

M. Tahmasebi and M. R. Khayyambashi, “An efficient model for vehicular cloud computing with prioritizing computing resources,” Peer-to-Peer Networking and Applications, vol. 12, no. 5, pp. 1466–1475, 2019. DOI: https://doi.org/10.1007/s12083-018-0677-6

H. Wang, X. Li, H. Ji, and H. Zhang, “Federated offloading scheme to minimize latency in mecenabled vehicular networks,” in 2018 IEEE Globecom Workshops (GC Wkshps). IEEE, 2018, pp. 1–6. DOI: https://doi.org/10.1109/GLOCOMW.2018.8644315

Y. Xiao and Chao Zhu, “Vehicular fog computing: Vision and challenges,” in 2017 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops), 2017, pp. 6–9. DOI: https://doi.org/10.1109/PERCOMW.2017.7917508

D. Ye, M. Wu, S. Tang, and R. Yu, “Scalable fog computing with service offloading in bus networks,” in 2016 IEEE 3rd International Conference on Cyber Security and Cloud Computing (CSCloud). IEEE, 2016, pp. 247–251. DOI: https://doi.org/10.1109/CSCloud.2016.34

J. Zhao, Q. Li, Y. Gong, and K. Zhang, “Computation offloading and resource allocation for cloud assisted mobile edge computing in vehicular networks,” IEEE Transactions on Vehicular Technology, vol. 68, no. 8, pp. 7944–7956, 2019. DOI: https://doi.org/10.1109/TVT.2019.2917890

H. Zheng, W. Chang, and J. Wu, “Traffic flow monitoring systems in smart cities: Coverage and distinguishability among vehicles,” Journal of Parallel and Distributed Computing, vol. 127, pp. 224–237, 2019. DOI: https://doi.org/10.1016/j.jpdc.2018.07.008

Downloads

Published

22-12-2022

How to Cite

[1]
D. B. Son, “EVOLUTIONARY ALGORITHM FOR TASK OFFLOADING IN VEHICULAR FOG COMPUTING”, JCC, vol. 38, no. 4, p. 347–364, Dec. 2022.

Issue

Section

Articles