Multi-objective Task Scheduling Algorithm Based on Harmony Search for Grid Microservice Optimization

In order to solve the multi-objective task scheduling optimization problem of data platform microservice combination, this paper proposes an improved harmony search algorithm MODRHS, which fuses the multi-objective optimization NSGA-II algorithm, and improve its elite selection strategy by a circula...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of physics. Conference series Ročník 1746; číslo 1; s. 12040 - 12045
Hlavní autoři: Xie, Yuqing, Wang, Yuan, Jiang, Ying, Peng, Zirong, Wang, Yongli
Médium: Journal Article
Jazyk:angličtina
Vydáno: IOP Publishing 01.01.2021
Témata:
Harmony search
Microservices
Multi-objective optimization
Scheduling
ISSN:1742-6588, 1742-6596
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In order to solve the multi-objective task scheduling optimization problem of data platform microservice combination, this paper proposes an improved harmony search algorithm MODRHS, which fuses the multi-objective optimization NSGA-II algorithm, and improve its elite selection strategy by a circular elimination method, and strengthens the uniformity of the non-dominated solutions at first layer and improves the algorithm's Pareto optimization ability. At the same time, it describes the mathematical expression of the Dockers model and service optimization goals of the data platform microservice scheduling. The improved harmony search algorithm is applied to practical problems. The performance test of MODRHS is carried out through standard test functions and real data sets. Compared with other classic multi-objective optimization algorithms, the convergence and diversity of the MODRHS algorithm have been effectively improved.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1746/1/012040