[en] Fog computing is a distributed computing paradigm that has become essential for driving Internet of Things (IoT) applications due to its ability to meet the low latency requirements of increasing IoT applications. However, fog servers can become overburdened as many IoT applications need to run on these resources, potentially leading to decreased responsiveness. Additionally, the need to handle real-world challenges such as load instability, makespan, and underutilization of virtual machine (VM) devices has driven an exponential increase in demand for effective task scheduling in IoT-based fog and cloud computing environments. Therefore, scheduling IoT applications in heterogeneous fog computing systems effectively and flexibly is crucial. The limited processing resources of fog servers make the application of ideal but computationally costly procedures more challenging. To address these difficulties, we propose using an Arithmetic Optimization Algorithm (AOA) for task scheduling and a Markov chain to forecast the load of VMs as fog and cloud layer resources. This approach aims to establish an environmentally load-balanced framework that reduces energy usage and delay. The simulation results indicate that the proposed method can improve the average makespan, delay, and Performance Improvement Rate (PIR) by 8.29 %, 11.72 %, and 4.66 %, respectively, compared to the crow, firefly, and grey wolf algorithms (GWA).
Precision for document type :
Review article
Disciplines :
Computer science
Author, co-author :
KHALEDIAN, Navid ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > CritiX
Razzaghzadeh, Shiva; Department of Computer Engineering, Ardabil Branch, Islamic Azad University, Ardabil, Iran
Haghbayan, Zeynab; Department of Computer Engineering, Ardabil Branch, Islamic Azad University, Ardabil, Iran
VÖLP, Marcus ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > CritiX
External co-authors :
yes
Language :
English
Title :
Hybrid Markov chain-based dynamic scheduling to improve load balancing performance in fog-cloud environment
Pino, Andrés Felipe Solis, et al. Systematic literature review on mechanisms to measure the technological maturity of the Internet of Things in enterprises. Internet Things, 2024, 101082.
Khaledian, Navid, et al. AI-based & heuristic workflow scheduling in cloud and fog computing: a systematic review. Clust. Comput., 2024, 1–34.
Wang, Zhiyu, et al. Deep Reinforcement Learning-based scheduling for optimizing system load and response time in edge and fog computing environments. Future Gener. Comput. Syst. 152 (2024), 55–69.
Pakmehr, Amir, Majid Gholipour, and Esmaeil Zeinali ETFC: Energy-efficient and deadline-aware task scheduling in fog computing." Sustainable Computing: Informatics and Systems 43 (2024): 100988. Ali, Asad, et al. “Multi-Objective Harris Hawks Optimization Based Task Scheduling in Cloud-Fog Computing.” IEEE Internet of Things Journal (2024).
Ali, Asad, et al. Multi-objective harris hawks optimization based task scheduling in cloud-fog computing. IEEE Internet Things J., 2024.
Khaledian, Navid, et al. An energy-efficient and deadline-aware workflow scheduling algorithm in the fog and cloud environment. computing 106:1 (2024), 109–137.
Akraminejad, Reza, et al. A multi-objective crow search algorithm for optimizing makespan and costs in scientific cloud workflows (CSAMOMC). Computing, 2024, 1–17.
Hudson, Nathaniel, et al. QoS-aware edge AI placement and scheduling with multiple implementations in FaaS-based edge computing. Future Gener. Comput. Syst. 157 (2024), 250–263.
Gurusamy, Sumathi, Selvaraj, Rajesh, Resource allocation with efficient task scheduling in cloud computing using hierarchical auto-associative polynomial convolutional neural network. Expert Syst. Appl., 2024, 123554.
Saroit, Imane Aly, Dina, Tarek, LBCC-Hung: a load balancing protocol for cloud computing based on Hungarian method. Egypt. Inform. J., 24(3), 2023, 100387.
Liu, Juan, et al. “Delay-optimal computation task scheduling for mobile-edge computing systems.” 2016 IEEE international symposium on information theory (ISIT). IEEE, 2016.
Ali, Ismail M., et al. An automated task scheduling model using non-dominated sorting genetic algorithm II for fog-cloud systems. IEEE Trans. Cloud Comput. 10:4 (2020), 2294–2308.
Mohammadzadeh, Ali, et al. Energy-aware workflow scheduling in fog computing using a hybrid chaotic algorithm. J. Supercomput. 79:16 (2023), 18569–18604.
Singh, Gyan, Chaturvedi, Amit K., Hybrid modified particle swarm optimization with genetic algorithm (GA) based workflow scheduling in cloud-fog environment for multi-objective optimization. Clust. Comput. 27:2 (2024), 1947–1964.
Khaledian, Navid, et al. IKH-EFT: an improved method of workflow scheduling using the krill herd algorithm in the fog-cloud environment. Sustain. Comput.: Inform. Syst., 37, 2023, 100834.
Ramezani Shahidani, Fatemeh, et al. Task scheduling in edge-fog-cloud architecture: a multi-objective load balancing approach using reinforcement learning algorithm. Computing 105:6 (2023), 1337–1359.
Seifhosseini, Seyyedamin, Hosseini Shirvani, Mirsaeid, Ramzanpoor, Yaser, Multi-objective cost-aware bag-of-tasks scheduling optimization model for IoT applications running on heterogeneous fog environment. Comput. Netw., 240, 2024, 110161.
Hosseini Shirvani, Mirsaeid, Ramzanpoor, Yaser, Multi-objective QoS-aware optimization for deployment of IoT applications on cloud and fog computing infrastructure. Neural Comput. Appl. 35:26 (2023), 19581–19626.
Ghafir, Shabina, et al. Load balancing in cloud computing via intelligent PSO-based feedback controller. Sustain. Comput.: Inform. Syst., 41, 2024, 100948.
Singh, Raj Mohan, Sikka, Geeta, Awasthi, Lalit Kumar, LBATSM: load balancing aware task selection and migration approach in fog computing environment. IEEE Syst. J., 2024.
Ibrahim, Muhammad, Lee, YunJung, Kim, Do-Hyuen, DALBFog: deadline-aware and load-balanced task scheduling for the Internet of Things in fog computing. IEEE Syst., Man, Cybern. Mag. 10:1 (2024), 62–71.
Kashyap, Vijaita, Ahuja, Rakesh, Kumar, Ashok, A hybrid approach for fault-tolerance aware load balancing in fog computing.". Clust. Comput., 2024, 1–17.
Kiran, Koppolu Ravi, et al. An advanced ensemble load balancing approach for fog computing applications." International Journal of Electrical & Computer Engineering (2088-8708) 14.2 (2024).
Ghorbannia Delavar, A., Akraminejad, R., WSTMOS: a method for optimizing throughput, energy, and latency in cloud workflow scheduling. J. Inf. Commun. Technol., 57(57), 2023, 62.
Delavar, A.G., Akraminejad, R., Mozafari, S., HDECO: a method for Decreasing energy and cost by using virtual machine migration by considering hybrid parameters. Comput. Commun. 195 (2022), 49–60.
Kushwaha, S., Singh, R.S., Deadline and budget-constrained Archimedes optimization algorithm for workflow scheduling in cloud. Clust. Comput., 28, 2024, 117.
Karami, Shahriar, Azizi, Sadoon, Ahmadizar, Fardin, A bi-objective workflow scheduling in virtualized fog-cloud computing using NSGA-II with semi-greedy initialization. Appl. Soft Comput., 151, 2024, 111142.
Sing, R., Bhoi, S.K., Panigrahi, N., Sahoo, K.S., Bilal, M., Shah, S.C., EMCS: an energy-efficient makespan cost-aware scheduling algorithm using evolutionary learning approach for cloud-fog-based IoT applications. Sustainability, 14(22), 2022, 15096.
Attiya, I., Abualigah, L., Elsadek, D., Chelloug, S.A., AbdElaziz, M., An intelligent chimp optimizer for scheduling of IoT application tasks in fog computing. Mathematics, 10(7), 2022, 1100.
Saif, F.A., Latip, R., Hanapi, Z.M., Shafinah, K., Multi-objective grey wolf optimizer algorithm for task scheduling in cloud-fog computing. IEEE Access 11 (2023), 20635–20646.
Liu, L., Xu, H., Wang, B., Ke, C., Multi-strategy fusion of sine cosine and arithmetic hybrid optimization algorithm. Electronics, 12(9), 2023, 1961.
Abualigah, L., Diabat, A., Mirjalili, S., AbdElaziz, M., Gandomi, A.H., The arithmetic optimization algorithm. Comput. Methods Appl. Mech. Eng., 376, 2021, 113609.
Attiya, I., Abualigah, L., Elsadek, D., Chelloug, S.A., AbdElaziz, M., An intelligent chimp optimizer for scheduling of IoT application tasks in fog computing. Mathematics, 10(7), 2022, 1100.
