Predictive Queue Length Autoscaling for Data Processing Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data center operations, determining the optimal number of computing systems for efficient distributed data processing is challenging, often resulting in either insufficient or excessive resources, leading to inefficiencies and increased costs due to power and hardware inefficiencies.

Innovation Solution

A data processing management system that monitors queue lengths and generates predictions based on processing time requirements, dynamically modifying the operational state of data processing systems to allocate the necessary resources, such as powering on or off systems, to match the workload demands.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If more computing systems are deployed to process data sets, then processing speed and efficiency are improved, but power consumption and hardware costs increase

Engineering Contradiction:
Improveprocessing speedVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by stationary object

Solution Approach 1:

The system dynamically adjusts the number of active computing systems based on real-time queue length monitoring and predictive algorithms. When queue length indicates high workload, additional systems are activated; when queue length is low, systems are deactivated or placed in sleep mode, creating a dynamic resource allocation that adapts to changing demands rather than maintaining a static configuration

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system uses predictive algorithms to forecast future queue lengths based on current trends and historical data. This allows the system to proactively activate or deactivate computing systems before the actual workload peaks or drops, ensuring optimal resource availability while avoiding unnecessary power consumption during low-demand periods

Inventive Principle:
Principle #10Preliminary action

2Loss of energy

If fewer computing systems are used to reduce costs, then power and hardware efficiency are improved, but processing time requirements may not be met

Engineering Contradiction:
Improvehardware efficiencyVSAvoidprocessing time
Core Design Contradiction:
Loss of energyVSLoss of time

Solution Approach 1:

The system continuously monitors queue length and processing status, using this feedback to adjust the number of active computing systems in real-time. This closed-loop control ensures that sufficient processing capacity is maintained to meet time requirements while minimizing energy waste, as the system responds to actual workload conditions rather than operating with fixed resource allocation

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system changes the operational parameters of computing systems by adjusting their power states (active, sleep, inactive) based on queue length thresholds and predictive forecasts. This parameter adjustment allows the system to optimize the balance between processing speed and energy consumption by matching system capacity to actual workload demands

Inventive Principle:
Principle #35Parameter changes

3Reliability

If the number of computing systems is increased to ensure processing completion within required time, then reliability of meeting deadlines is improved, but operating costs increase

Engineering Contradiction:
Improvedeadline completionVSAvoidsystem configuration
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system autonomously manages its own resource allocation by monitoring queue length and automatically activating or deactivating computing systems based on predictive algorithms. This self-service capability eliminates the need for manual system configuration and adjustment, reducing operational complexity while ensuring reliable deadline completion through automated, data-driven resource management

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11663054B2Autoscaling of data processing computing systems based on predictive queue length
Publication Date: 2023.05.30 PALO ALTO NETWORKS INC
  • US11663054B2 patent drawing
  • US11663054B2 patent drawing
  • US11663054B2 patent drawing

AI summary

To enhance the scaling of data processing systems in a computing environment, a number of data objects indicated in an allocation queue and a first attribute of the allocation queue are determined, where the allocation queue is accessible to a plurality of data processing systems. A number of data objects indicated in the allocation queue at a subsequent time is predicted based on the determined number of data objects and the first attribute. It is determined whether the active subset of the plurality of data processing systems satisfies a criterion for quantity adjustment based, at least in part, on the predicted number of data objects indicated in the allocation queue and a processing time goal. Based on determining that the active subset of data processing systems satisfies the criterion for quantity adjustment, a quantity of the active subset of data processing systems is adjusted.