Kubernetes Multidimensional Resource Scheduling for Heterogeneous Nodes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing Kubernetes scheduling algorithm has fixed input parameters, which limits its ability to dynamically allocate resources and meet the diverse multidimensional resource requests of containers, failing to efficiently utilize heterogeneous resources in the Kubernetes cluster architecture system.

Innovation Solution

A multidimensional resource scheduling method that dynamically allocates optimal work nodes by initiating Pod creation requests, authenticating and serializing tasks, calculating priority indexes, and scoring server nodes based on resource idleness and requirements to bind tasks to suitable nodes, ensuring efficient scheduling of various resource types.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the existing Kubernetes scheduling algorithm with fixed input parameters is used, then the system structure is simple, but the adaptability to diverse resource types is poor

Engineering Contradiction:
Improveadaptability to diverse resource typesVSAvoidscheduling algorithm complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The scheduling algorithm transitions from static fixed parameters to dynamic multidimensional parameters. The system now evaluates multiple resource dimensions (CPU, memory, storage, network bandwidth, GPU, etc.) that can change over time, allowing the scheduler to adapt to diverse and evolving resource requirements of different workloads

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The scheduling algorithm incorporates changes in parameter dimensions by considering multiple resource types simultaneously. Instead of a single fixed parameter, the system evaluates a vector of parameters including CPU usage, memory availability, storage capacity, network bandwidth, and other heterogeneous resources, enabling flexible adaptation to diverse scheduling scenarios

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If the existing scheduling algorithm analyzes resource occupancy roughly, then the processing speed is fast, but the scheduling precision is poor

Engineering Contradiction:
Improveresource occupancy analysis precisionVSAvoidscheduling processing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system replaces rough mechanical estimation with precise computational analysis. Instead of粗略 (rough) analysis, the scheduler performs detailed calculations across multiple resource dimensions, evaluating exact CPU usage, memory availability, storage capacity, and network bandwidth to make accurate scheduling decisions

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The scheduling algorithm performs more comprehensive analysis than traditional methods by evaluating multiple resource dimensions simultaneously. This excessive action in terms of analysis depth ensures high precision in resource occupancy assessment, even though it requires more computational effort

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If the existing scheduling algorithm is used, then the system is easy to operate, but the productivity in resource utilization is low

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidscheduling system operation simplicity
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The scheduling system performs self-optimization by automatically evaluating multiple resource dimensions and making intelligent scheduling decisions without requiring manual intervention. The algorithm autonomously analyzes resource occupancy across CPU, memory, storage, network, and other dimensions to maximize resource utilization efficiency

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system incorporates feedback mechanisms by continuously monitoring resource usage across multiple dimensions and adjusting scheduling decisions accordingly. This feedback loop enables the scheduler to learn from actual resource consumption patterns and improve resource utilization efficiency over time

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11983562B2Multidimensional resource scheduling method in Kubernetes cluster architecture system
Publication Date: 2024.05.14 NANJING UNIV OF POSTS & TELECOMM
  • US11983562B2 patent drawing
  • US11983562B2 patent drawing

AI summary

A multidimensional resource scheduling method in a Kubernetes cluster architecture system is provided. For a computing-intensive service, each server node in the cluster is scored according to CPU idleness and memory idleness; for an ordinary service, each server node in the cluster is scored according to resource requirements of a scheduling task, a resource priority of each server node and resource balance of each server node. The pod scheduling task is bound to a server node with a highest score for execution. This scheduling method meets diverse resource requests of various services, thereby enhancing the flexibility and expandability of the system.