EVOLUTIONARY ALGORITHM FOR TASK OFFLOADING IN VEHICULAR FOG COMPUTING
Author affiliations
DOI:
https://doi.org/10.15625/1813-9663/38/3/17012Keywords:
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
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
How to Cite
Issue
Section
License
1. We hereby assign copyright of our article (the Work) in all forms of media, whether now known or hereafter developed, to the Journal of Computer Science and Cybernetics. We understand that the Journal of Computer Science and Cybernetics will act on my/our behalf to publish, reproduce, distribute and transmit the Work.2. This assignment of copyright to the Journal of Computer Science and Cybernetics is done so on the understanding that permission from the Journal of Computer Science and Cybernetics is not required for me/us to reproduce, republish or distribute copies of the Work in whole or in part. We will ensure that all such copies carry a notice of copyright ownership and reference to the original journal publication.
3. We warrant that the Work is our results and has not been published before in its current or a substantially similar form and is not under consideration for another publication, does not contain any unlawful statements and does not infringe any existing copyright.
4. We also warrant that We have obtained the necessary permission from the copyright holder/s to reproduce in the article any materials including tables, diagrams or photographs not owned by me/us.
