DE-GWO: A Multi-objective Workflow Scheduling Algorithm for Heterogeneous Fog-Cloud Environment

The demand for a quick response from cloud services is rapidly increasing day-by-day. Fog computing is a trending solution to fulfil the demands. When integrated with the cloud, this technology can tremendously improve the performance. Like any other technology, Fog also has the shortcoming of limit...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Arabian journal for science and engineering (2011) Ročník 49; číslo 3; s. 4419 - 4444
Hlavní autoři: Shukla, Prashant, Pandey, Sudhakar
Médium: Journal Article
Jazyk:angličtina
Vydáno: Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2024
Springer Nature B.V
Témata:
Accuracy
Algorithms
Cloud computing
Convergence
Criteria
Edge computing
Energy consumption
Engineering
Evolutionary computation
Humanities and Social Sciences
multidisciplinary
Optimization
Performance enhancement
Research Article-Computer Engineering and Computer Science
Science
Task scheduling
Workflow
DE-GWO
Fog-cloud environment
Scientific workflows
Heterogeneous computing
Workflow scheduling
ISSN:2193-567X, 1319-8025, 2191-4281
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The demand for a quick response from cloud services is rapidly increasing day-by-day. Fog computing is a trending solution to fulfil the demands. When integrated with the cloud, this technology can tremendously improve the performance. Like any other technology, Fog also has the shortcoming of limited resources. The difficulty of efficient scheduling of tasks among limited resources to minimize makespan and energy consumption, while still guaranteeing appropriate execution cost, continues to be a significant issue for research. Hence, this study introduces a Differential Evolution-Grey Wolf Optimization (DE-GWO) technique to enhance the scheduling of scientific workflows under cloud-fog settings. The objective of the proposed DE-GWO algorithm is to mitigate the issue of slow convergence and low accuracy that is often seen in the classical GWO algorithm. The DE method is chosen as the evolutionary pattern of wolves to speed up convergence and enhance GWO’s accuracy. This study further formulates a weighted sum based objective function which incorporates three criteria, namely makespan, cost and energy consumption. In this study, the DE-GWO technique is evaluated and compared with many conventional and hybrid optimization algorithms. The simulations use five scientific workflows datasets which includes Montage, Cybershake, Epigenomics, LIGO and SIPHT. The DE-GWO algorithm demonstrates superior performance compared to all conventional algorithms across several scientific workflows and performance criteria. The methodology has a commendable level of competitiveness when compared to other methods, since DE incorporates evolution and elimination mechanisms in GWO and GWO retains a good balance between exploration and exploitation.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2193-567X
1319-8025
2191-4281
DOI:10.1007/s13369-023-08425-0