A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments

Efficient task scheduling is considered as one of the main critical challenges in cloud computing. Task scheduling is an NP-complete problem, so finding the best solution is challenging, particularly for large task sizes. In the cloud computing environment, several tasks may need to be efficiently s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Cluster computing Jg. 24; H. 1; S. 205 - 223
Hauptverfasser: Abualigah, Laith, Diabat, Ali
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.03.2021
Springer Nature B.V
Schlagworte:
Algorithms
Cloud computing
Computer Communication Networks
Computer Science
Evolutionary computation
Genetic algorithms
Heuristic
Maximization
Methods
Multiple objective analysis
Operating Systems
Optimization
Optimization algorithms
Optimization techniques
Processor Architectures
Resource utilization
Scheduling
Software services
Task scheduling
Virtual environments
Meta-heuristic algorithms
Antlion optimization algorithm
Task scheduling
Differential evolution
Multi-objective optimization
Virtual machines
Optimization problem
ISSN:1386-7857, 1573-7543
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Efficient task scheduling is considered as one of the main critical challenges in cloud computing. Task scheduling is an NP-complete problem, so finding the best solution is challenging, particularly for large task sizes. In the cloud computing environment, several tasks may need to be efficiently scheduled on various virtual machines by minimizing makespan and simultaneously maximizing resource utilization. We present a novel hybrid antlion optimization algorithm with elite-based differential evolution for solving multi-objective task scheduling problems in cloud computing environments. In the proposed method, which we refer to as MALO, the multi-objective nature of the problem derives from the need to simultaneously minimize makespan while maximizing resource utilization. The antlion optimization algorithm was enhanced by utilizing elite-based differential evolution as a local search technique to improve its exploitation ability and to avoid getting trapped in local optima. Two experimental series were conducted on synthetic and real trace datasets using the CloudSim tool kit. The results revealed that MALO outperformed other well-known optimization algorithms. MALO converged faster than the other approaches for larger search spaces, making it suitable for large scheduling problems. Finally, the results were analyzed using statistical t-tests, which showed that MALO obtained a significant improvement in the results.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1386-7857
1573-7543
DOI:10.1007/s10586-020-03075-5