Cargando…
GCWOAS2: Multiobjective Task Scheduling Strategy Based on Gaussian Cloud-Whale Optimization in Cloud Computing
An important challenge facing cloud computing is how to correctly and effectively handle and serve millions of users' requests. Efficient task scheduling in cloud computing can intuitively affect the resource configuration and operating cost of the entire system. However, task and resource sche...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8211509/ https://www.ncbi.nlm.nih.gov/pubmed/34211547 http://dx.doi.org/10.1155/2021/5546758 |
_version_ | 1783709480954888192 |
---|---|
author | Ni, Lina Sun, Xiaoting Li, Xincheng Zhang, Jinquan |
author_facet | Ni, Lina Sun, Xiaoting Li, Xincheng Zhang, Jinquan |
author_sort | Ni, Lina |
collection | PubMed |
description | An important challenge facing cloud computing is how to correctly and effectively handle and serve millions of users' requests. Efficient task scheduling in cloud computing can intuitively affect the resource configuration and operating cost of the entire system. However, task and resource scheduling in a cloud computing environment is an NP-hard problem. In this paper, we propose a three-layer scheduling model based on whale-Gaussian cloud. In the second layer of the model, a whale optimization strategy based on the Gaussian cloud model (GCWOAS2) is used for multiobjective task scheduling in a cloud computing which is to minimize the completion time of the task via effectively utilizing the virtual machine resources and to keep the load balancing of each virtual machine, reducing the operating cost of the system. In the GCWOAS2 strategy, an opposition-based learning mechanism is first used to initialize the scheduling strategy to generate the optimal scheduling scheme. Then, an adaptive mobility factor is proposed to dynamically expand the search range. The whale optimization algorithm based on the Gaussian cloud model is proposed to enhance the randomness of search. Finally, a multiobjective task scheduling algorithm based on Gaussian whale-cloud optimization (GCWOA) is presented, so that the entire scheduling strategy can not only expand the search range but also jump out of the local maximum and obtain the global optimal scheduling strategy. Experimental results show that compared with other existing metaheuristic algorithms, our strategy can not only shorten the task completion time but also balance the load of virtual machine resources, and at the same time, it also has a better performance in resource utilization. |
format | Online Article Text |
id | pubmed-8211509 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Hindawi |
record_format | MEDLINE/PubMed |
spelling | pubmed-82115092021-06-30 GCWOAS2: Multiobjective Task Scheduling Strategy Based on Gaussian Cloud-Whale Optimization in Cloud Computing Ni, Lina Sun, Xiaoting Li, Xincheng Zhang, Jinquan Comput Intell Neurosci Research Article An important challenge facing cloud computing is how to correctly and effectively handle and serve millions of users' requests. Efficient task scheduling in cloud computing can intuitively affect the resource configuration and operating cost of the entire system. However, task and resource scheduling in a cloud computing environment is an NP-hard problem. In this paper, we propose a three-layer scheduling model based on whale-Gaussian cloud. In the second layer of the model, a whale optimization strategy based on the Gaussian cloud model (GCWOAS2) is used for multiobjective task scheduling in a cloud computing which is to minimize the completion time of the task via effectively utilizing the virtual machine resources and to keep the load balancing of each virtual machine, reducing the operating cost of the system. In the GCWOAS2 strategy, an opposition-based learning mechanism is first used to initialize the scheduling strategy to generate the optimal scheduling scheme. Then, an adaptive mobility factor is proposed to dynamically expand the search range. The whale optimization algorithm based on the Gaussian cloud model is proposed to enhance the randomness of search. Finally, a multiobjective task scheduling algorithm based on Gaussian whale-cloud optimization (GCWOA) is presented, so that the entire scheduling strategy can not only expand the search range but also jump out of the local maximum and obtain the global optimal scheduling strategy. Experimental results show that compared with other existing metaheuristic algorithms, our strategy can not only shorten the task completion time but also balance the load of virtual machine resources, and at the same time, it also has a better performance in resource utilization. Hindawi 2021-06-10 /pmc/articles/PMC8211509/ /pubmed/34211547 http://dx.doi.org/10.1155/2021/5546758 Text en Copyright © 2021 Lina Ni et al. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Ni, Lina Sun, Xiaoting Li, Xincheng Zhang, Jinquan GCWOAS2: Multiobjective Task Scheduling Strategy Based on Gaussian Cloud-Whale Optimization in Cloud Computing |
title | GCWOAS2: Multiobjective Task Scheduling Strategy Based on Gaussian Cloud-Whale Optimization in Cloud Computing |
title_full | GCWOAS2: Multiobjective Task Scheduling Strategy Based on Gaussian Cloud-Whale Optimization in Cloud Computing |
title_fullStr | GCWOAS2: Multiobjective Task Scheduling Strategy Based on Gaussian Cloud-Whale Optimization in Cloud Computing |
title_full_unstemmed | GCWOAS2: Multiobjective Task Scheduling Strategy Based on Gaussian Cloud-Whale Optimization in Cloud Computing |
title_short | GCWOAS2: Multiobjective Task Scheduling Strategy Based on Gaussian Cloud-Whale Optimization in Cloud Computing |
title_sort | gcwoas2: multiobjective task scheduling strategy based on gaussian cloud-whale optimization in cloud computing |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8211509/ https://www.ncbi.nlm.nih.gov/pubmed/34211547 http://dx.doi.org/10.1155/2021/5546758 |
work_keys_str_mv | AT nilina gcwoas2multiobjectivetaskschedulingstrategybasedongaussiancloudwhaleoptimizationincloudcomputing AT sunxiaoting gcwoas2multiobjectivetaskschedulingstrategybasedongaussiancloudwhaleoptimizationincloudcomputing AT lixincheng gcwoas2multiobjectivetaskschedulingstrategybasedongaussiancloudwhaleoptimizationincloudcomputing AT zhangjinquan gcwoas2multiobjectivetaskschedulingstrategybasedongaussiancloudwhaleoptimizationincloudcomputing |