Workload Classification via Statistical Signature Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems lack an efficient method to dynamically classify and manage workloads of software services, leading to suboptimal resource allocation and management, especially in virtualized environments where workloads can change rapidly.

Innovation Solution

A method involving out-of-band monitoring to sample parameters, determine workload signatures through statistical analysis, and dynamically classify workloads into predefined categories based on these signatures, allowing for real-time reclassification as workload patterns change.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If manual pre-classification into predefined workload classes is used, then resource allocation can be simplified, but the system cannot adapt to rapidly changing workload patterns

Engineering Contradiction:
Improveadaptability to changing workload patternsVSAvoidcomplexity of workload classification system
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system performs self-service by automatically monitoring its own workload parameters and reclassifying workloads based on statistical analysis of sampled data, eliminating the need for manual pre-classification while adapting to changing patterns

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary statistical analysis on sampled workload parameters to establish baseline characteristics before actual workload classification occurs, enabling faster and more accurate real-time reclassification when workload patterns change

Inventive Principle:
Principle #10Preliminary action

2Productivity

If static workload classification is used, then system configuration is simpler, but resource allocation becomes suboptimal when workloads change

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidtime for workload reclassification
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system implements periodic action by sampling workload parameters at regular intervals and performing statistical analysis at defined sampling periods, enabling timely detection of workload pattern changes and triggering reclassification only when necessary

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system uses feedback by continuously monitoring workload parameters, comparing sampled values against statistical baselines, and automatically triggering reclassification when deviations indicate changed workload patterns, creating a closed-loop control system

Inventive Principle:
Principle #23Feedback

3Measurement precision

If continuous monitoring of all parameters is performed, then workload classification accuracy is improved, but system overhead and resource consumption increase

Engineering Contradiction:
Improveworkload classification accuracyVSAvoidcomputational overhead for monitoring
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system applies partial action by sampling only selected workload parameters at specific intervals rather than continuously monitoring all parameters, achieving sufficient classification accuracy while reducing computational overhead and resource consumption

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The monitoring process is segmented into discrete sampling periods with statistical analysis performed on subsets of sampled data, allowing the system to achieve accurate workload classification through incremental analysis rather than processing all data continuously

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8413159B2Classifying workload for a service
Publication Date: 2013.04.02 MAPLEBEAR INC
  • US8413159B2 patent drawing
  • US8413159B2 patent drawing
  • US8413159B2 patent drawing

AI summary

In one example embodiment, a machine implemented method is provided. The method comprises sampling a plurality of values of a parameter associated with a software service by monitoring said parameter; determining a workload signature for the software service based on statistical analysis performed during a first sampling period; and classifying the workload of said software service by selecting, based on said plurality of values, a first workload classification from a plurality of predefined workload classifications, wherein the workload of the software service is reclassified to a second workload classification, based on a workload signature calculated during a second sampling period.