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

Descripción completa

Detalles Bibliográficos
Autores principales: Ni, Lina, Sun, Xiaoting, Li, Xincheng, Zhang, Jinquan
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