Cargando…
Diversity-Aware Marine Predators Algorithm for Task Scheduling in Cloud Computing
With the increase in cloud users and internet of things (IoT) applications, advanced task scheduling (TS) methods are required to reasonably schedule tasks in cloud computing. This study proposes a diversity-aware marine predators algorithm (DAMPA) for solving TS in cloud computing. In DAMPA, to enh...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9955088/ https://www.ncbi.nlm.nih.gov/pubmed/36832652 http://dx.doi.org/10.3390/e25020285 |
_version_ | 1784894270997528576 |
---|---|
author | Chen, Dujing Zhang, Yanyan |
author_facet | Chen, Dujing Zhang, Yanyan |
author_sort | Chen, Dujing |
collection | PubMed |
description | With the increase in cloud users and internet of things (IoT) applications, advanced task scheduling (TS) methods are required to reasonably schedule tasks in cloud computing. This study proposes a diversity-aware marine predators algorithm (DAMPA) for solving TS in cloud computing. In DAMPA, to enhance the premature convergence avoidance ability, the predator crowding degree ranking and comprehensive learning strategies were adopted in the second stage to maintain the population diversity and thereby inhibit premature convergence. Additionally, a stage-independent control of the stepsize-scaling strategy that uses different control parameters in three stages was designed to balance the exploration and exploitation abilities. Two case experiments were conducted to evaluate the proposed algorithm. Compared with the latest algorithm, in the first case, DAMPA reduced the makespan and energy consumption by 21.06% and 23.47% at most, respectively. In the second case, the makespan and energy consumption are reduced by 34.35% and 38.60% on average, respectively. Meanwhile, the algorithm achieved greater throughput in both cases. |
format | Online Article Text |
id | pubmed-9955088 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-99550882023-02-25 Diversity-Aware Marine Predators Algorithm for Task Scheduling in Cloud Computing Chen, Dujing Zhang, Yanyan Entropy (Basel) Article With the increase in cloud users and internet of things (IoT) applications, advanced task scheduling (TS) methods are required to reasonably schedule tasks in cloud computing. This study proposes a diversity-aware marine predators algorithm (DAMPA) for solving TS in cloud computing. In DAMPA, to enhance the premature convergence avoidance ability, the predator crowding degree ranking and comprehensive learning strategies were adopted in the second stage to maintain the population diversity and thereby inhibit premature convergence. Additionally, a stage-independent control of the stepsize-scaling strategy that uses different control parameters in three stages was designed to balance the exploration and exploitation abilities. Two case experiments were conducted to evaluate the proposed algorithm. Compared with the latest algorithm, in the first case, DAMPA reduced the makespan and energy consumption by 21.06% and 23.47% at most, respectively. In the second case, the makespan and energy consumption are reduced by 34.35% and 38.60% on average, respectively. Meanwhile, the algorithm achieved greater throughput in both cases. MDPI 2023-02-02 /pmc/articles/PMC9955088/ /pubmed/36832652 http://dx.doi.org/10.3390/e25020285 Text en © 2023 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Chen, Dujing Zhang, Yanyan Diversity-Aware Marine Predators Algorithm for Task Scheduling in Cloud Computing |
title | Diversity-Aware Marine Predators Algorithm for Task Scheduling in Cloud Computing |
title_full | Diversity-Aware Marine Predators Algorithm for Task Scheduling in Cloud Computing |
title_fullStr | Diversity-Aware Marine Predators Algorithm for Task Scheduling in Cloud Computing |
title_full_unstemmed | Diversity-Aware Marine Predators Algorithm for Task Scheduling in Cloud Computing |
title_short | Diversity-Aware Marine Predators Algorithm for Task Scheduling in Cloud Computing |
title_sort | diversity-aware marine predators algorithm for task scheduling in cloud computing |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9955088/ https://www.ncbi.nlm.nih.gov/pubmed/36832652 http://dx.doi.org/10.3390/e25020285 |
work_keys_str_mv | AT chendujing diversityawaremarinepredatorsalgorithmfortaskschedulingincloudcomputing AT zhangyanyan diversityawaremarinepredatorsalgorithmfortaskschedulingincloudcomputing |