Microservice combination scheduling method based on multi-generation lineage reference distance

Abstract

The invention discloses a micro-service combination scheduling method based on a multi-generation lineage reference distance. The method comprises the steps of obtaining resource center related data,micro-service related data and user related data; establishing a multi-objective optimization model of micro-service combination deployment scheduling; solving the multi-objective optimization model by adopting a multi-objective optimization algorithm NSGA-III based on a multi-generation lineage reference distance; calculating a micro-service quantity vector needing to be started by each resourcecenter; and carrying out combined scheduling on the microservices of the resource center according to the microservice quantity vector. According to the invention, the improved NSGA-III algorithm based on the multi-generation lineage reference distance is introduced into the combined scheduling problem of the micro-service; the algorithm is enabled to be more suitable for solving a micro-service combination scheduling problem, comprehensive evaluation is performed on the method through theories and experiments, and it is proved that the NSGA-III method introducing the multi-generation lineagereference distance can achieve a very good effect on solving the problem.

Description

technical field [0001] The invention belongs to the field of high-performance cloud computing services, and in particular relates to a microservice combination scheduling method based on multi-generation lineage reference distances. Background technique [0002] Microservices are the product of SOA architecture development and cloud technology development and application to a certain mature stage. There are many shortcomings in the traditional monolithic application, especially under the condition of a large number of concurrent users distributed in different regions and with different business needs, the scalability, fault tolerance, stability and invulnerability of the monolithic application obviously cannot meet the demands of the mobile Internet. Due to the concurrency requirements of large-scale distributed users, application research based on microservices has become a hot spot. Microservices split traditional monolithic applications into services, and decompose them ...

AI Technical Summary

Problems solved by technology

[0004] In view of this, the purpose of the present invention is to provide a microservice composition scheduling method based on multi-generational lineage reference distance, which models the microservice composition scheduling problem based on multi-objective optimization at the server end, and introduces the improved The Non-dominated Sorted Genetic Algorithm (Non-dominated Sorted Genetic Algorithm) NSGA-III solves this problem, which can solve the deployment and scheduling process of microservices, involving many objective functions and complex constraints, and the calculation of the results requires real-time performance Strong and high performance indicators, better support for the deployment and scheduling of microservices

Images