Predictive Cloud Scaling via Telemetry Mining

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing cloud computing systems face sub-optimal resource provisioning due to geographic dispersion of resources and clients, leading to performance degradation and increased costs, as traditional scaling methods fail to align with performance needs and may violate data privacy rules.

Innovation Solution

A compute cloud configured to add or remove application instances based on telemetry data analysis using frequent itemset mining algorithms, identifying frequent time-location pairs and recommending instance adjustments to optimize performance and proximity, while considering data privacy constraints.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If instances are dynamically adjusted based on current load, then responsiveness is improved, but lag occurs between load changes and scaling actions causing performance degradation

Engineering Contradiction:
ImproveresponsivenessVSAvoidscaling lag
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The system performs preliminary scaling actions by predicting future load based on historical telemetry data and client request patterns. Scaling decisions are made in advance of actual load changes, so instances are already available when demand increases, eliminating the lag between load changes and scaling actions.

Inventive Principle:
Principle #10Preliminary action

2Speed

If instances are scaled based on current load, then responsiveness is improved, but unneeded instances are created increasing costs

Engineering Contradiction:
ImproveresponsivenessVSAvoidresource allocation cost
Core Design Contradiction:
SpeedVSLoss of energy

Solution Approach 1:

The system continuously collects and analyzes telemetry data from client requests, monitoring actual usage patterns and performance metrics. This feedback loop enables the system to distinguish between temporary load spikes and sustained demand, scaling instances only when truly needed and removing them when no longer required, optimizing the balance between responsiveness and cost.

Inventive Principle:
Principle #23Feedback

3Length of moving object

If instances are shifted to closer geographic regions, then client-application proximity is improved, but data privacy constraints may be violated

Engineering Contradiction:
Improvegeographic proximityVSAvoiddata privacy compliance
Core Design Contradiction:
Length of moving objectVSReliability

Solution Approach 1:

The system analyzes the geographic distribution of client requests and identifies regions with high demand. Within compliance boundaries defined by data privacy requirements, instances are deployed to datacenters in or near high-demand regions, optimizing geographic proximity while respecting legal constraints on data location.

Inventive Principle:
Principle #3Local quality

4Device complexity

If scaling is based on request frequency, then resource allocation is simplified, but alignment with actual client performance needs deteriorates

Engineering Contradiction:
Improvescaling logic complexityVSAvoidperformance alignment
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The system monitors multiple telemetry metrics including response times, error rates, and client satisfaction indicators, not just request frequency. This comprehensive feedback enables accurate identification of when performance degradation occurs, allowing scaling actions to be precisely aligned with actual client needs rather than simple request counts.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10671621B2Predictive scaling for cloud applications
Publication Date: 2020.06.02 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10671621B2 patent drawing
  • US10671621B2 patent drawing
  • US10671621B2 patent drawing

AI summary

A compute cloud hosts a distributed application and is configured to add or remove instances of the application at datacenters at disperse geographic regions. Operations of the application are captured in a telemetry stream. Each record in the telemetry stream indicates a time, client location, and performance measure for a corresponding client request. After pre-processing such as rounding the times, the telemetry records are passed to a frequent itemset mining algorithm that identifies frequent time-location pairs in the telemetry stream. The frequent time-location pairs are consolidated into encompassing frequent region time-range pairs. An aggregate performance measure is computed from the performance measures of the telemetry records that match a frequent region time-range pair. A recommended region and time for adding or removing instances of the application is computed based on the aggregate performance measure and the region time-range pair.