{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:32:28Z","timestamp":1760146348595,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2024,10,28]],"date-time":"2024-10-28T00:00:00Z","timestamp":1730073600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>The rapid advancements in vehicular technologies have enabled modern autonomous vehicles (AVs) to perform complex tasks, such as augmented reality, real-time video surveillance, and automated parking. However, these applications require significant computational resources, which AVs often lack. To address this limitation, Vehicular Edge Computing (VEC) has emerged as a promising solution, allowing AVs to offload computational tasks to nearby vehicles and edge servers. This offloading process, however, is complicated by factors such as high vehicle mobility and intermittent connectivity. In this paper, we propose the Hungarian Algorithm for Task Offloading (HATO), a novel approach designed to optimize the distribution of computational tasks in 5G-enabled VEC systems. HATO leverages 5G\u2019s low-latency, high-bandwidth communication to efficiently allocate tasks across edge servers and nearby vehicles, utilizing the Hungarian algorithm for optimal task assignment. By designating an edge server to gather contextual information from surrounding nodes and compute the best offloading scheme, HATO reduces computational burdens on AVs and minimizes task failures. Through extensive simulations in both urban and highway scenarios, HATO achieved a significant performance improvement, reducing execution time by up to 75.4% compared to existing methods under full 5G coverage in high-density environments. Additionally, HATO demonstrated zero energy constraint violations and achieved the highest task processing reliability, with an offloading success rate of 87.75% in high-density urban areas. These results highlight the potential of HATO to enhance the efficiency and scalability of VEC systems for autonomous vehicles.<\/jats:p>","DOI":"10.3390\/computers13110279","type":"journal-article","created":{"date-parts":[[2024,10,28]],"date-time":"2024-10-28T05:07:22Z","timestamp":1730092042000},"page":"279","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Enhancing 5G Vehicular Edge Computing Efficiency with the Hungarian Algorithm for Optimal Task Offloading"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6272-0279","authenticated-orcid":false,"given":"Mohamed Kamel","family":"Benbraika","sequence":"first","affiliation":[{"name":"Artificial Intelligence and its Applications Laboratory (LIAP), University of Echahid Hamma Lakhdar, El Oued P.O. Box 789, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0211-2220","authenticated-orcid":false,"given":"Okba","family":"Kraa","sequence":"additional","affiliation":[{"name":"Energy Systems Modelling (MSE) Laboratory, Mohamed Khider University, Biskra P.O. Box 145 RP 07000, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8904-5587","authenticated-orcid":false,"given":"Yassine","family":"Himeur","sequence":"additional","affiliation":[{"name":"College of Engineering and Information Technology, University of Dubai, Dubai P.O. Box 14143, United Arab Emirates"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7896-9733","authenticated-orcid":false,"given":"Khaled","family":"Telli","sequence":"additional","affiliation":[{"name":"Energy Systems Modelling (MSE) Laboratory, Mohamed Khider University, Biskra P.O. Box 145 RP 07000, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3017-9243","authenticated-orcid":false,"given":"Shadi","family":"Atalla","sequence":"additional","affiliation":[{"name":"College of Engineering and Information Technology, University of Dubai, Dubai P.O. Box 14143, United Arab Emirates"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2784-5188","authenticated-orcid":false,"given":"Wathiq","family":"Mansoor","sequence":"additional","affiliation":[{"name":"College of Engineering and Information Technology, University of Dubai, Dubai P.O. Box 14143, United Arab Emirates"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,10,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Parekh, D., Poddar, N., Rajpurkar, A., Chahal, M., Kumar, N., Joshi, G.P., and Cho, W. (2022). A review on autonomous vehicles: Progress, methods and challenges. Electronics, 11.","DOI":"10.3390\/electronics11142162"},{"key":"ref_2","unstructured":"Dziyauddin, R.A., Niyato, D., Luong, N.C., Izhar, M.A.M., Hadhari, M., and Daud, S. (2019). Computation Offloading and Content Caching Delivery in Vehicular Edge Computing: A Survey. arXiv."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"122817","DOI":"10.1016\/j.techfore.2023.122817","article-title":"Assessing the technological trajectory of 5G-V2X autonomous driving inventions: Use of patent analysis","volume":"196","author":"Su","year":"2023","journal-title":"Technol. Forecast. Soc. Chang."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Boukerche, A., and Soto, V. (2020). Computation offloading and retrieval for vehicular edge computing. ACM Comput. Surv., 6.","DOI":"10.1145\/3392064"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"16266","DOI":"10.1109\/TVT.2023.3298599","article-title":"Location-aware and delay-minimizing task offloading in vehicular edge computing networks","volume":"72","author":"Xia","year":"2023","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_6","first-page":"100432","article-title":"Vehicle as a Computational Resource: Optimizing Quality of Experience for connected vehicles in a smart city","volume":"33","author":"Salem","year":"2022","journal-title":"Veh. Commun."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"15513","DOI":"10.1109\/TITS.2023.3249745","article-title":"Asynchronous deep reinforcement learning for collaborative task computing and on-demand resource allocation in vehicular edge computing","volume":"24","author":"Liu","year":"2023","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Sana, F., Azad, N.L., and Raahemifar, K. (2023). Autonomous vehicle decision-making and control in complex and unconventional scenarios\u2014A review. Machines, 11.","DOI":"10.3390\/machines11070676"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2198","DOI":"10.1109\/COMST.2018.2808242","article-title":"A survey of opportunistic offloading","volume":"20","author":"Xu","year":"2018","journal-title":"IEEE Commun. Surv. Tutorials"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Yan, R., Gu, Y., Zhang, Z., and Jiao, S. (2023). Vehicle Trajectory Prediction Method for Task Offloading in Vehicular Edge Computing. Sensors, 23.","DOI":"10.3390\/s23187954"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MVT.2018.2879647","article-title":"Mobile edge computing for the internet of vehicles: Offloading framework and job scheduling","volume":"14","author":"Feng","year":"2018","journal-title":"IEEE Veh. Technol. Mag."},{"key":"ref_12","first-page":"100389","article-title":"A context-oriented framework for computation offloading in vehicular edge computing using WAVE and 5G networks","volume":"32","author":"Rego","year":"2021","journal-title":"Veh. Commun."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"18863","DOI":"10.1109\/ACCESS.2020.2968465","article-title":"Delay-optimized V2V-based computation offloading in urban vehicular edge computing and networks","volume":"8","author":"Chen","year":"2020","journal-title":"IEEE Access"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3296","DOI":"10.1109\/TVT.2020.2965159","article-title":"MDP-based task offloading for vehicular edge computing under certain and uncertain transition probabilities","volume":"69","author":"Zhang","year":"2020","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1109\/MWC.001.1900489","article-title":"Intelligent task offloading in vehicular edge computing networks","volume":"27","author":"Guo","year":"2020","journal-title":"IEEE Wirel. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"4165","DOI":"10.1109\/JSYST.2023.3237363","article-title":"A bee colony-based algorithm for task offloading in vehicular edge computing","volume":"17","author":"Rego","year":"2023","journal-title":"IEEE Syst. J."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1999","DOI":"10.1007\/s11280-022-01011-8","article-title":"Task offloading for vehicular edge computing with edge-cloud cooperation","volume":"25","author":"Dai","year":"2022","journal-title":"World Wide Web"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2520","DOI":"10.1109\/TMC.2023.3259394","article-title":"UAV-assisted task offloading in vehicular edge computing networks","volume":"23","author":"Dai","year":"2023","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/j.comcom.2022.04.006","article-title":"Task offloading in vehicular edge computing networks via deep reinforcement learning","volume":"189","author":"Karimi","year":"2022","journal-title":"Comput. Commun."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"17762","DOI":"10.1109\/JIOT.2021.3083065","article-title":"Traffic-aware task offloading based on convergence of communication and sensing in vehicular edge computing","volume":"8","author":"Qi","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"4277","DOI":"10.1109\/TITS.2022.3230430","article-title":"Joint task offloading and resource allocation for vehicular edge computing based on V2I and V2V modes","volume":"24","author":"Fan","year":"2023","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"14651","DOI":"10.1109\/TITS.2023.3300437","article-title":"Vehicular task offloading and job scheduling method based on cloud-edge computing","volume":"24","author":"Sun","year":"2023","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"7857","DOI":"10.1109\/TVT.2023.3241286","article-title":"Game-based task offloading and resource allocation for vehicular edge computing with edge-edge cooperation","volume":"72","author":"Fan","year":"2023","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Cui, T., Hu, Y., Shen, B., and Chen, Q. (2019). Task offloading based on Lyapunov optimization for MEC-assisted vehicular platooning networks. Sensors, 19.","DOI":"10.3390\/s19224974"},{"key":"ref_25","first-page":"100236","article-title":"Context-aware opportunistic computing in vehicle-to-vehicle networks","volume":"24","author":"Rahman","year":"2020","journal-title":"Veh. Commun."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"2092","DOI":"10.1109\/TVT.2019.2959410","article-title":"Task offloading in vehicular edge computing networks: A load-balancing solution","volume":"69","author":"Zhang","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"37632","DOI":"10.1109\/ACCESS.2020.2975310","article-title":"Energy-efficient computation offloading in vehicular edge cloud computing","volume":"8","author":"Li","year":"2020","journal-title":"IEEE Access"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"9394","DOI":"10.1109\/TVT.2023.3247889","article-title":"Handover-enabled dynamic computation offloading for vehicular edge computing networks","volume":"72","author":"Maleki","year":"2023","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_29","unstructured":"Mills-Tettey, G.A., Stentz, A., and Dias, M.B. (2007). The Dynamic Hungarian Algorithm for the Assignment Problem with Changing Costs, Robotics Institute. Technical Report CMU-RI-TR-07-27."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1109\/TRO.2023.3335656","article-title":"Distributed Matching-By-Clone Hungarian-Based Algorithm for Task Allocation of Multi-Agent Systems","volume":"40","author":"Samiei","year":"2023","journal-title":"IEEE Trans. Robot."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Tahir, M.N., Katz, M., and Javed, Z. (2021, January 1\u20135). Poster: Connected Vehicles using Short-range (Wi-Fi & IEEE 802.11 p) and Long-range Cellular Networks (LTE & 5G). Proceedings of the 2021 IEEE 29th International Conference on Network Protocols (ICNP), Dallas, TX, USA.","DOI":"10.1109\/ICNP52444.2021.9651959"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Campanile, L., Gribaudo, M., Iacono, M., Marulli, F., and Mastroianni, M. (2020). Computer network simulation with ns-3: A systematic literature review. Electronics, 9.","DOI":"10.3390\/electronics9020272"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"2237","DOI":"10.1109\/COMST.2018.2828880","article-title":"End-to-end simulation of 5G mmWave networks","volume":"20","author":"Mezzavilla","year":"2018","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Krajzewicz, D. (2010). Traffic simulation with SUMO\u2013simulation of urban mobility. Fundamentals of Traffic Simulation, Springer.","DOI":"10.1007\/978-1-4419-6142-6_7"}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/13\/11\/279\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:21:56Z","timestamp":1760113316000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/13\/11\/279"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,28]]},"references-count":34,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2024,11]]}},"alternative-id":["computers13110279"],"URL":"https:\/\/doi.org\/10.3390\/computers13110279","relation":{},"ISSN":["2073-431X"],"issn-type":[{"type":"electronic","value":"2073-431X"}],"subject":[],"published":{"date-parts":[[2024,10,28]]}}}