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...

Descripción completa

Detalles Bibliográficos
Autores principales: Chen, Dujing, Zhang, Yanyan
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