Dynamic Storage Volume Partitioning for Workload Adaptation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Determining the optimal partitioning of block-level storage volumes for enhanced performance in remote computing services is challenging due to varying workload characteristics and system states, as different partitioning schemes perform differently based on volume usage and system conditions.

Innovation Solution

A system and method that dynamically determine a partitioning strategy for data storage devices based on factors like available space, hot spots, volume type, input/output operations per second, and attachment targets to achieve a balance between speed and consistency, allowing for heuristic determination of partitioning schemes that meet customer requirements and adjust to changing workloads.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a static partitioning scheme is used for block-level storage volumes, then the system structure is simple and easy to manage, but the performance cannot be optimized for varying workload characteristics and system states

Engineering Contradiction:
Improvestorage performanceVSAvoidpartitioning strategy complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic partitioning by continuously monitoring workload characteristics and system states, then adjusting partition boundaries and allocation strategies in real-time. The system transitions from static to dynamic partitioning schemes that adapt to changing conditions, optimizing performance without requiring manual reconfiguration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system incorporates feedback mechanisms that monitor storage usage patterns, I/O operations per second, and workload characteristics. This feedback information is used to automatically adjust partitioning strategies, creating a closed-loop system that continuously optimizes performance based on actual usage conditions.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If partitioning is done based on fixed rules, then the implementation is simple, but it cannot adapt to changing volume usage and system conditions

Engineering Contradiction:
Improveadaptability to workload changesVSAvoidimplementation complexity
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The system dynamically adjusts partitioning strategies based on monitored workload characteristics and system states. Partition boundaries and allocation rules are automatically modified in response to changing conditions, enabling the system to adapt to varying workloads without requiring manual intervention or complex reconfiguration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes key parameters such as partition size, number of partitions, and allocation ratios based on monitored workload characteristics. By adjusting these parameters dynamically, the system adapts to different usage patterns while maintaining a relatively simple implementation framework.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If volume geometry is optimized for specific workloads, then performance for that workload improves, but the system cannot handle diverse workload characteristics simultaneously

Engineering Contradiction:
Improvestorage throughputVSAvoidworkload type flexibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system dynamically adjusts volume geometry and partitioning strategies to match current workload characteristics. When workload patterns change, the system automatically reoptimizes partition boundaries and allocation to maintain optimal performance, enabling handling of diverse workloads without sacrificing throughput for any single workload type.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes geometric parameters including partition size, stripe width, and allocation ratios based on detected workload characteristics. This parameter adjustment enables the same volume to be optimized for different workload types (sequential access, random access, high throughput, low latency) as conditions change.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10474372B1Optimizing geometry based on workload characteristics
Publication Date: 2019.11.12 AMAZON TECH INC
  • US10474372B1 patent drawing
  • US10474372B1 patent drawing
  • US10474372B1 patent drawing

AI summary

A system and method for provisioning a volume and repartitioning a provisioned volume based at least in part on a workload. A request to provision a volume of a specified size is received, a first set of partition options is determined based at least in part on the specified size, and second set of partition options is determined based at least in part on one or more performance characteristics. A volume partitioning is determined based at least in part on an intersection of a number of partitions between the first set of partition options and the second set of partition options, and further based at least in part on a set of optimization criteria. Based at least in part on tracked usage of the volume or a repartition request, a determination is made to repartition the volume such that the partitioning scheme fulfills a set of optimization criteria.