Cloud computing task scheduling method based on MPA algorithm

The invention discloses a cloud computing task scheduling method based on an MPA algorithm, which relates to the field of scheduling methods and comprises the following steps of reading tasks and virtual machine information, coding a virtual machine, calculating an execution time matrix, initializin...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: ZHANG YANYAN, CHEN DUJING
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator ZHANG YANYAN
CHEN DUJING
description The invention discloses a cloud computing task scheduling method based on an MPA algorithm, which relates to the field of scheduling methods and comprises the following steps of reading tasks and virtual machine information, coding a virtual machine, calculating an execution time matrix, initializing a population, setting a fitness function and calculating a fitness value of an individual. And updating the historical optimal position and the global optimal position of the individual, updating the position of the individual, judging an iteration ending condition, and if the condition is met, outputting an optimal solution. According to the method, the MPA algorithm is utilized to get rid of the advantage of high local optimum capability, the tasks can be reasonably scheduled under the condition of limited time and resources, the task completion time is effectively shortened, and the energy consumption of the cloud data center is reduced. 本发明公开了一种基于MPA算法的云计算任务调度方法,涉及调度方法领域,包括以下的步骤:读取任务、虚拟机信息,对虚拟机进行编码,计算执行时间矩阵,种
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_CN116382885A</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>CN116382885A</sourcerecordid><originalsourceid>FETCH-epo_espacenet_CN116382885A3</originalsourceid><addsrcrecordid>eNrjZLB1zskvTVFIzs8tKC3JzEtXKEkszlYoTs5ITSnNAfFzU0sy8lMUkhKLU1MU8vMUfAMcFRJz0vOLMksycnkYWNMSc4pTeaE0N4Oim2uIs4duakF-fGpxQWJyal5qSbyzn6GhmbGFkYWFqaMxMWoA_7Av4A</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Cloud computing task scheduling method based on MPA algorithm</title><source>esp@cenet</source><creator>ZHANG YANYAN ; CHEN DUJING</creator><creatorcontrib>ZHANG YANYAN ; CHEN DUJING</creatorcontrib><description>The invention discloses a cloud computing task scheduling method based on an MPA algorithm, which relates to the field of scheduling methods and comprises the following steps of reading tasks and virtual machine information, coding a virtual machine, calculating an execution time matrix, initializing a population, setting a fitness function and calculating a fitness value of an individual. And updating the historical optimal position and the global optimal position of the individual, updating the position of the individual, judging an iteration ending condition, and if the condition is met, outputting an optimal solution. According to the method, the MPA algorithm is utilized to get rid of the advantage of high local optimum capability, the tasks can be reasonably scheduled under the condition of limited time and resources, the task completion time is effectively shortened, and the energy consumption of the cloud data center is reduced. 本发明公开了一种基于MPA算法的云计算任务调度方法,涉及调度方法领域,包括以下的步骤:读取任务、虚拟机信息,对虚拟机进行编码,计算执行时间矩阵,种</description><language>chi ; eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2023</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20230704&amp;DB=EPODOC&amp;CC=CN&amp;NR=116382885A$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,776,881,25542,76289</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20230704&amp;DB=EPODOC&amp;CC=CN&amp;NR=116382885A$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>ZHANG YANYAN</creatorcontrib><creatorcontrib>CHEN DUJING</creatorcontrib><title>Cloud computing task scheduling method based on MPA algorithm</title><description>The invention discloses a cloud computing task scheduling method based on an MPA algorithm, which relates to the field of scheduling methods and comprises the following steps of reading tasks and virtual machine information, coding a virtual machine, calculating an execution time matrix, initializing a population, setting a fitness function and calculating a fitness value of an individual. And updating the historical optimal position and the global optimal position of the individual, updating the position of the individual, judging an iteration ending condition, and if the condition is met, outputting an optimal solution. According to the method, the MPA algorithm is utilized to get rid of the advantage of high local optimum capability, the tasks can be reasonably scheduled under the condition of limited time and resources, the task completion time is effectively shortened, and the energy consumption of the cloud data center is reduced. 本发明公开了一种基于MPA算法的云计算任务调度方法,涉及调度方法领域,包括以下的步骤:读取任务、虚拟机信息,对虚拟机进行编码,计算执行时间矩阵,种</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2023</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZLB1zskvTVFIzs8tKC3JzEtXKEkszlYoTs5ITSnNAfFzU0sy8lMUkhKLU1MU8vMUfAMcFRJz0vOLMksycnkYWNMSc4pTeaE0N4Oim2uIs4duakF-fGpxQWJyal5qSbyzn6GhmbGFkYWFqaMxMWoA_7Av4A</recordid><startdate>20230704</startdate><enddate>20230704</enddate><creator>ZHANG YANYAN</creator><creator>CHEN DUJING</creator><scope>EVB</scope></search><sort><creationdate>20230704</creationdate><title>Cloud computing task scheduling method based on MPA algorithm</title><author>ZHANG YANYAN ; CHEN DUJING</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_CN116382885A3</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>chi ; eng</language><creationdate>2023</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>ZHANG YANYAN</creatorcontrib><creatorcontrib>CHEN DUJING</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>ZHANG YANYAN</au><au>CHEN DUJING</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Cloud computing task scheduling method based on MPA algorithm</title><date>2023-07-04</date><risdate>2023</risdate><abstract>The invention discloses a cloud computing task scheduling method based on an MPA algorithm, which relates to the field of scheduling methods and comprises the following steps of reading tasks and virtual machine information, coding a virtual machine, calculating an execution time matrix, initializing a population, setting a fitness function and calculating a fitness value of an individual. And updating the historical optimal position and the global optimal position of the individual, updating the position of the individual, judging an iteration ending condition, and if the condition is met, outputting an optimal solution. According to the method, the MPA algorithm is utilized to get rid of the advantage of high local optimum capability, the tasks can be reasonably scheduled under the condition of limited time and resources, the task completion time is effectively shortened, and the energy consumption of the cloud data center is reduced. 本发明公开了一种基于MPA算法的云计算任务调度方法,涉及调度方法领域,包括以下的步骤:读取任务、虚拟机信息,对虚拟机进行编码,计算执行时间矩阵,种</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language chi ; eng
recordid cdi_epo_espacenet_CN116382885A
source esp@cenet
subjects CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
title Cloud computing task scheduling method based on MPA algorithm
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-04T13%3A19%3A35IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=ZHANG%20YANYAN&rft.date=2023-07-04&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3ECN116382885A%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true