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...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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算法的云计算任务调度方法,涉及调度方法领域,包括以下的步骤:读取任务、虚拟机信息,对虚拟机进行编码,计算执行时间矩阵,种 |
---|