An Efficient Resource Allocation Algorithm for Task Offloading in the Internet of Vehicles

Document Type : Special Issue

Authors

1 Department of Computer Engineering and IT, University of Kurdistan, Sanandaj, Iran

2 Department of Computer Engineering and IT, University of Kurdistan, Sannadaj, Iran

Abstract

The Internet of Vehicles (IoV) represents a transformative paradigm in Intelligent Transportation Systems (ITS), enabling real-time communication between vehicles, infrastructure, and cloud platforms to improve traffic management, safety, and efficiency. However, the resource limitations in vehicles pose significant challenges for delay-sensitive applications such as autonomous driving and automated navigation. Vehicular Edge Computing (VEC) offers a promising solution by offloading tasks to edge servers near vehicles, reducing transmission delays and enhancing computational efficiency. In this paper, we address the complex task offloading and resource allocation problem in VEC environments. We model this challenge as an Integer Linear Programming (ILP) problem, aiming to maximize the system’s overall profit. To mitigate the computational complexity of solving the ILP problem, we propose an efficient heuristic algorithm. This approach considers various task types, accounting for the diversity and specific requirements of each. The algorithm optimizes CPU resource allocation based on task generation rates, average task sizes, and a calculated weight coefficient for each task type. Simulation results demonstrate that the proposed algorithm reduces memory costs and penalties from rejected tasks, while improving overall system profit. In particular, it outperforms existing algorithms by an average of 18.26% in terms of profit, demonstrating its effectiveness in practical VEC applications.


 
 
 


 
 
 

Highlights

 

Keywords

Main Subjects

Full Text

 

 

References

[1] S. Wang, D. He, M. Yang, and L. Duo. (2024, Oct.). Cost-aware task offloading in vehicular edge computing: A Stackelberg game approach. Vehicular Communications. [Online]. 49(202001), p. 100807. Available: https://doi.org/10.1016/j.vehcom.2024.100807
[2] L. L. Wang, J. S. Gui, X. H. Deng, F. Zeng, and Z. F. Kuang. (2020, Dec.). Routing Algorithm Based on Vehicle Position Analysis for Internet of Vehicles. IEEE Internet of Things Journal. [Online]. 7(12), pp. 11701–11712. Available:
 https://doi.org/10.1109/JIOT.2020.2999469
[3] M. K. Farimani, S. Karimian-Aliabadi, R. Entezari-Maleki, B. Egger, and L. Sousa. (2024, Sep.). Deadline-aware task offloading in vehicular networks using deep reinforcement learning. Expert Systems with Applications. [Online]. 249(PB), p. 123622. Available: https://doi.org/10.1016/j.eswa.2024.123622
[4] P. Mach and Z. Becvar. (2017, Mar.). Mobile Edge Computing: A Survey on Architecture and Computation Offloading. IEEE communications surveys & tutorials [Online]. 19(3), pp. 1628–1656. Available: https://doi.org/10.1109/COMST.2017.2682318
[5] L. Liu, C. Chen, Q. Pei, S. Maharjan, and Y. Zhang. (2021, Jun.). Vehicular Edge Computing and Networking: A Survey. Mobile networks and applications. [Online]. 26(3), pp. 1145–1168. Available: https://doi.org/10.1007/s11036-020-01624-1
[6] M. Khayyat, I. A. Elgendy, A. Muthanna, A. S. Alshahrani, S. Alharbi, and A. Koucheryavy. (2020, Jul.). Advanced Deep Learning-Based Computational Offloading for Multilevel Vehicular Edge-Cloud Computing Networks. IEEE Access. [Online]. 8, pp. 137052–137062. Available:
https://doi.org/10.1109/ACCESS.2020.3011705
[7] W. Fan et al. (2023, Jan.). Joint Task Offloading and Resource Allocation for Vehicular Edge Computing Based on V2I and V2V Modes. IEEE Transactions on Intelligent Transportation Systems. [Online]. 24(4), pp. 4277–4292. Available:
https://doi.org/10.1109/TITS.2022.3230430
[8] R. Salimi, S. Azizi, and J. Abawajy. (2024, May.). A greedy randomized adaptive search procedure for scheduling IoT tasks in virtualized fog–cloud computing. Transactions on Emerging Telecommunications Technologies. [Online]. 35(5). Available: https://doi.org/10.1002/ett.4980
[9] F. Gu, X. Yang, X. Li, and H. Deng. (2022, Jul.). Computational Resources Allocation and Vehicular Application Offloading in VEC Networks. Electronics. [Online]. 11(14), pp. 1–16. Available:
https://doi.org/10.3390/electronics11142130
[10] C. Cheng, L. Zhai, X. Zhu, Y. Jia, and Y. Li. (2024, Aug.). Dynamic task offloading and service caching based on game theory in vehicular edge computing networks. Computer Communications. [Online]. 224, pp. 29–41. Available:
 https://doi.org/10.1016/j.comcom.2024.05.020
[11] Z. Wu, Z. Jia, X. Pang, and S. Zhao. (2024, Apr.). Deep Reinforcement Learning-Based Task Offloading and Load Balancing for Vehicular Edge Computing. Electronics. [Online]. 13(8). Available:
 https://doi.org/10.3390/electronics13081511
[12] J. Zhang, H. Guo, J. Liu, and Y. Zhang. (2019, Dec.). Task Offloading in Vehicular Edge Computing Networks: A Load-Balancing Solution. IEEE Transactions on Vehicular Technology. [Online]. 69(2), pp. 2092–2104. Available:
https://doi.org/10.1109/TVT.2019.2959410
[13] X. Zhao, Y. Wu, T. Zhao, F. Wang, and M. Li. (2024, Sep.). Federated deep reinforcement learning for task offloading and resource allocation in mobile edge computing-assisted vehicular networks. Journal of Network and Computer Applications. [Online]. 229, p. 103941. Available: https://doi.org/10.1016/j.jnca.2024.103941
[14] Z. Du, Y. Ni, H. Tao, and M. Yin. (2024, Nov.). Joint optimization of offloading strategy and resource allocation for multi-user in dynamic vehicular edge computing systems. Simulation Modelling Practice and Theory. [Online]. 136, p. 103001. Available: https://doi.org/10.1016/j.simpat.2024.103001
[15] X. Liu, J. Zheng, Y. Li, M. Zhang, R. Wang, and Y. He. (2024, Oct.). Multi-path serial tasks offloading strategy and dynamic scheduling optimization in vehicular edge computing networks. Vehicular Communications. [Online]. 49, p. 100827. Available: https://doi.org/10.1016/j.vehcom.2024.100827
[16] Z. D. Huang, X. F. Wu, and S. Bin Dong. (2024, Sep.). Multi-objective task offloading for highly dynamic heterogeneous Vehicular Edge Computing: An efficient reinforcement learning approach. Computer Communications. [Online]. 225, pp. 27–43. Available: https://doi.org/10.1016/j.comcom.2024.06.018
[17] N. Wan, Y. Luo, G. Zeng, and X. Zhou. (2022, Sep.). Minimization of VANET execution time based on joint task offloading and resource allocation. Peer-to-Peer Networking and Applications. [Online]. 16(1), pp. 71–86. Available: https://doi.org/10.1007/s12083-022-01385-6
[18] M. Mao, T. Hu, and W. Zhao. (2023, Feb.). Reliable task offloading mechanism based on trusted roadside unit service for internet of vehicles. Ad Hoc Networks. [Online]. 139, p. 103045. Available: https://doi.org/10.1016/j.adhoc.2022.103045
[19] S. Azizi, M. Othman, and H. Khamfroush. (2022, Jul.). DECO: A Deadline-Aware and Energy-Efficient Algorithm for Task Offloading in Mobile Edge Computing. IEEE Systems Journal. [Online]. 17(1), pp. 952–963. Available:
https://doi.org/10.1109/JSYST.2022.3185011
[20] S. Yeganeh, A. Babazadeh Sangar, and S. Azizi. (2023, May.). A novel Q-learning-based hybrid algorithm for the optimal offloading and scheduling in mobile edge computing environments. Journal of Network and Computer Applications. [Online]. 214, p. 103617. Available:
 https://doi.org/10.1016/j.jnca.2023.103617
[21] A. Fuerst and P. Sharma. (2021, Apr.). FaasCache: Keeping serverless computing alive with greedy-dual caching. Proceedings of the 26th ACM international conference on architectural support for programming languages and operating systems. [Online]. pp. 386–400. Available: https://doi.org/10.1145/3445814.3446757
[22] H. Ko and S. Pack. (2022, Sep.). Function-Aware Resource Management Framework for Serverless Edge Computing. IEEE Internet of Things Journal. [Online]. 10(2), pp. 1–10. Available: https://doi.org/10.1109/JIOT.2022.3205166
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Send comment about this article
CAPTCHA Image

Files

Share

How to cite

Statistics