Enhanced lemurs optimizer for multi-objective task scheduling in heterogeneous fog–cloud architectures
Task scheduling in heterogeneous fog–cloud systems is an NP-hard multi-objective problem requiring simultaneous minimization of makespan, energy consumption, and processing cost, objectives that inherently conflict as workloads scale. Existing metaheuristics often converge prematurely due to poor initialization and fixed exploration–exploitation dynamics. This paper proposes an Enhanced Lemurs Optimizer (ELO) that seeds the exploration–exploitation refinement of the original Lemurs Optimizer (LO) with a problem-aware heuristic schedule under a weighted-sum scalarization framework. Simulations with 100–400 tasks in a heterogeneous fog–cloud environment, using 30 paired runs on shared instances and an equal evaluation budget for all metaheuristics, show that ELO achieves the highest weighted fitness for 200–400 tasks, improving on the original LO by 15.9–19.6% and reducing makespan and energy consumption by up to 24.2% and 21.8%, respectively; for 100 tasks, simulated annealing is marginally but consistently better (by 0.5% in mean fitness). Paired Wilcoxon signed-rank tests confirm that ELO significantly outperforms LO, GA, P2C, and Random at every task size and simulated annealing for 200–400 tasks, and ELO also outperforms NSGA-II when a single schedule is selected with the same weighted-sum rule; an ablation study identifies the heuristic initialization as the main source of the improvement. These results establish ELO as an effective weighted-sum scheduling framework for heterogeneous fog–cloud architectures, with an advantage that grows with problem size.
Authors
- Ammar Kamal Abasi (ORCID: https://orcid.org/0000-0003-0725-6167)
- Yasir Hamid (ORCID: https://orcid.org/0000-0003-1334-2651)
- Nedal Ababneh (ORCID: https://orcid.org/0000-0002-5051-4638)
- Artur Koçi
Institutions
- Abu Dhabi University (AE)
- United Arab Emirates University (AE)
- University of Khorfakkan (AE)
Publication Details
- Journal
- Journal of Cloud Computing Advances Systems and Applications
- Published
- 2026-11-16
- DOI
- https://doi.org/10.1186/s13677-026-01018-w
- Primary Topic
- Cloud Computing and Resource Management
- Type
- article
- Field-Weighted Citation Impact
- 0.00