Reinforcement Learning Resource Allocation with Fewer Calculations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing reinforcement learning approaches for optimizing resource allocation in computer clusters face computational complexity and high operational costs due to exponential decision-making processes, especially when predicting resource needs over multiple time points, leading to inefficient and costly adjustments.

Innovation Solution

A method utilizing reinforcement learning to optimize resource allocation by calculating and provisioning resource units based on predicted needs, employing a rebalance factor to minimize operation costs, and reducing unnecessary calculations through specific cost functions and iterative processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If reinforcement learning is used to predict workload and optimize resource allocation, then resource allocation accuracy is improved, but computational complexity increases exponentially

Engineering Contradiction:
Improveworkload prediction accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the resource allocation problem into two distinct phases: an offline reinforcement learning phase that learns optimal policies from historical data, and an online phase that executes the learned policy in real-time. This segmentation allows the computationally intensive learning process to be performed once offline, while the online execution requires minimal computation, thus resolving the contradiction between prediction accuracy and computational complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary action by pre-training the reinforcement learning model offline using historical workload data before deployment. The model learns optimal resource allocation policies in advance, so that during actual operation, only lightweight inference is needed. This preliminary offline training resolves the computational complexity issue while maintaining high prediction accuracy during real-time operation.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If reinforcement learning explores all possible paths for resource deployment, then optimized decision quality is improved, but computation cost increases

Engineering Contradiction:
Improvedecision qualityVSAvoidcomputation cost
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent segments the exhaustive path exploration into offline learning where all possibilities are considered to build the policy, and online execution where the pre-learned policy is applied directly. This segmentation ensures high decision quality through comprehensive offline exploration while keeping online computation costs low.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a copy of the optimal policy learned offline and deploys it for online execution. Instead of重新exploring all paths during online operation, the system uses the pre-learned policy copy, which maintains decision quality while dramatically reducing computation cost during actual resource allocation.

Inventive Principle:
Principle #26Copying

3Reliability

If hardware resources are scaled significantly based on prediction, then future workload requirements are met, but operation cost increases

Engineering Contradiction:
Improveworkload requirement fulfillmentVSAvoidoperation cost
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent implements dynamic resource allocation by training the reinforcement learning model to learn when and how much to scale resources based on predicted workload patterns. The model dynamically adjusts resource allocation to match actual needs rather than over-provisioning, thus fulfilling workload requirements while minimizing operation costs through intelligent, adaptive scaling decisions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent incorporates feedback mechanisms where the reinforcement learning model learns from historical workload data and scaling outcomes. The model receives feedback about the effectiveness of previous scaling decisions and adjusts future allocations accordingly, optimizing the balance between meeting workload requirements and minimizing operation costs through continuous learning and adaptation.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12411713B2Method for optimizing resource allocation based on prediction with reinforcement learning
Publication Date: 2025.09.09 PROPHETSTOR DATA SERVICES
  • US12411713B2 patent drawing
  • US12411713B2 patent drawing
  • US12411713B2 patent drawing

AI summary

A method for optimizing resource allocation based on prediction with reinforcement learning includes the steps of: a) providing a prediction on the number of units of the resource for a workload in more than N timepoints after a 0-th timepoint to the processor; b) calculating at least one 0-th possible operation cost (POC) based on at least one possible provisioned number (PPN) at 1-th timepoint; c) repeating the following sub-steps for the i-th timepoint with i from 1 to N by the processor: c1) calculating at least one i-th possible operation cost (POCi); c2) finding out the smallest and the second smallest POCi; and c3) setting PPNi used to calculate the smallest POCi as an i-th assigned number; and d) provisioning 1 unit of the resource at the 0-th timepoint and i-th assigned number of units of the resource at the i-th timepoint for the workload by the processor.