An Estimation of Distribution Algorithm Hybridized with Selective Simulated Annealing Strategies for Makespan-Aware Fog Task Scheduling

Authors

  • nabeel Ali University of kufa

DOI:

https://doi.org/10.112222/ijits.v1.i2.25985

Keywords:

Task scheduling, Optimization, Makespan, Estimation of Distribution Algorithm, Distribution Algorithm, simulated annealing, discrete optimization

Abstract

In today's technology era, the number of interconnected IoT devices and users has increased tremendously, posing diverse computational demands for both cloud and fog computing. However, effective methods are needed for allocating independent tasks to heterogeneous fog-cloud computational resources while reducing completion time. To address the task scheduling problem and optimize scheduler makespan, this paper introduces a hybrid approach (EDASA) that improves the native EDA's exploitation search by integrating SA, which refines promising solutions through relocation and swap neighborhoods with a fixed geometric cooling schedule. Moreover, to tackle the complexity of the problem's search space, a Selective Solution Transfer (SST) mechanism is applied to improve both the final solution and the future EDA search. We evaluate the proposed EDASA scheduler using synthetic and GoCJ workloads at different task scales and compare it with five existing optimization algorithms. The experimental results show that EDASA achieved lower mean makespan than the compared methods across the evaluated task sizes. In particular, EDASA improved the overall average makespan by 29.54% in synthetic workloads, and 28.54% for GoCJ workloads. The Degree of Imbalancing was additionally evaluated to assess workload distribution among the available virtual machines, and it registered up to 71.19 % and 43.04% overall improvement in the utilization of computational resources for synthetic and GoCJ workloads, respectively. These findings indicate the potential of the proposed hybrid approach for makespan-aware scheduling in heterogeneous fog computing environments, improving search quality while retaining population diversity.

References

[1] B. M. Leiner et al., “The past and future history of the Internet,” Commun. ACM, vol. 40, no. 2, pp. 102–108, 1997.

[2] M. Ashouri, F. Lorig, P. Davidsson, and R. Spalazzese, “Edge computing simulators for iot system design: An analysis of qualities and metrics,” Futur. Internet, vol. 11, no. 11, pp. 1–12, 2019, doi: 10.3390/fi11110235.

[3] M. Kumar and S. C. Sharma, “PSO-based novel resource scheduling technique to improve QoS parameters in cloud computing,” Neural Comput. Appl., vol. 32, no. 16, pp. 12103–12126, 2020.

[4] F. A. Saif, R. Latip, Z. M. Hanapi, and K. Shafinah, “Multi-objective grey wolf optimizer algorithm for task scheduling in cloud-fog computing,” IEEe Access, vol. 11, pp. 20635–20646, 2023.

[5] P. Kendrick, T. Baker, Z. Maamar, A. Hussain, R. Buyya, and D. Al-Jumeily, “An efficient multi-cloud service composition using a distributed multiagent-based, memory-driven approach,” IEEE Trans. Sustain. Comput., vol. 6, no. 3, pp. 358–369, 2018.

[6] S. O. Ogundoyin and I. A. Kamil, “Optimization techniques and applications in fog computing: An exhaustive survey,” Swarm Evol. Comput., vol. 66, p. 100937, 2021.

[7] M. A. Al-Betar, A. K. Abasi, G. Al-Naymat, K. Arshad, and S. N. Makhadmeh, “Bare-bones based salp swarm algorithm for text document clustering,” IEEE Access, vol. 11, pp. 100010–100028, 2023.

[8] M. A. Al-Betar, A. K. Abasi, G. Al-Naymat, K. Arshad, and S. N. Makhadmeh, “Optimization of scientific publications clustering with ensemble approach for topic extraction: MA Al-Betar et al.,” Scientometrics, vol. 128, no. 5, pp. 2819–2877, 2023.

[9] A. K. Abasi et al., “A hybrid salp swarm algorithm with $β$-hill climbing algorithm for text documents clustering,” in Evolutionary data clustering: algorithms and applications, Springer, 2021, pp. 129–161.

[10] M. A. Al-Betar et al., “A hybrid Harris Hawks optimizer for economic load dispatch problems,” Alexandria Eng. J., vol. 64, pp. 365–389, 2023.

[11] S. N. Makhadmeh, A. K. Abasi, and M. A. Al-Betar, “Hybrid multi-verse optimizer with grey wolf optimizer for power scheduling problem in smart home using IoT,” J. Supercomput., vol. 78, no. 9, pp. 11794–11829, 2022.

[12] W. Alomoush et al., “Digital image watermarking using discrete cosine transformation based linear modulation,” J. Cloud Comput., vol. 12, no. 1, p. 96, 2023.

[13] S. Fraihat, S. Makhadmeh, M. Awad, M. A. Al-Betar, and A. Al-Redhaei, “Intrusion detection system for large-scale IoT NetFlow networks using machine learning with modified Arithmetic Optimization Algorithm,” Internet of Things, vol. 22, p. 100819, 2023.

[14] E. Pashaei and E. Pashaei, “Gene selection using hybrid dragonfly black hole algorithm: A case study on RNA-seq COVID-19 data,” Anal. Biochem., vol. 627, p. 114242, 2021.

[15] O. A. Alomari et al., “Gene selection for microarray data classification based on Gray Wolf Optimizer enhanced with TRIZ-inspired operators,” Knowledge-based Syst., vol. 223, p. 107034, 2021.

[16] L. Abualigah, A. Diabat, and M. A. Elaziz, “Intelligent workflow scheduling for Big Data applications in IoT cloud computing environments,” Cluster Comput., vol. 24, no. 4, pp. 2957–2976, 2021, doi: 10.1007/s10586-021-03291-7.

[17] M. Abd Elaziz, L. Abualigah, R. A. Ibrahim, and I. Attiya, “IoT workflow scheduling using intelligent arithmetic optimization algorithm in fog computing,” Comput. Intell. Neurosci., vol. 2021, no. 1, p. 9114113, 2021.

[18] I. Attiya, M. Abd Elaziz, and S. Xiong, “Job scheduling in cloud computing using a modified harris hawks optimization and simulated annealing algorithm,” Comput. Intell. Neurosci., vol. 2020, no. 1, p. 3504642, 2020.

[19] M. Abd Elaziz, L. Abualigah, and I. Attiya, “Advanced optimization technique for scheduling IoT tasks in cloud-fog computing environments,” Futur. Gener. Comput. Syst., vol. 124, pp. 142–154, 2021, doi: 10.1016/j.future.2021.05.026.

[20] K. Dubey and S. C. Sharma, “A novel multi-objective CR-PSO task scheduling algorithm with deadline constraint in cloud computing,” Sustain. Comput. Informatics Syst., vol. 32, p. 100605, 2021.

[21] S. E. Shukri, R. Al-Sayyed, A. Hudaib, and S. Mirjalili, “Enhanced multi-verse optimizer for task scheduling in cloud computing environments,” Expert Syst. Appl., vol. 168, p. 114230, 2021.

[22] T. Bezdan, M. Zivkovic, N. Bacanin, I. Strumberger, E. Tuba, and M. Tuba, “Multi-objective task scheduling in cloud computing environment by hybridized bat algorithm,” J. Intell. Fuzzy Syst., vol. 42, no. 1, pp. 411–423, 2021, doi: 10.3233/JIFS-219200.

[23] K. H. Mahfouz, M. A. Al-Betar, S. N. Makhadmeh, and Q. Y. Shambour, “Mitigating the task scheduling Problem in fog computing environments using marine predators optimization algorithm,” Cluster Comput., vol. 28, no. 15, 2025, doi: 10.1007/s10586-025-05632-2.

[24] K. H. Mahfouz, M. A. Al Betar, and S. N. Makhadmeh, Mitigating the task scheduling problem in fog computing environments using improved marine predators optimization algorithm, vol. 107, no. 7. Springer Vienna, 2025. doi: 10.1007/s00607-025-01502-2.

[25] M. Abd Elaziz, L. Abualigah, and I. Attiya, “Advanced optimization technique for scheduling IoT tasks in cloud-fog computing environments,” Futur. Gener. Comput. Syst., vol. 124, pp. 142–154, 2021.

[26] Z. Jalali Khalil Abadi, N. Mansouri, and M. Khalouie, “Task scheduling in fog environment — Challenges, tools & methodologies: A review,” Comput. Sci. Rev., vol. 48, p. 100550, 2023, doi: 10.1016/j.cosrev.2023.100550.

[27] S. Rathi, R. Nagpal, D. Mehrotra, and G. Srivastava, “A metric focused performance assessment of fog computing environments: A critical review,” Comput. Electr. Eng., vol. 103, no. February, p. 108350, 2022, doi: 10.1016/j.compeleceng.2022.108350.

[28] Q. Zhang, A. Zhou, and Y. Jin, “RM-MEDA: A regularity model-based multiobjective estimation of distribution algorithm,” IEEE Trans. Evol. Comput., vol. 12, no. 1, pp. 41–63, 2008, doi: 10.1109/TEVC.2007.894202.

[29] J. Ramos-Frutos et al., “Improving the exploitation in the estimation of distribution algorithm through simulated annealing strategies for solar energy problems,” Knowledge-Based Syst., vol. 310, no. December 2024, p. 112949, 2025, doi: 10.1016/j.knosys.2024.112949.

[30] K. Wang, S. H. Choi, and H. Qin, “An estimation of distribution algorithm for hybrid flow shop scheduling under stochastic processing times,” Int. J. Prod. Res., vol. 52, no. 24, pp. 7360–7376, 2014, doi: 10.1080/00207543.2014.930535.

[31] S. Nabi, M. Ahmad, M. Ibrahim, and H. Hamam, “AdPSO: Adaptive PSO-Based Task Scheduling Approach for Cloud Computing,” Sensors, vol. 22, no. 3, pp. 1–22, 2022, doi: 10.3390/s22030920.

Downloads

Published

2026-11-12

How to Cite

[1]
nabeel Ali, “An Estimation of Distribution Algorithm Hybridized with Selective Simulated Annealing Strategies for Makespan-Aware Fog Task Scheduling”, Iraqi j. inf. technol. syst., vol. 1, no. 2, pp. 1–21, Nov. 2026, doi: 10.112222/ijits.v1.i2.25985.

Share