Adaptive Snapshot Chunk Sizing for Block Storage Volumes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing virtualized computing environments face inefficiencies in snapshot management due to the need for standardized snapshot chunk sizes, which can lead to suboptimal performance during launch and boot processes, as they do not adapt to the unique access patterns of block-based storage volumes.

Innovation Solution

Implementing adaptive snapshot chunk sizing, where snapshot chunks are sized based on access patterns and types of data, allowing for optimized retrieval and storage of common and unique data portions separately, thereby accelerating launch and boot processes by using larger chunks for common data and smaller chunks for unique data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If standardized snapshot chunk sizes are used, then storage management is simplified, but launch and boot process performance deteriorates due to inability to adapt to access patterns

Engineering Contradiction:
Improvesnapshot management complexityVSAvoidlaunch and boot process speed
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The snapshot is divided into multiple chunks with different sizes rather than uniform sizes. Each chunk can be independently managed and retrieved, allowing the system to optimize retrieval operations by selecting appropriate chunk sizes based on access patterns without increasing overall management complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The snapshot chunk sizing transitions from a static standardized approach to a dynamic adaptive approach. The system learns access patterns over time and adjusts chunk sizes accordingly, enabling optimization of launch and boot processes while maintaining simplified storage management through automated adaptation

Inventive Principle:
Principle #15Dynamics

2Productivity

If larger snapshot chunks are used for common data, then retrieval efficiency improves, but storage flexibility deteriorates

Engineering Contradiction:
Improvedata retrieval efficiencyVSAvoidstorage flexibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

Different portions of the snapshot are assigned different chunk sizes based on their specific characteristics. Common data accessed during launch/boot uses larger chunks for efficient retrieval, while unique or less frequently accessed data uses smaller chunks, allowing each region of the snapshot to be optimized for its specific access pattern

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically changes the chunk size parameter based on data characteristics and access patterns. By adjusting this parameter locally for different snapshot portions rather than applying a fixed size globally, the system achieves both retrieval efficiency and storage flexibility

Inventive Principle:
Principle #35Parameter changes

3Productivity

If adaptive snapshot chunk sizing is implemented, then launch and boot process speed improves, but system complexity increases

Engineering Contradiction:
Improvelaunch and boot process speedVSAvoidsnapshot management system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The snapshot management system automatically adapts chunk sizes based on observed access patterns without requiring manual intervention or complex external control. The system serves itself by learning from usage patterns and autonomously optimizing its structure, reducing the operational complexity despite the advanced functionality

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements feedback loops where access patterns are monitored and used to inform future chunk sizing decisions. This feedback mechanism enables the system to automatically optimize performance without requiring complex manual configuration, as the system self-adjusts based on actual usage data

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11526286B1Adaptive snapshot chunk sizing for snapshots of block storage volumes
Publication Date: 2022.12.13 AMAZON TECH INC
  • US11526286B1 patent drawing
  • US11526286B1 patent drawing
  • US11526286B1 patent drawing

AI summary

A storage manager implements adaptive snapshot chunk sizing, wherein snapshot chunks are sized differently based on an access pattern for volume data to be included in the respective snapshot chunks. For example, sequentially accessed sectors of a volume may be grouped into snapshot chunks of varying sizes and individually accessed sectors may be snapshotted as individual snapshot chunks. When a volume is populated from the snapshot chunks, the volume data is re-mapped into standard sized volume blocks. In some embodiments, an optimized manifest is generated indicting an order in which the snapshot chunks are to be used to populate a volume to perform a launch process using the volume. In some embodiments, adaptively sized snapshot chunks and a corresponding optimized manifest are used to accelerate performing a launch using a volume populated from a snapshot, such as launching an operating system, an application, a database, a machine image, etc.