Container collaborative arrangement method based on graph coloring

Abstract

The invention discloses a container collaborative arrangement method based on graph coloring. The method comprises the steps that based on a load conflict avoidance rule of graph coloring, a vertex coloring method in a graph theory is adopted to map container services into an adjacent matrix, and the adjacent matrix means an arrangement scheme of conflict avoidance of a container set; performancemonitoring of a container cluster is realized by introducing heartbeat messages, and containers are initialized and cooperatively placed according to real-time monitoring conditions; a dominant resource type of the service is evaluated and calculated within a specific time; and a resource depletion early warning threshold is set, the container is migrated to the optimal node according to the attribute of the dominant resource, and finally the original container instance is terminated to release the resource. According to the method disclosed by the invention, the problems of port conflicts, container copy conflicts, resource conflicts and the like in container scheduling are solved by cooperatively considering the resource heterogeneity of the memory, the CPU, the network I / O, the block I / O and the like of each node of the container cluster, and the fault tolerance and the reliability of container placement are ensured, so that the resource utilization rate and the application programperformance are improved.

Description

technical field [0001] The invention belongs to the technical field of computers, and more particularly relates to a container collaborative arrangement method based on graph coloring. Background technique [0002] Faced with the rapid development of cloud computing application requirements, traditional cloud computing systems based on Hypervisor virtualization technology have exposed shortcomings in performance and resource utilization efficiency. In view of the current resource management efficiency problems of virtual machines, more flexible and efficient container technologies have become the development trend of cloud computing application delivery platforms. Container technology mainly includes technologies such as container operation and container orchestration. Container orchestration refers to the sequential organization of individually containerized components, including container scheduling, cluster management, and other host provisioning configurations. In the ...

AI Technical Summary

Problems solved by technology

However, the current research on container orchestration strategies mainly focuses on heuristic algorithms, and does not consider the synergistic relationship of services in the cluster: for example, the placement of containers should consider whether related resources such as node memory, CPU, and network I / O can meet the normal use of services, Placement of container copies and other containers that are prone to port conflicts, and whether the migration of containers after resource exhaustion affects other containers under the same service

In order to improve the low resource utilization of container clusters and poor application performance in heterogeneous cluster environments, it is necessary to study container collaborative orchestration technology from the perspective of container collaborative orchestration strategies

Images