Tiered Data Storage Buffer for Cluster Scaling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing complexity and cost of managing and storing data due to growing amounts of information pose challenges in configuring data processing resources effectively, as workloads are often unknown or change over time, leading to inefficiencies in data storage and management.

Innovation Solution

Implementing a data processing system that utilizes warm and cold storage tiers, with a buffer to track data block identifiers and query hits, allowing for dynamic re-sizing of node clusters and thrashing mitigation protocols to optimize storage capacity and performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data processing resources are configured to perform different workloads, then efficiency of data processing is improved, but challenges occur in obtaining the right configuration because workloads are unknown or change over time

Engineering Contradiction:
Improvedata processing efficiencyVSAvoidworkload configuration adaptability
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system dynamically adjusts node cluster configurations based on changing workload conditions. The configuration is not static but adapts over time as workloads evolve, allowing the system to maintain optimal performance across different operational states without requiring predetermined knowledge of future workloads.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system uses performance metrics and workload monitoring to provide feedback that informs configuration adjustments. By continuously observing system behavior and workload patterns, the system can make informed decisions about resource allocation and cluster configuration, resolving the uncertainty about the right configuration.

Inventive Principle:
Principle #23Feedback

2Power

If node cluster size is increased to handle larger workloads, then processing capacity is improved, but cost of maintaining the information increases

Engineering Contradiction:
Improveprocessing capacityVSAvoidmaintenance cost
Core Design Contradiction:
PowerVSLoss of energy

Solution Approach 1:

The system implements dynamic re-sizing of node clusters, adjusting the number and configuration of nodes based on actual workload demands rather than maintaining a fixed oversized configuration. This allows the system to scale processing capacity up when needed and scale down to reduce maintenance costs when demands are lower.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes key parameters such as cluster size, node configuration, and storage capacity based on workload characteristics. By adjusting these parameters dynamically rather than maintaining constant high-capacity configuration, the system achieves high processing power when required while minimizing maintenance costs during lower-demand periods.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If storage capacity is increased to accommodate growing data, then data retention capability is improved, but complexity of data storage and management technologies increases

Engineering Contradiction:
Improvestorage capacityVSAvoiddata storage management complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The system segments storage into different tiers (hot, warm, cold storage) with different characteristics and management requirements. This segmentation allows the system to handle large quantities of data without managing all storage uniformly, reducing overall complexity by applying different management strategies to different storage segments based on their specific needs.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts storage configuration parameters such as capacity allocation, tier distribution, and retention policies based on data access patterns and workload requirements. This parameter-based management allows flexible adaptation to growing data volumes without requiring proportional increases in management complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11842085B1Up-sized cluster performance modeling for a tiered data processing service
Publication Date: 2023.12.12 AMAZON TECH INC
  • US11842085B1 patent drawing
  • US11842085B1 patent drawing
  • US11842085B1 patent drawing

AI summary

Methods for modeling performance of tiered storage of a data processing service given an increase in the storage capacity of a warm storage tier of the tiered storage are disclosed. Buffers in the warm storage tier are used to store data block identifiers corresponding to a set of data blocks that would be stored in the warm storage tier given the increase in storage capacity in addition to those already stored in the warm storage tier. When an incoming query targets a data block that has a corresponding data block identifier in one of the buffers, a hit counter is incremented in order to track the hit rate that would be made on the up-sized warm storage tier. In response to adding the data block targeted by the query to the warm storage tier, one or more evictions from the warm storage tier may additionally be triggered.