International Journal of Engineering
Trends and Technology

Research Article | Open Access | Download PDF

Volume 71 | Issue 3 | Year 2023 | Article Id. IJETT-V71I3P218 | DOI : https://doi.org/10.14445/22315381/IJETT-V71I3P218

Comparison of Meta-Heuristic Optimization Algorithms for Solving Optimized Task Scheduling Problems in Fog Environment

Ruchika, Rajender Singh Chhillar

Received Revised Accepted Published
21 Sep 2022 09 Feb 2023 12 Mar 2023 25 Mar 2023

Citation :

Ruchika, Rajender Singh Chhillar, "Comparison of Meta-Heuristic Optimization Algorithms for Solving Optimized Task Scheduling Problems in Fog Environment," International Journal of Engineering Trends and Technology (IJETT), vol. 71, no. 3, pp. 175-183, 2023. Crossref, https://doi.org/10.14445/22315381/IJETT-V71I3P218

Abstract

These days, the most popular kind of algorithm being utilized is called a meta-heuristic algorithm. Because the search space in such an algorithm can only be constrained by the best answer, the resulting searching domain is poor, which in turn leads to a long searching process. The reason for this study is to provide a comparative examination of a metaheuristic optimization approach that may be used to address difficulties with task scheduling. When using the recently created and effective swarm intelligence algorithms, determining the solution for the Optimized task scheduling issue in Fog Environment is a tough challenge. An overwhelming number of challenges need to be tackled, including mixed decision variables; diversified restrictions; inherent mistakes; competing aims; and various locally optimum solutions. The behavior of various meta-heuristic algorithms, such as the Multiverse Optimizer(MVO), Improved Multi-Objective Multi-Verse Optimizer (IMOMVO), Moth-Flame Optimizer(MFO), Atom Search Optimization (ASO), Ecogeography-based Optimization (EBO), Queuing Search Algorithm (QSA), and the equilibrium optimizer, is investigated in this work. In earlier research activities, IMOMVO was developed as a solution to address the shortcomings that were discovered in the original MVO as well as its most recent improved version, MVP. This category of approaches is capable of resolving the issue of the avg positioning by improving equations for updating AP based on the best & second-best solutions currently available. The creators of IMOMVO employed many datasets scenarios with various jobs and virtual machines (Vms) to assess the capabilities of the technique while doing an evaluation. The findings of the IMOMVO approach have been validated with the use of standard evaluation criteria, including Vms processing power, task execution time, and throughput. During the task scheduling process, IMOMVO got better outcomes according to the assessment metrics than other methods that are considered to be state-of-the-art.

Keywords

Fog environment, Optimized task scheduling, Meta heuristic optimization technique, MVO, IMOMVO, MFO, ASO, EBO, QSA.

References

[1] Sung Ho Jang et al., “The Study of Genetic Algorithm-based Task Scheduling for Cloud Computing,” International Journal of Control and Automation, vol. 5, no. 4, pp. 157-162, 2012. Google Scholar | Publisher Link
[2] Tarun Goyal, and Aakanksha Agrawal, “Host Scheduling Algorithm Using Genetic Algorithm in Cloud Computing Environment,” International Journal of Research in Engineering & Technology (IJRET), vol. 1, no. 1, pp. 7-12, 2013. Google Scholar
[3] Rajveer Kaur, and Supriya Kinger, “Enhanced Genetic Algorithm based Task Scheduling in Cloud Computing,” International Journal of Computer Applications, vol. 101, no. 14, pp. 1-6, 2014. Google Scholar | CrossRef | Publisher Link
[4] Ge Junwei, and Yuan Yongsheng, “Research of Cloud Computing Task Scheduling Algorithm based on Improved Genetic Algorithm,” Applied Mechanics and Materials, pp. 2426-2429, 2013.
[5] Carla Mouradian et al., “A Comprehensive Survey on fog Computing: State-of-the-art and Research Challenges,” IEEE Communications Surveys and Tutorials, vol. 20, no. 1, pp. 416–464, 2018. Google Scholar | CrossRef | Publisher Link
[6] Zibin Ren et al., “Resource Scheduling for Delay-sensitive Application in Three-layer Fog-cloud Architecture,” Peer-to-Peer Networking and Applications, vol. 13, pp. 1474–1485, 2020. Google Scholar | CrossRef | Publisher Link
[7] Judy C. Guevara, and Nelson L.S. da Fonseca, “Task Scheduling in Cloud-fog Computing Systems,” Peer-to-Peer Networking and Application, vol. 14, pp. 962–977, 2021. Google Scholar | CrossRef | Publisher Link
[8] Shuli Wang et al., “A Reliability-aware Task Scheduling Algorithm Based on Replication on Heterogeneous Computing Systems,” Journal of Grid Computing, vol. 15, pp. 23–39, 2017. Google Scholar | CrossRef | Publisher Link
[9] Jean Pepe Buanga Mapetu, Zhen Chen, and Lingfu Kong, “Low-time Complexity and Low-cost Binary Particle Swarm Optimization Algorithm for Task Scheduling and Load Balancing in Cloud Computing,” Applied Intelligence, vol. 49, pp. 3308–3330, 2019. Google Scholar | CrossRef | Publisher Link
[10] Laith Abualigah, and Ali Diabat, “A Novel Hybrid Antlion Optimization Algorithm for Multiobjective Task Scheduling Problems in Cloud Computing Environments,” Cluster Computing, vol. 24, pp. 205–223, 2021. Google Scholar | CrossRef | Publisher Link
[11] Olaide Nathaniel Oyelade et al., “Ebola Optimization Search Algorithm: A New Nature-inspired Metaheuristic Optimization Algorithm,” IEEE Access, vol. 10, pp. 16150–16177, 2022. Google Scholar | CrossRef | Publisher Link
[12] Karnam Sreenu, and M. Sreelatha, “W-Scheduler: Whale Optimization for Task Scheduling in Cloud Computing,” Cluster Computing, vol. 22, no. 1, pp. 1087–1098, 2019. Google Scholar | CrossRef | Publisher Link
[13] Laith Abualigah et al., “Reptile Search Algorithm (RSA): A Nature-inspired Meta-heuristic Optimizer,” Expert Systems with Applications, vol. 191, p. 116158, 2022. Google Scholar | CrossRef | Publisher Link
[14] Human Shayanfar, and Farhad Soleimanian Gharehchopogh, “Farmland Fertility: A New Metaheuristic Algorithm for Solving Continuous Optimization Problems,” Applied Soft Computing, vol. 71, pp. 728–746, 2018. [CrossRef] [Google Scholar] [Publisher link] Google Scholar | CrossRef | Publisher Link
[15] Mohamed Abd Elaziz, Laith Abualigah, and Ibrahim Attiya, “Advanced Optimization Technique for Scheduling IoT Tasks in Cloud-fog Computing Environments,” Future Generation Computer Systems, vol. 124, pp. 142-154, 2021. Google Scholar | CrossRef | Publisher Link
[16] A.R. Arunarani, D. Manjula, and Vijayan Sugumaran, “Task Scheduling Techniques in Cloud Computing: A Literature Survey,” Future Generation Computer Systems, vol. 91, pp. 407–415, 2019. Google Scholar | CrossRef | Publisher Link
[17] Mohammed Otair et al., “Optimized Task Scheduling in Cloud Computing Using the Improved Multi-verse Optimizer,” Cluster Computing, vol. 25, pp. 4221-4232, 2022. Google Scholar | CrossRef | Publisher Link
[18] Shubham Gupta et al., “Comparison of Metaheuristic Optimization Algorithms for Solving Constrained Mechanical Design Optimization Problems,” Expert Systems with Applications, vol. 183, p. 115351, 2021. Google Scholar | CrossRef | Publisher Link
[19] Ka Ming Mak et al., “Circularly Polarized Patch Antenna for Future 5G Mobile Phones,” IEEE Access, vol. 2, pp. 1521–1529, 2014. Google Scholar | CrossRef | Publisher Link
[20] Salim Bitam, Sherali Zeadally, and Abdelhamid Mellouk, “Fog Computing Job Scheduling Optimization Based on Bees Swarm,” Enterprise Information Systems, vol. 12, no. 4, pp. 373–397, 2018.  Google Scholar | CrossRef | Publisher Link
[21] Bushra Jamil et al., “A Job Scheduling Algorithm for Delay and Performance Optimization in Fog Computing,” Concurrency and Computation Practice and Experience, vol. 32, no. 7, 2020. Google Scholar | CrossRef | Publisher Link
[22] Mostafa Ghobaei-Arani et al., “An Efficient Task Scheduling Approach using Moth-flame Optimization Algorithm for Cyber-Physical System Applications in Fog Computing,” Transactions on Emerging Telecommunications Technologies, vol. 31, no. 2, 2020. Google Scholar | CrossRef | Publisher Link
[23] Amarendra Alluri, “Enhancement of Power System Security using Meta-heuristic Optimization Techniques,” SSRG International Journal of Electrical and Electronics Engineering, vol. 4, no. 2, pp. 7-11, 2017. CrossRef | Publisher Link
[24] Sara Ghanavati, Jemal Abawajy, and Davood Izadi, “An Energy Aware Task Scheduling Model Using Ant-Mating Optimization in Fog Computing Environment,” IEEE Transactions on Services Computing, vol. 15, no. 4, pp. 2007–2017, 2022. Google Scholar | CrossRef | Publisher Link
[25] Zahra Movahedi, Bruno Defude, and Amir mohammad Hosseininia, “An Efficient Population-based Multi-objective Task Scheduling Approach in Fog Computing Systems,” Journal of Cloud Computing, vol. 10, 2021. Google Scholar | CrossRef | Publisher Link
[26] Seeven Amic, K. M. Sunjiv Soyjaudah, and Gianeshwar Ramsawock, “Fitness Landscape Analysis of Block Ciphers for Cryptanalysis using Metaheuristics,” International Journal of Engineering Trends and Technology, vol. 70, no. 6, pp. 257-271, 2022. CrossRef | Publisher Link
[27] Shyam Sunder Pabboju, and Adilakshmi Thondepu, “Effective Task Scheduling in Cloud Computing using Improved BAT Algorithm,” International Journal of Engineering Trends and Technology, vol. 70, no. 10, pp. 271-276, 2022. CrossRef | Publisher Link
[28] Ramanathan.L, and Ulaganathan.K, “Nature-inspired Metaheuristic Optimization Technique-Migrating bird’s optimization in Industrial Scheduling Problem,” SSRG International Journal of Industrial Engineering, vol. 1, no. 2, pp. 12-17, 2014. CrossRef | Publisher Link
[29] Ruchika, and Rajender Singh Chhillar, “Fog Computing and Similar Distributed Computing Paradigms: A Review,” Journal of Theoretical and Applied Information Technology, vol. 100, no. 22, pp. 6739-6752, 2022. Publisher Link

Time: 0.0018 sec Memory: 100 KB
Current: 2.06 MB
Peak: 4 MB