Task scheduling in fog computing is one of the areas where researchers are having challenges as the demand grows for the use of internet of things (IoT) to access cloud computing resources. Many resource scheduling and optimization algorithms were used by many researchers in fog computing; some used single techniques while others used combined schemes to achieve dynamic scheduling in fog computing, many optimization techniques were assessed based on deterministic and meta-heuristic to find out solution to task scheduling problem in fog computing but could not achieve excellent results as required. This article proposes hybrid meta-heuristic optimization algorithm (HMOA) for energy efficient task scheduling in fog computing, the study combined modified particle swarm optimization (MPSO) meta-heuristic and deterministic spanning tree (SPT) to achieve task scheduling with the intention of eliminating the drawbacks of the two algorithms when used separately, the MPSO was used to schedule user task requests among fog devices, while hybrid MPSO-SPT was used to perform resource allocation and resource management in the fog computing environment. The study implemented the proposed algorithm using iFogSim; the performance of the algorithm was evaluated, assessed, and compared with other state-of-the-art task scheduling and resource management algorithms, the proposed method performs better in terms of energy consumption, resource utilization and response time, and the study proposed future research on evaluating the execution time using the hybrid algorithm.<\/p>","DOI":"10.4018\/ijcac.324758","type":"journal-article","created":{"date-parts":[[2023,6,13]],"date-time":"2023-06-13T19:40:35Z","timestamp":1686685235000},"page":"1-16","source":"Crossref","is-referenced-by-count":2,"title":["Performance Evaluation of Hybrid Meta-Heuristics-Based Task Scheduling Algorithm for Energy Efficiency in Fog Computing"],"prefix":"10.4018","volume":"13","author":[{"ORCID":"http:\/\/orcid.org\/0000-0003-1044-2550","authenticated-orcid":true,"given":"Ali Garba","family":"Jakwa","sequence":"first","affiliation":[{"name":"Abubakar Tafawa Balewa University, Nigeria"}]},{"given":"Abdulsalam Yau","family":"Gital","sequence":"additional","affiliation":[{"name":"Abubakar Tafawa Balewa University, Nigeria"}]},{"given":"Souley","family":"Boukari","sequence":"additional","affiliation":[{"name":"Abubakar Tafawa Balewa University, Nigeria"}]},{"given":"Fatima Umar","family":"Zambuk","sequence":"additional","affiliation":[{"name":"Abubakar Tafawa Balewa University, Nigeria"}]}],"member":"2432","reference":[{"key":"IJCAC.324758-0","doi-asserted-by":"publisher","DOI":"10.1109\/ICOEI.2019.8862777"},{"key":"IJCAC.324758-1","doi-asserted-by":"crossref","unstructured":"Ahmed, A. M., Rashid, T. A., & Soran, S. A. (2020). Cat Swarm Optimization Algorithm: A Survey and Performance Evaluation. Hindawi Computational Intelligence and Neuroscience, 20.","DOI":"10.1155\/2020\/4854895"},{"key":"IJCAC.324758-2","first-page":"17","article-title":"A Multi-Tier Architecture for the Management of Supply Chain of Cloud Resources in a Vitualized Cloud Environment: A Novel SCM Techniques for Cloud Resources Using Ant Colony Optimization and Spanning Tree.","author":"M.Aliyu","year":"2021","journal-title":"International Journal of Information Systems and Supply Chain Management"},{"key":"IJCAC.324758-3","doi-asserted-by":"publisher","DOI":"10.4018\/IJCAC.2020040101"},{"key":"IJCAC.324758-4","doi-asserted-by":"crossref","unstructured":"Amancio da Silva, D. M., Asamooning, G., Orrillo, H., Sofia, R. C., & Mendes, P. M. (2020). An Analysis of Fog Computing Data Placement Algorithms. arXiv, 1-8.","DOI":"10.1145\/3360774.3368201"},{"key":"IJCAC.324758-5","doi-asserted-by":"publisher","DOI":"10.31979\/etd.shqa-fdp6"},{"key":"IJCAC.324758-6","doi-asserted-by":"crossref","unstructured":"Hong, K., Lillethun, D., Ramachandran, U., Ottenw\u00e4lder, B., & Koldehofe, B. (2013). Mobile Fog: A Programming Model for Large\u2013Scale Applications on the Internet of Things. ACM, 15-20.","DOI":"10.1145\/2491266.2491270"},{"key":"IJCAC.324758-7","unstructured":"Kumari, K. A., Sastry, J. K., & Rao, K. R. (2019). Energy Efficient Load Balanced Optimal Resource Allocation Scheme for Cloud Environment. International Journal of Recent Technology and Engineering (IJRTE), 146-153."},{"key":"IJCAC.324758-8","doi-asserted-by":"crossref","unstructured":"Li, G., Liu, Y., Wu, J., & Li, D. (2019). Methods of Resource Scheduling Based on Optimized Fuzzy Clustering in Fog Computing. MDPI Journal, 1-16.","DOI":"10.3390\/s19092122"},{"key":"IJCAC.324758-9","doi-asserted-by":"crossref","unstructured":"Matrouk, K., & Alatoun, K. (2021). Scheduling Algorithms in Fog Computing: A Survey. International Journal of Networked and Distributed Computing, 59-74.","DOI":"10.2991\/ijndc.k.210111.001"},{"key":"IJCAC.324758-10","doi-asserted-by":"publisher","DOI":"10.1177\/1550147717742073"},{"key":"IJCAC.324758-11","first-page":"101","article-title":"Effectual Secured Approach for Internet of Things with Fog Computing and Mobile Cloud Architecture Using Ifogsim.","author":"S.Pradeep","year":"2019","journal-title":"Proceedings of the World Congress on Engineering 2019"},{"key":"IJCAC.324758-12","doi-asserted-by":"crossref","unstructured":"Puliafito, C., Gon\u00e7alves, D. M., Lopes, M. M., Martins, L. L., Madeirab, E., Mingozzia, E., & Bittencourt, L. F. (2020). MobFogSim: Simulation of mobility and migration for fog computing. ELSEVIER Simulation Modelling Practice and Theory, 1-25.","DOI":"10.1016\/j.simpat.2019.102062"},{"key":"IJCAC.324758-13","first-page":"115760","article-title":"A Novel Bio-Inspired Hybrid Algorithm (NBIHA) for Efficient Resource Management in Fog Computing.","year":"2019","journal-title":"IEEE Access : Practical Innovations, Open Solutions"},{"key":"IJCAC.324758-14","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2018.01.011"},{"key":"IJCAC.324758-15","doi-asserted-by":"crossref","unstructured":"Verma, M., Bhardwaj, N., & Yadav, A. K. (2016). Real Time Efficient Scheduling Algorithm for Load Balancing in Fog Computing Environment. International Journal for Information Technology and Computer Science, 1-10.","DOI":"10.5815\/ijitcs.2016.04.01"},{"key":"IJCAC.324758-16","first-page":"32385","article-title":"Task Scheduling Algorithm Based on Improved Firework Algorithm in Fog Computing.","year":"2020","journal-title":"IEEE Access : Practical Innovations, Open Solutions"},{"key":"IJCAC.324758-17","first-page":"23","article-title":"Analysis of Algorithms","author":"X.-S.Yang","year":"2014","journal-title":"X.-S. Yang"},{"key":"IJCAC.324758-18","doi-asserted-by":"crossref","unstructured":"Yousefpour, A., Fung, C., Nguyen, T., Kadiyala, K., Jalali, F., Niakanlahiji, A., & Jue, J. P. (2019). All One Needs to Know about Fog Computing and Related Edge Computing Paradigms A Complete Survey. arXiv:1808.05283v3, 1-48.","DOI":"10.1016\/j.sysarc.2019.02.009"}],"container-title":["International Journal of Cloud Applications and Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=324758","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,14]],"date-time":"2023-11-14T15:03:51Z","timestamp":1699974231000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJCAC.324758"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2023,6,13]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"URL":"https:\/\/doi.org\/10.4018\/ijcac.324758","relation":{},"ISSN":["2156-1834","2156-1826"],"issn-type":[{"value":"2156-1834","type":"print"},{"value":"2156-1826","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,13]]}}}