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

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series Vol. 1746; no. 1; pp. 12040 - 12045
Main Authors: Xie, Yuqing, Wang, Yuan, Jiang, Ying, Peng, Zirong, Wang, Yongli
Format: Journal Article
Language:English
Published: IOP Publishing 01.01.2021
Subjects:
Harmony search
Microservices
Multi-objective optimization
Scheduling
ISSN:1742-6588, 1742-6596
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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