{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T15:26:30Z","timestamp":1780586790402,"version":"3.54.1"},"reference-count":37,"publisher":"MDPI AG","issue":"18","license":[{"start":{"date-parts":[[2022,9,13]],"date-time":"2022-09-13T00:00:00Z","timestamp":1663027200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Ministry of Education, Youth and Sports of the Czech Republic","award":["SP2022\/5"],"award-info":[{"award-number":["SP2022\/5"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Fog computing is one of the major components of future 6G networks. It can provide fast computing of different application-related tasks and improve system reliability due to better decision-making. Parallel offloading, in which a task is split into several sub-tasks and transmitted to different fog nodes for parallel computation, is a promising concept in task offloading. Parallel offloading suffers from challenges such as sub-task splitting and mapping of sub-tasks to the fog nodes. In this paper, we propose a novel many-to-one matching-based algorithm for the allocation of sub-tasks to fog nodes. We develop preference profiles for IoT nodes and fog nodes to reduce the task computation delay. We also propose a technique to address the externalities problem in the matching algorithm that is caused by the dynamic preference profiles. Furthermore, a detailed evaluation of the proposed technique is presented to show the benefits of each feature of the algorithm. Simulation results show that the proposed matching-based offloading technique outperforms other available techniques from the literature and improves task latency by 52% at high task loads.<\/jats:p>","DOI":"10.3390\/s22186906","type":"journal-article","created":{"date-parts":[[2022,9,13]],"date-time":"2022-09-13T22:37:28Z","timestamp":1663108648000},"page":"6906","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Efficient Matching-Based Parallel Task Offloading in IoT Networks"],"prefix":"10.3390","volume":"22","author":[{"given":"Usman Mahmood","family":"Malik","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, COMSATS University Islamabad, Islamabad 45550, Pakistan"},{"name":"Department of Electrical Engineering, National University of Science and Technology (NUST), Islamabad 44000, Pakistan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5816-097X","authenticated-orcid":false,"given":"Muhammad Awais","family":"Javed","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, COMSATS University Islamabad, Islamabad 45550, Pakistan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6065-3087","authenticated-orcid":false,"given":"Jaroslav","family":"Frnda","sequence":"additional","affiliation":[{"name":"Department of Quantitative Methods and Economic Informatics, Faculty of Operation and Economics of Transport and Communications, University of Zilina, 01026 Zilina, Slovakia"},{"name":"Department of Telecommunications, Faculty of Electrical Engineering and Computer Science, VSB Technical University of Ostrava, 70800 Ostrava, Czech Republic"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jan","family":"Rozhon","sequence":"additional","affiliation":[{"name":"Department of Telecommunications, Faculty of Electrical Engineering and Computer Science, VSB Technical University of Ostrava, 70800 Ostrava, Czech Republic"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wali Ullah","family":"Khan","sequence":"additional","affiliation":[{"name":"Interdisciplinary Centre for Security, Reliability and Trust (SnT), University of Luxembourg, 1855 Luxembourg, Luxembourg"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,9,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1109\/MCOM.001.1900411","article-title":"Toward 6G Networks: Use Cases and Technologies","volume":"58","author":"Giordani","year":"2020","journal-title":"IEEE Commun. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"9775","DOI":"10.1109\/TITS.2021.3110942","article-title":"Energy-Efficient Resource Allocation for 6G Backscatter-Enabled NOMA IoV Networks","volume":"23","author":"Khan","year":"2021","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"14572","DOI":"10.1109\/JIOT.2021.3068056","article-title":"Energy efficient fog computing for 6G enabled massive IoT: Recent trends and future opportunities","volume":"9","author":"Malik","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_4","first-page":"4135","article-title":"A survey on vehicular task offloading: Classification, issues, and challenges","volume":"34","author":"Ahmed","year":"2022","journal-title":"J. King Saud Univ. Comput. Inf. Sci."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Ahmed, M., Khan, W.U., Ihsan, A., Li, X., Li, J., and Tsiftsis, T.A. (2022). Backscatter Sensors Communication for 6G Low-Powered NOMA-Enabled IoT Networks Under Imperfect SIC. IEEE Syst. J., 1\u201311.","DOI":"10.1109\/JSYST.2022.3194705"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Javed, M.A., Nguyen, T.N., Mirza, J., Ahmed, J., and Ali, B. (2022). Reliable Communications for Cybertwin driven 6G IoVs using Intelligent Reflecting Surfaces. IEEE Trans. Ind. Inform.","DOI":"10.1109\/TII.2022.3151773"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"8315","DOI":"10.1109\/JIOT.2022.3155667","article-title":"RL\/DRL Meets Vehicular Task Offloading Using Edge and Vehicular Cloudlet: A Survey","volume":"9","author":"Liu","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"ref_8","first-page":"63","article-title":"Data analytics for Cooperative Intelligent Transport Systems","volume":"15","author":"Javed","year":"2019","journal-title":"Veh. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1109\/MNET.011.2000561","article-title":"AI-Empowered Content Caching in Vehicular Edge Computing: Opportunities and Challenges","volume":"35","author":"Javed","year":"2021","journal-title":"IEEE Netw."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"42","DOI":"10.23919\/JCC.2019.11.004","article-title":"Efficient task completion for parallel offloading in vehicular fog computing","volume":"16","author":"Xie","year":"2019","journal-title":"China Commun."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Farooq, U., Shabir, M.W., Javed, M.A., and Imran, M. (2021). Intelligent energy prediction techniques for fog computing networks. Appl. Soft Comput., 111.","DOI":"10.1016\/j.asoc.2021.107682"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2491","DOI":"10.1109\/TPDS.2021.3067654","article-title":"FRATO: Fog Resource Based Adaptive Task Offloading for Delay-Minimizing IoT Service Provisioning","volume":"32","author":"Kim","year":"2021","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"5089","DOI":"10.1109\/JIOT.2018.2871251","article-title":"A Matching Theory Framework for Tasks Offloading in Fog Computing for IoT Systems","volume":"5","author":"Chiti","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Liu, Z., Wang, K., Li, K., Zhou, M.T., and Yang, Y. (2019, January 6\u20138). Parallel Scheduling of Multiple Tasks in Heterogeneous Fog Networks. Proceedings of the 2019 25th Asia-Pacific Conference on Communications (APCC), Ho Chi Minh, Vietnam.","DOI":"10.1109\/APCC47188.2019.9026469"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Alimudin, A., and Ishida, Y. (2022). Matching-Updating Mechanism: A Solution for the Stable Marriage Problem with Dynamic Preferences. Entropy, 24.","DOI":"10.3390\/e24020263"},{"key":"ref_16","unstructured":"Knuth, D.E. (1997). Stable Marriage and Its Relation to Other Combinatorial Problems: An Introduction to the Mathematical Analysis of Algorithms, American Mathematical Society."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/BF01211824","article-title":"On Randomized Matching Mechanisms","volume":"8","author":"Ma","year":"1996","journal-title":"Econ. Theory"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Roth, A.E. (2007). Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions, National Bureau of Economic Research. Working Paper 13225.","DOI":"10.3386\/w13225"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"4298","DOI":"10.1109\/TWC.2019.2922613","article-title":"Multiuser Computation Offloading and Downloading for Edge Computing With Virtualization","volume":"18","author":"Liang","year":"2019","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"4388","DOI":"10.1109\/JIOT.2018.2887229","article-title":"FEMTO: Fair and Energy-Minimized Task Offloading for Fog-Enabled IoT Networks","volume":"6","author":"Zhang","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1133","DOI":"10.1109\/TPDS.2020.3042224","article-title":"Multi-Hop Multi-Task Partial Computation Offloading in Collaborative Edge Computing","volume":"32","author":"Sahni","year":"2021","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Li, H., Li, X., and Wang, W. (2020). Joint optimization of computation cost and delay for task offloading in vehicular fog networks. Trans. Emerg. Telecommun. Technol., 31.","DOI":"10.1002\/ett.3818"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"32569","DOI":"10.1109\/ACCESS.2021.3061105","article-title":"Ultra-Low Latency Multi-Task Offloading in Mobile Edge Computing","volume":"9","author":"Zhang","year":"2021","journal-title":"IEEE Access"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"4804","DOI":"10.1109\/JIOT.2018.2868616","article-title":"A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things","volume":"6","author":"Ning","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1109\/TNSM.2019.2937342","article-title":"Workload and Capacity Optimization for Cloud-Edge Computing Systems with Vertical and Horizontal Offloading","volume":"17","author":"Thai","year":"2020","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"2537","DOI":"10.1109\/JSYST.2021.3085566","article-title":"Latency-Aware Horizontal Computation Offloading for Parallel Processing in Fog-Enabled IoT","volume":"16","author":"Deb","year":"2021","journal-title":"IEEE Syst. J."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"3170","DOI":"10.1109\/JIOT.2020.2965566","article-title":"POST: Parallel Offloading of Splittable Tasks in Heterogeneous Fog Networks","volume":"7","author":"Liu","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Zu, Y., Shen, F., Yan, F., Shen, L., Qin, F., and Yang, R. (2019, January 22\u201325). SMETO: Stable Matching for Energy-Minimized Task Offloading in Cloud-Fog Networks. Proceedings of the 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall), Honolulu, HI, USA.","DOI":"10.1109\/VTCFall.2019.8891292"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Tran-Dang, H., and Kim, D.S. (2021, January 19\u201321). Impact of Task Splitting on the Delay Performance of Task Offloading in the IoT-enabled Fog Systems. Proceedings of the 2021 International Conference on Information and Communication Technology Convergence (ICTC), Jeju Island, Korea.","DOI":"10.1109\/ICTC52510.2021.9620809"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Bozorgchenani, A., Tarchi, D., and Corazza, G. (2017, January 4\u20138). An Energy and Delay-Efficient Partial Offloading Technique for Fog Computing Architectures. Proceedings of the GLOBECOM 2017\u20142017 IEEE Global Communications Conference, Singapore.","DOI":"10.1109\/GLOCOM.2017.8254703"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1475","DOI":"10.2307\/2938326","article-title":"Random Paths to Stability in Two-Sided Matching","volume":"58","author":"Roth","year":"1990","journal-title":"Econometrica"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"93224","DOI":"10.1109\/ACCESS.2021.3092819","article-title":"Cloudlet Selection in Cache-Enabled Fog Networks for Latency Sensitive IoT Applications","volume":"9","author":"Basir","year":"2021","journal-title":"IEEE Access"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"3435","DOI":"10.1109\/TVT.2016.2593486","article-title":"Multiuser Joint Task Offloading and Resource Optimization in Proximate Clouds","volume":"66","author":"Lyu","year":"2017","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_34","unstructured":"Bertsimas, D., and Tsitsiklis, J.N. (1997). Introduction to Linear Optimization, Athena Scientific."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0166-218X(99)00203-6","article-title":"Many-to-many matching: Stable polyandrous polygamy (or polygamous polyandry)","volume":"101","author":"Balinski","year":"2000","journal-title":"Discret. Appl. Math."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"16972","DOI":"10.1109\/JIOT.2021.3075673","article-title":"Resolving Multi-task Competition for Constrained Resources in Dispersed Computing: A Bilateral Matching Game","volume":"8","author":"Wu","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"12705","DOI":"10.1109\/JIOT.2020.3025631","article-title":"METO: Matching-Theory-Based Efficient Task Offloading in IoT-Fog Interconnection Networks","volume":"8","author":"Swain","year":"2021","journal-title":"IEEE Internet Things J."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/18\/6906\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:30:17Z","timestamp":1760142617000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/18\/6906"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,13]]},"references-count":37,"journal-issue":{"issue":"18","published-online":{"date-parts":[[2022,9]]}},"alternative-id":["s22186906"],"URL":"https:\/\/doi.org\/10.3390\/s22186906","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,13]]}}}