A Simulated Annealing-Based Task Offloading and Delay Optimization Method for Vehicular Fog Computing

Wu Wang

School of Mathematics and Computer Science, Yunnan Minzu University, Kunming 650504, China

*Corresponding author

With the rapid increase in real-time computational demands from in-vehicle applications, traditional cloud computing is often unable to meet the millisecond-level response requirements of the Internet of Vehicles due to transmission delays. Vehicular fog computing, which integrates edge infrastructures and idle resources from nearby vehicles, presents an effective paradigm for enabling low-latency services. However, optimizing task offloading in such dynamic environments remains challenging due to the high mobility of vehicles, time-varying wireless channel states, and the highly heterogeneous computational capabilities of available fog nodes. This paper addresses the delay minimization problem in task offloading for Vehicular Fog Computing (VFC) by constructing a fine-grained system model. Tasks are modeled as divisible and heterogeneous subtasks, with factors such as distance, channel state, and computational resources comprehensively considered. The problem is formulated as a mixed-integer nonlinear programming problem. To solve it, an intelligent offloading algorithm based on Simulated Annealing (SA) is proposed. The algorithm regulates the search process using temperature parameters—conducting extensive exploration of the solution space at high temperatures to avoid local optima, and gradually refining the search as temperature decreases to converge to a near-globally optimal task allocation strategy. Simulation experiments are conducted under various task scale scenarios, and the results demonstrate that the SA-based algorithm consistently achieves lower latency across different configurations. Compared with greedy and random algorithms, the proposed method significantly reduces delay and offers greater improvements over local execution. In the scenario with a task data size of 100 Mb and a computational workload of 250 TFLOPS, the latency of the SA algorithm is only 59.0% of that of the greedy algorithm and 44.8% of that of the random algorithm. This study validates the effectiveness of the SA algorithm for task offloading optimization in VFC environments, providing a low-latency solution for real-time Internet of Vehicles applications and offering meaningful insights for the development of intelligent transportation systems.

Internet of Vehicles, Vehicular Fog Computing, Task Offloading, Delay Minimization, Simulated Annealing Algorithm

Lin Chai, Jun Wang, Yumei Yang, and Wu Wang (2026). A Simulated Annealing-Based Task Offloading and Delay Optimization Method for Vehicular Fog Computing. Journal of Networking and Network Applications, Volume 6, Issue 1, pp. 10–19. https://doi.org/10.33969/J-NaNA.2026.060102.

[1] P. Mishra and G. Singh, “Internet of vehicles for sustainable smart cities: Opportunities, issues, and challenges,” Smart Cities (2624-6511), vol. 8, no. 3, 2025.

[2] 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.

[3] S. Zhou, Y. Sun, Z. Jiang, and Z. Niu, “Exploiting moving intelligence: Delay-optimized computation offloading in vehicular fog networks,” IEEE Communications Magazine, vol. 57, no. 5, pp. 49–55, 2019.

[4] Y. Mao, C. You, J. Zhang, K. Huang, and K. B. Letaief, “A survey on mobile edge computing: The communication perspective,” IEEE Communications Surveys Tutorials, vol. PP, no. 99, pp. 1–1, 2017.

[5] R. Deng, R. Lu, C. Lai, T. H. Luan, and H. Liang, “Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption,” IEEE Internet of Things Journal, vol. 3, no. 6, pp. 1171–1181, 2017.

[6] C. Quadros, A. Santos, M. Gerla, and E. Cerqueira, “Qoe-driven dissemination of real-time videos over vehicular networks,” Computer Communications, vol. 91-92, no. oct.1, pp. 133–147, 2016.

[7] M. P. Toopchinezhad and M. Ahmadi, “Deep reinforcement learning for delay-optimized task offloading in vehicular fog computing,” in 2025 29th International Computer Conference, Computer Society of Iran (CSICC). IEEE, 2025, pp. 1–6.

[8] B. Cho and Y. Xiao, “A repeated unknown game: Decentralized task offloading in vehicular fog computing,” IEEE Transactions on Vehicular Technology, vol. 72, no. 10, pp. 13 430–13 446, 2023.

[9] S. Bharathi and P. Prakasam, “A systematic review on resource allo-cation, task offloading, and security issues in vehicular fog computing: research challenges and future directions,” Engineering Research Ex-press, vol. 7, no. 2, p. 022303, 2025.

[10] O. Nazih, N. Benamar, H. Lamaazi, and H. Chaoui, “Toward secure and trustworthy vehicular fog computing: A survey,” IEEE Access, vol. 12, pp. 35 154–35 171, 2024.

[11] C. Sneha, A. S. Chakravarthy, and T. Veni, “A comprehensive review of task offloading methods in vehicular fog computing,” Computers and Electrical Engineering, vol. 129, p. 110847, 2026.

[12] Z. Gao, L. Yang, and Y. Dai, “Fast adaptive task offloading and resource allocation via multiagent reinforcement learning in heterogeneous vehic-ular fog computing,” IEEE Internet of Things Journal, vol. 10, no. 8, pp. 6818–6835, 2022.

[13] X. Wu, S. Zhao, and H. Deng, “Joint task assignment and resource allocation in vfc based on mobility prediction information,” Computer Communications, vol. 205, pp. 24–34, 2023.

[14] J. Bi, X. Xue, H. Yuan, and J. Zhang, “Latency-minimized computation offloading in vehicle fog computing with improved whale optimization algorithm,” in 2023 IEEE International Conference on Systems, Man, and Cybernetics (SMC). IEEE, 2023, pp. 5003–5008.

[15] E. F. Maleki, L. Mashayekhy, and S. M. Nabavinejad, “Mobility-aware computation offloading in edge computing using machine learning,” IEEE Transactions on Mobile Computing, vol. 22, no. 1, pp. 328–340, 2021.

[16] F. Zeng, Z. Zhang, and J. Wu, “Task offloading delay minimization in vehicular edge computing based on vehicle trajectory prediction,” Digital Communications and Networks, vol. 11, no. 2, pp. 537–546, 2025.

[17] K. Zhang, M. Peng, and Y. Sun, “Delay-optimized resource allocation in fog-based vehicular networks,” IEEE Internet of Things Journal, vol. 8, no. 3, pp. 1347–1357, 2020.

[18] F. Kosanoglu, M. Atmis, and H. H. Turan, “A deep reinforcement learn-ing assisted simulated annealing algorithm for a maintenance planning problem,” Annals of Operations Research, pp. 1–32, 2022.

[19] A. S. Mustafa, S. Yussof, and N. A. M. Radzi, “Multi-objective simulated annealing for efficient task allocation in uav-assisted edge computing for smart city traffic management,” Access, IEEE, vol. 13, no. 000, pp. 24 251–24 275, 2025.

[20] Z. Ning, J. Huang, and X. Wang, “Vehicular fog computing: Enabling real-time traffic management for smart cities,” IEEE Wireless Commu-nications, vol. 26, no. 1, pp. 87–93, 2019.

[21] 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.

[22] O. Dokur, G. Olenscki, and S. Katkoori, “An edge computing approach forautonomous vehicle platooning,” IFIP Advances in Information and Communication Technology, pp. 332–349, 2022.

[23] Q. Wu, H. Liu, R. Wang, P. Fan, and Z. Li, “Delay sensitive task offloading in the 802.11p based vehicular fog computing systems,” IEEE Internet of Things Journal, vol. PP, no. 99, pp. 1–1, 2019.

[24] S. Shi, J. Cui, Z. Jiang, Z. Yan, G. Xing, J. Niu, and Z. Ouyang, “Vips: Real-time perception fusion for infrastructure-assisted autonomous driv-ing,” GetMobile: Mobile Computing and Communications, vol. 27, pp. 28 – 33, 2023.

[25] C. Liang, Z. Gao, B. Wang, K. Cheng, and Y. Zhao, “Qeclo: A novel qos-aware joint optimization of energy and latency for vfc task offloading,” 2024 27th International Conference on Computer Supported Cooperative Work in Design (CSCWD), pp. 1814–1819, 2024.

[26] C. Liang, Y. Zhao, Z. Gao, K. Cheng, B. Wang, and L. Huang, “Ealso: joint energy-aware and latency-sensitive task offloading for artificial intelligence of things in vehicular fog computing,” Wireless Networks (10220038), vol. 31, no. 1, 2025.