Dynamic Container Grouping via KNN and Reinforcement Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Container orchestration platforms require prior knowledge of relationships between containers for optimal scheduling, leading to suboptimal distribution and increased costs, and existing methods compromise data security by requiring agents within containers.

Innovation Solution

A method using a k-nearest neighbor neural network (KNN) and reinforcement learning to dynamically group containers based on observed network behavior, such as communication patterns and execution times, without modifying the containers or placing agents inside them.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If container orchestration platforms use prior knowledge of container relationships for scheduling, then scheduling rules can be configured, but the distribution becomes suboptimal and costs increase

Engineering Contradiction:
Improvescheduling efficiencyVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The system dynamically groups containers based on real-time monitoring of network traffic patterns and behavioral parameters rather than using static prior knowledge. The grouping is continuously updated as containers are added or removed, allowing the orchestration platform to adapt to changing conditions and optimize resource distribution dynamically, improving both scheduling efficiency and reducing unnecessary power consumption.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system monitors network traffic and behavioral parameters of containers, uses this feedback to train a machine learning model that identifies relationship patterns, and then applies these insights to optimize container grouping and scheduling decisions. This closed-loop feedback mechanism enables continuous improvement of scheduling efficiency while avoiding suboptimal distributions.

Inventive Principle:
Principle #23Feedback

2Loss of information

If agents are placed inside containers to monitor behavior, then relationship detection is possible, but data security is compromised

Engineering Contradiction:
Improverelationship detection accuracyVSAvoiddata security
Core Design Contradiction:
Loss of informationVSReliability

Solution Approach 1:

Instead of placing agents inside containers, the system uses an intermediary approach by monitoring network traffic and behavioral parameters from the outside. The machine learning model acts as an intermediary that processes this external observation data to infer container relationships, thereby maintaining data security while still achieving accurate relationship detection.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system replaces the mechanical approach of inserting physical agents inside containers with a computational approach using machine learning models that analyze network traffic patterns. This substitution eliminates the security risk of internal agents while maintaining the ability to detect container relationships through behavioral analysis.

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

3Device complexity

If containers are grouped statically, then placement is simplified, but performance and efficiency are suboptimal

Engineering Contradiction:
Improvegrouping management simplicityVSAvoidcontainer placement efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system transitions from static container grouping to dynamic grouping that automatically adapts as containers are added or removed. The machine learning model continuously learns from new container behaviors and updates groupings accordingly, maintaining optimal performance without requiring manual intervention or complex management overhead.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system enables containers to effectively group themselves through the machine learning model's analysis of their natural behavioral patterns and network traffic. This self-organizing capability eliminates the need for complex manual grouping management while achieving optimal placement efficiency automatically.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11537809B2Dynamic container grouping
Publication Date: 2022.12.27 KYNDRYL INC
  • US11537809B2 patent drawing
  • US11537809B2 patent drawing
  • US11537809B2 patent drawing

AI summary

In an approach for optimally grouping containers, a processor passively monitors a set of parameters for a set of containers within a network. A processor records the set of parameters for each container of the set of containers. A processor deploys a k-nearest neighbor neural network (KNN) to determine a first set of groupings of the set of containers based on the set of parameters. A processor simulates the network having grouped containers based on the first set of groupings of the set of containers output by the KNN. A processor simulates an action on the set of containers. A processor updates a reward function based on the action. A processor determines whether a maximum value of the reward function is reached.