Unlock instant, AI-driven research and patent intelligence for your innovation.

Container cluster resource scheduling method and system based on deep reinforcement learning

A container cluster and reinforcement learning technology, applied in neural learning methods, resource allocation, instruments, etc.

Pending Publication Date: 2022-05-06
SUN YAT SEN UNIV
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the defect in the prior art that manual scheduling algorithms need to be readjusted when the cluster structure or task status changes, the present invention models the multi-dimensional features of container tasks and provides a container cluster resource scheduling based on deep reinforcement learning method and system

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Container cluster resource scheduling method and system based on deep reinforcement learning
  • Container cluster resource scheduling method and system based on deep reinforcement learning
  • Container cluster resource scheduling method and system based on deep reinforcement learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0054] see Figure 1-Figure 2 , this embodiment proposes a container cluster resource scheduling method based on deep reinforcement learning, including the following steps:

[0055] S1: Establish a deep reinforcement learning agent;

[0056] S2: When there is a container cluster node that can allocate resources to meet the resource request of a task to be scheduled in the task queue, input the resource usage status of the container cluster node and the characteristic value of the task to be scheduled into the deep reinforcement learning agent, and get Action probability distribution for task scheduling;

[0057] S3: The container cluster scheduler schedules the tasks to be scheduled to the container cluster nodes for execution according to the action probability distribution of the task scheduling, calculates rewards, and updates the network parameters of the deep reinforcement learning agent according to the rewards;

[0058] S4: Repeat S2 to S3 to train the deep reinforcem...

Embodiment 2

[0062] This embodiment proposes a container cluster resource scheduling method based on deep reinforcement learning, including:

[0063] S1: Build a deep reinforcement learning agent.

[0064] In this embodiment, the deep reinforcement learning agent interacts with the system environment, and it needs to take action, that is, select a task from the task queue, instruct the container cluster scheduler to schedule the task to the corresponding container cluster node for execution, and pass Observe the environment and internal state to maximize long-term reward. More specifically, assume that the initial maintenance state of the deep reinforcement learning agent is s 0 , when there is a node that can allocate resources to meet the resource requirements of a task to be scheduled in the task queue, the deep reinforcement learning agent and the scheduling environment will interact. When the c-th scheduling is performed, the maintenance state of the deep reinforcement learning agen...

Embodiment 4

[0143] see Figure 4 , this embodiment proposes a container cluster resource scheduling system based on deep reinforcement learning, including a deep reinforcement learning agent, a container cluster scheduler, and an optimization module.

[0144] In the specific implementation process, when there is an allocatable resource of a container cluster node that meets the resource request of a task to be scheduled in the task queue, the resource usage status of the container cluster node and the characteristic value of the task to be scheduled are input into deep reinforcement learning In the agent, the policy network of the deep reinforcement learning agent outputs the action probability distribution of task scheduling. The container cluster scheduler schedules the tasks to be scheduled to the corresponding container cluster nodes according to the action probability distribution, the optimization module calculates rewards, updates the network parameters of the deep reinforcement le...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a container cluster resource scheduling method and system based on deep reinforcement learning. The method comprises the following steps: S1, establishing a deep reinforcement learning agent; s2, when allocable resources of a certain container cluster node meet a resource request of a certain to-be-scheduled task in the task queue, inputting a resource use state of the container cluster node and a feature value of the to-be-scheduled task into a deep reinforcement learning agent to obtain action probability distribution of task scheduling. And S3, according to the action probability distribution of task scheduling, scheduling the to-be-scheduled task to a container cluster node for execution, calculating an award, and according to the award, updating the network parameters of the intelligent agent. And S4, repeating the steps S2 to S3, training the deep reinforcement learning agent, and enabling the agent to continuously learn and adjust. By establishing a deep reinforcement learning agent and continuously learning and training the agent, the agent can automatically generate a corresponding scheduling strategy to schedule a task to a corresponding container cluster node.

Description

technical field [0001] The present invention relates to the field of cluster scheduling, and more specifically, to a container cluster resource scheduling method and system based on deep reinforcement learning. Background technique [0002] Containers are a form of operating system virtualization, and in practice, a single container can be used to run everything from small microservices or software processes to large applications. Different container tasks in a container cluster have different properties. In order to better target the characteristics of container tasks to shorten the average task completion time and achieve load balancing among node resources, it is necessary to design a solution that considers the current node resource occupancy and also considers the node's future resource occupancy. Scheduling strategy method with influence. [0003] There is an existing method for scheduling a container cluster, which includes obtaining information and load data of all...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/48G06F9/50G06T1/20G06N3/08
CPCG06F9/4881G06F9/5016G06F9/5038G06T1/20G06N3/08G06F2209/5021
Inventor 吴迪刘可胡淼肖子立肖霖畅
Owner SUN YAT SEN UNIV