Block Store Rule Invalidation for Storage Migration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed computing environments, scalability and availability of block-level storage systems are complex issues due to the involvement of multiple devices with different interfaces, leading to challenges in managing storage resources efficiently and ensuring fault tolerance.

Innovation Solution

A data storage manager system that maintains a set of rules mapping blocks of a logical data storage volume to their storage locations, allowing hosts to access these blocks directly, and dynamically updates these rules for allocation, migration, and predictive access, while providing fault tolerance by instantiating new managers as needed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a distributed block-level storage system is implemented with multiple devices, then storage capacity and availability are improved, but system complexity and management difficulty increase

Engineering Contradiction:
Improvestorage availabilityVSAvoidsystem management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

A data storage manager is introduced as an intermediary component that centralizes the management of distributed storage devices. The manager maintains metadata about storage locations and handles allocation, migration, and access coordination, thereby reducing the complexity burden on individual hosts while preserving the benefits of distributed storage across multiple devices

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The data storage manager serves multiple functions within a single system component: it tracks storage location metadata, performs block allocation, handles data migration between devices, and provides access coordination. This multi-functional approach consolidates what would otherwise be separate management tasks across the distributed system

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Speed

If direct host access to storage nodes is enabled, then access speed and latency are improved, but consistency and fault tolerance become more difficult to maintain

Engineering Contradiction:
Improvestorage access speedVSAvoiddata consistency
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The data storage manager implements a feedback mechanism where hosts query the manager for current storage location metadata before accessing data. The manager provides updated location information and can notify hosts of changes, ensuring that direct access operations are based on current, consistent state information while maintaining high access speeds

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary actions by having the data storage manager pre-calculate and maintain metadata about storage block locations. Before hosts perform direct access operations, the necessary location information is already prepared and available in the manager, eliminating the need for hosts to perform complex consistency checks during access operations

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If storage blocks are dynamically allocated and migrated, then storage efficiency and adaptability are improved, but rule management complexity increases

Engineering Contradiction:
Improvestorage allocation flexibilityVSAvoidrule set management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The data storage manager implements self-service capabilities by automatically generating, updating, and managing the rule sets that map logical blocks to physical storage locations. When blocks are allocated or migrated, the manager autonomously updates its internal metadata and communicates changes to hosts, eliminating the need for manual rule management while maintaining high allocation flexibility

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10921991B1Rule invalidation for a block store management system
Publication Date: 2021.02.16 AMAZON TECH INC
  • US10921991B1 patent drawing
  • US10921991B1 patent drawing
  • US10921991B1 patent drawing

AI summary

Notice of migration of a portion of a data volume from a first location to a second location is received by a first computer system from a second computer system, where the data volume is separated over a network from the first computer system. A third computer system, separated over a network from the first computer system, is caused to invalidate a mapping between the portion and the first location. An indication that the third computer system seeks access to the portion is identified. A third computer system is enabled, by providing a mapping between the portion and the second location, to access portion at the second location.