Dynamic Resource Allocation via Workload Fingerprint Extraction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Cloud computing providers face inefficiencies and SLA compliance challenges due to unpredictable workload demands and resource allocation inefficiencies, leading to potential SLA infringements and resource wastage.

Innovation Solution

Dynamic resource allocation based on workload fingerprints extracted from telemetry data using autoencoders, which compare new workloads to past executions to determine optimal initial resource allocations, minimizing interference and ensuring SLA compliance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a large amount of resources is dedicated to each customer workload, then SLA compliance is ensured, but resource allocation efficiency deteriorates

Engineering Contradiction:
ImproveSLA complianceVSAvoidresource allocation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic resource allocation that adjusts resource assignments based on real-time workload characteristics and historical performance data. Instead of static over-allocation, the system continuously adapts resource distribution to match actual demand patterns, ensuring SLA compliance while optimizing utilization efficiency

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes resource allocation parameters based on extracted workload fingerprints and performance metrics. By monitoring and adjusting allocation parameters dynamically according to measured workload characteristics, the system achieves both SLA compliance and improved resource efficiency

Inventive Principle:
Principle #35Parameter changes

2Productivity

If resources are dynamically allocated to new applications, then resource utilization improves, but interference with running workloads increases

Engineering Contradiction:
Improveresource utilizationVSAvoidworkload interference
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

The system performs preliminary analysis of workload fingerprints and predicts potential interference effects before allocating resources to new applications. By pre-assessing compatibility and resource requirements, the system can make informed allocation decisions that minimize disruption to existing workloads

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a feedback mechanism that monitors the impact of newly allocated workloads on running applications. This feedback loop allows the system to detect interference patterns and adjust subsequent resource allocation decisions to prevent harmful interactions while maintaining high utilization

Inventive Principle:
Principle #23Feedback

3Speed

If random resource estimation is used for new workloads, then allocation speed improves, but resource wastage increases

Engineering Contradiction:
Improveallocation speedVSAvoidresource wastage
Core Design Contradiction:
SpeedVSLoss of substance

Solution Approach 1:

The system performs preliminary workload fingerprint extraction and pattern matching before final resource allocation. By pre-analyzing workload characteristics against historical data, the system generates informed resource estimates quickly, avoiding both random allocation and time-consuming iterative adjustments

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by matching new workload fingerprints against stored historical workload patterns. When similar workloads are found in the historical database, their resource allocation patterns are copied and adapted for the new workload, providing accurate estimates without random guessing or extensive analysis

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11349728B2Dynamic resource allocation based on fingerprint extraction of workload telemetry data
Publication Date: 2022.05.31 EMC IP HLDG CO LLC
  • US11349728B2 patent drawing
  • US11349728B2 patent drawing
  • US11349728B2 patent drawing

AI summary

Resource allocation to workloads is disclosed. Telemetry data associated with existing or previously executed workloads is stored and used to develop models. Telemetry data from new workloads are collected and, using the models, a fingerprint is extracted and compared to the fingerprints of previous workloads. This allows the initial allocation of resources to the new workload to be improved and aids in resource allocation convergence.