{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T01:20:54Z","timestamp":1769822454342,"version":"3.49.0"},"reference-count":53,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2022,10,26]],"date-time":"2022-10-26T00:00:00Z","timestamp":1666742400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>In recent years, the increasing use of the Internet of Things (IoT) has generated excessive amounts of data. It is difficult to manage and control the volume of data used in cloud computing, and since cloud computing has problems with latency, lack of mobility, and location knowledge, it is not suitable for IoT applications such as healthcare or vehicle systems. To overcome these problems, fog computing (FC) has been used; it consists of a set of fog devices (FDs) with heterogeneous and distributed resources that are located between the user layer and the cloud on the edge of the network. An application in FC is divided into several modules. The allocation of processing elements (PEs) to modules is a scheduling problem. In this paper, some heuristic and meta-heuristic algorithms are analyzed, and a Hyper-Heuristic Scheduling (HHS) algorithm is presented to find the best allocation with respect to low latency and energy consumption. HHS allocates PEs to modules by low-level heuristics in the training and testing phases of the input workflow. Based on simulation results and comparison of HHS with traditional, heuristic, and meta-heuristic algorithms, the proposed method has improvements in energy consumption, total execution cost, latency, and total execution time.<\/jats:p>","DOI":"10.3390\/a15110397","type":"journal-article","created":{"date-parts":[[2022,10,26]],"date-time":"2022-10-26T09:59:37Z","timestamp":1666778377000},"page":"397","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Analyzing Meta-Heuristic Algorithms for Task Scheduling in a Fog-Based IoT Application"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8090-9377","authenticated-orcid":false,"given":"Dadmehr","family":"Rahbari","sequence":"first","affiliation":[{"name":"Communication System Research Group, Thomas Johann Seebeck, Department of Electronics, School of Information Technologies, Tallinn University of Technology, 19086 Tallinn, Estonia"}]}],"member":"1968","published-online":{"date-parts":[[2022,10,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"5482","DOI":"10.1109\/JSEN.2022.3148128","article-title":"Challenges, applications and future of wireless sensors in Internet of Things: A review","volume":"22","author":"Jamshed","year":"2022","journal-title":"IEEE Sens. J."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"e4523","DOI":"10.1002\/ett.4523","article-title":"A systematic review of task scheduling approaches in fog computing","volume":"33","author":"Bansal","year":"2022","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Mahmud, R., Kotagiri, R., and Buyya, R. (2018). Fog computing: A taxonomy, survey and future directions. Internet of Everything, Springer.","DOI":"10.1007\/978-981-10-5861-5_5"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1216","DOI":"10.1109\/JIOT.2017.2709814","article-title":"Resource allocation strategy in fog computing based on priced timed petri nets","volume":"4","author":"Ni","year":"2017","journal-title":"IEEE Internet Things J."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1080\/17517575.2017.1304579","article-title":"Fog computing job scheduling optimization based on bees swarm","volume":"12","author":"Bitam","year":"2017","journal-title":"Enterp. Inf. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1145\/3513002","article-title":"Resource Allocation and Task Scheduling in Fog Computing and Internet of Everything Environments: A Taxonomy, Review, and Future Directions","volume":"54","author":"Jamil","year":"2022","journal-title":"ACM Comput. Surv."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Mathew, T., Sekaran, K.C., and Jose, J. (2014, January 24\u201327). Study and analysis of various task scheduling algorithms in the cloud computing environment. Proceedings of the Advances in Computing, Communications and Informatics (ICACCI, International Conference on IEEE, Delhi, India.","DOI":"10.1109\/ICACCI.2014.6968517"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1109\/TCC.2014.2315797","article-title":"A hyper-heuristic scheduling algorithm for cloud","volume":"2","author":"Tsai","year":"2014","journal-title":"IEEE Trans. Cloud Comput."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1983","DOI":"10.1007\/s11227-021-03941-y","article-title":"A survey on computation offloading and service placement in fog computing-based IoT","volume":"78","author":"Gasmi","year":"2022","journal-title":"J. Supercomput."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10115-017-1044-2","article-title":"A review of task scheduling based on meta-heuristics approach in cloud computing","volume":"52","author":"Singh","year":"2017","journal-title":"Knowl. Inf. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Kabirzadeh, S., Rahbari, D., and Nickray, M. (2017, January 6\u201310). A hyper heuristic algorithm for scheduling of fog networks. Proceedings of the 2017 21st Conference of Open Innovations Association (FRUCT), Helsinki, Finland.","DOI":"10.23919\/FRUCT.2017.8250177"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/MCC.2017.27","article-title":"Mobility-aware application scheduling in fog computing","volume":"4","author":"Bittencourt","year":"2017","journal-title":"IEEE Cloud Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1109\/TEVC.2013.2281534","article-title":"An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, part ii: Handling constraints and extending to an adaptive approach","volume":"18","author":"Jain","year":"2014","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.ins.2016.09.026","article-title":"Many objective particle swarm optimization","volume":"374","author":"Figueiredo","year":"2016","journal-title":"Inf. Sci."},{"key":"ref_15","first-page":"1171","article-title":"Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption","volume":"3","author":"Deng","year":"2016","journal-title":"IEEE Internet Things J."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Intharawijitr, K., Iida, K., and Koga, H. (2016). Analysis of fog model considering computing and communication latency in 5g cellular networks. Pervasive Computing and Communication Workshops (PerCom Workshops), IEEE International Conference on IEEE.","DOI":"10.1109\/PERCOMW.2016.7457059"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1162","DOI":"10.1016\/j.procs.2013.05.148","article-title":"A task scheduling algorithm based on qos-driven in cloud computing","volume":"17","author":"Wu","year":"2013","journal-title":"Procedia Comput. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.jpdc.2014.09.002","article-title":"Saba: A security-aware and budget-aware workflow scheduling strategy in clouds","volume":"75","author":"Zeng","year":"2015","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/s10586-013-0325-0","article-title":"Multi-objective workflow scheduling in amazon ec2","volume":"17","author":"Durillo","year":"2014","journal-title":"Clust. Comput."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1787","DOI":"10.1109\/TPDS.2013.238","article-title":"Meeting deadlines of scientific workflows in public clouds with tasks replication","volume":"25","author":"Calheiros","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_21","unstructured":"Pham, X.-Q., and Huh, E.-N. (2016, January 5\u20137). Towards task scheduling in a cloud-fog computing system. Proceedings of the Network Operations and Management Symposium (APNOMS), 18th Asia-Pacific, Kanazawa, Japan."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF00175354","article-title":"A genetic algorithm tutorial","volume":"4","author":"Whitley","year":"1994","journal-title":"Stat. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Wang, T., Liu, Z., Chen, Y., Xu, Y., and Dai, X. (2014, January 24\u201327). Load balancing task scheduling based on genetic algorithm in cloud computing. Proceedings of the Dependable, Autonomic and Secure Computing (DASC), IEEE 12th International Conference on IEEE, Dalian, China.","DOI":"10.1109\/DASC.2014.35"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/s10723-013-9282-3","article-title":"Science in the cloud: Allocation and execution of data-intensive scientific workflows","volume":"12","author":"Szabo","year":"2014","journal-title":"J. Grid Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1369","DOI":"10.1007\/s11277-017-5200-5","article-title":"Multi-objective optimization of resource scheduling in fog computing using an improved nsga-ii","volume":"102","author":"Sun","year":"2018","journal-title":"Wirel. Pers. Commun."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MCI.2006.329691","article-title":"Ant colony optimization","volume":"1","author":"Dorigo","year":"2006","journal-title":"IEEE Comput. Intell. Mag."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Liu, X.-F., Zhan, Z.-H., Du, K.-J., and Chen, W.-N. (2014, January 12\u201316). Energy aware virtual machine placement scheduling in cloud computing based on ant colony optimization approach. Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation, Vancouver, BC, Canada.","DOI":"10.1145\/2576768.2598265"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Tawfeek, M.A., El-Sisi, A., Keshk, A.E., and Torkey, F.A. (2013, January 26\u201328). Cloud task scheduling based on ant colony optimization. Proceedings of the Computer Engineering and Systems (ICCES), 8th International Conference on IEEE, Cairo, Egypt.","DOI":"10.1109\/ICCES.2013.6707172"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1007\/s12083-017-0561-9","article-title":"Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints","volume":"11","author":"Wang","year":"2017","journal-title":"Peer-Peer Netw. Appl."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Kennedy, J. (2011). Particle swarm optimization. Encyclopedia of Machine Learning, Springer.","DOI":"10.1007\/978-0-387-30164-8_630"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1007\/s10922-016-9385-9","article-title":"A survey of pso-based scheduling algorithms in cloud computing","volume":"25","author":"Masdari","year":"2017","journal-title":"J. Netw. Syst. Manag."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"350934","DOI":"10.1155\/2013\/350934","article-title":"Multi-objective approach for energy-aware workflow scheduling in cloud computing environments","volume":"2013","author":"Yassa","year":"2013","journal-title":"Sci. World J."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/s10916-017-0846-9","article-title":"Feature and intensity based medical image registration using particle swarm optimization","volume":"41","author":"Fakhry","year":"2017","journal-title":"J. Med. Syst."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.ins.2014.02.123","article-title":"Chaotic krill herd algorithm","volume":"274","author":"Wang","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/s10462-017-9559-1","article-title":"A comprehensive review of krill herd algorithm: Variants hybrids and applications","volume":"51","author":"Wang","year":"2017","journal-title":"Artif. Intell. Rev."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.compeleceng.2017.07.023","article-title":"Meta-heuristic framework: Quantum inspired binary grey wolf optimizer for unit commitment problem","volume":"70","author":"Srikanth","year":"2018","journal-title":"Comput. Electr. Eng."},{"key":"ref_37","first-page":"595","article-title":"A comparative study of cuckoo search and flower pollination algorithm on solving global optimization problems","volume":"35","author":"Shawky","year":"2017","journal-title":"Libr. Tech"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"6629","DOI":"10.1007\/s00500-017-2758-5","article-title":"A novel group decision-making model based on triangular neutrosophic numbers","volume":"22","author":"Mohamed","year":"2018","journal-title":"Soft Comput."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1007\/s13042-017-0731-3","article-title":"A modified nature inspired meta-heuristic whale optimization algorithm for solving 0\u20131 knapsack problem","volume":"10","author":"Sangaiah","year":"2019","journal-title":"Int. J. Mach. Learn. Cybern."},{"key":"ref_40","first-page":"20","article-title":"High performance computing for cyber physical social systems by using evolutionary multi-objective optimization algorithm","volume":"8","author":"Wang","year":"2017","journal-title":"IEEE Trans. Emerg. Top. Comput."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"104372","DOI":"10.1016\/j.engappai.2021.104372","article-title":"Multi-objective scheduling technique based on hybrid hitchcock bird algorithm and fuzzy signature in cloud computing","volume":"104","author":"Zade","year":"2021","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"9855","DOI":"10.1007\/s12652-020-02730-4","article-title":"Opposition-based learning inspired particle swarm optimization (OPSO) scheme for task scheduling problem in cloud computing","volume":"12","author":"Agarwal","year":"2021","journal-title":"J. Ambient. Intell. Humaniz. Comput."},{"key":"ref_43","first-page":"3","article-title":"A hybrid bio-inspired algorithm for scheduling and resource management in cloud environment","volume":"17","author":"Guddeti","year":"2017","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s10586-013-0275-6","article-title":"Hsga: A hybrid heuristic algorithm for workflow scheduling in cloud systems","volume":"17","author":"Delavar","year":"2014","journal-title":"Clust. Comput."},{"key":"ref_45","unstructured":"Kaur, R., and Ghumman, N. (2014, January 4\u20137). Hybrid improved max min ant algorithm for load balancing in cloud. Proceedings of the International Conference On Communication, Computing and Systems (ICCCS\u20132014), Shanghai, China."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"101828","DOI":"10.1016\/j.jocs.2022.101828","article-title":"Hybrid heuristic algorithm for cost-efficient QoS aware task scheduling in fog\u2013cloud environment","volume":"64","author":"Hussain","year":"2022","journal-title":"J. Comput. Sci."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"101873","DOI":"10.1016\/j.jocs.2022.101873","article-title":"Improved Pathfinder Algorithm using Opposition-based Learning for tasks scheduling in cloud environement","volume":"64","author":"Talha","year":"2022","journal-title":"J. Comput. Sci."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Chen, Z., Wei, P., and Li, Y. (Digit. Commun. Networks, 2022). Combining neural network-based method with heuristic policy for optimal task scheduling in hierarchical edge cloud, Digit. Commun. Networks, in press.","DOI":"10.1016\/j.dcan.2022.04.023"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s10710-017-9301-4","article-title":"Evolutionary hyper-heuristics for tackling bi-objective 2d bin packing problems","volume":"19","author":"Gomez","year":"2018","journal-title":"Genet. Program. Evolvable Mach."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1796","DOI":"10.1109\/TPDS.2015.2462835","article-title":"Quantum-inspired hyper-heuristics for energy-aware scheduling on heterogeneous computing systems","volume":"27","author":"Chen","year":"2016","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"103385","DOI":"10.1016\/j.jnca.2022.103385","article-title":"A two-stage scheduler based on New Caledonian Crow Learning Algorithm and reinforcement learning strategy for cloud environment","volume":"202","author":"Zade","year":"2022","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_52","first-page":"1275","article-title":"Ifogsim: A toolkit for modeling and simulation of resource management techniques in internet of things, edge and fog computing environments","volume":"47","author":"Gupta","year":"2017","journal-title":"Software: Pract. Exp."},{"key":"ref_53","first-page":"403","article-title":"A task scheduling based on simulated annealing algorithm in cloud computing","volume":"9","author":"Liu","year":"2016","journal-title":"Int. J. Hybrid Inf. Technol."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/11\/397\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:03:26Z","timestamp":1760144606000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/11\/397"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,26]]},"references-count":53,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2022,11]]}},"alternative-id":["a15110397"],"URL":"https:\/\/doi.org\/10.3390\/a15110397","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,26]]}}}