Dynamic Data Set Replica Management for Storage Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional data storage systems face challenges in managing input/output operations efficiently, particularly in predicting read requests and dynamically allocating storage resources to optimize performance and storage needs, leading to potential delays and resource wastage.

Innovation Solution

The system analyzes user behavior and read patterns to predict subsequent read requests, utilizing speculative reads and dynamically managing the number of replicas of data sets across multiple storage devices to reduce latency and optimize storage usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If replicas of data objects are stored in storage space that would otherwise go unused, then performance is improved and storage utilization increases, but storage space becomes unavailable when needed for new data sets

Engineering Contradiction:
Improvedata access performanceVSAvoidstorage space availability
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system dynamically adjusts the number of replicas stored based on real-time storage capacity conditions. When storage capacity is sufficient, more replicas are maintained to improve performance. When storage capacity becomes constrained, the system automatically reduces the number of replicas. This dynamic adjustment resolves the contradiction by making the replica storage adaptive to changing storage availability conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of replica count based on storage capacity thresholds. When storage capacity falls below certain thresholds, the system modifies the number of replicas from a higher value to a lower value. This parameter change allows the system to optimize performance when possible while ensuring storage availability when needed.

Inventive Principle:
Principle #35Parameter changes

2Loss of time

If the number of replicas is increased to improve performance, then read latency decreases, but storage capacity is consumed that could be used for other purposes

Engineering Contradiction:
Improveread latencyVSAvoidstorage capacity
Core Design Contradiction:
Loss of timeVSVolume of stationary object

Solution Approach 1:

The system dynamically adjusts replica count based on storage capacity conditions. When storage capacity is abundant, the system maintains more replicas to minimize read latency. When storage capacity becomes constrained, the system reduces replica count. This dynamic behavior resolves the contradiction by adapting replica storage to available capacity while optimizing performance when possible.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the replica count parameter in response to storage capacity thresholds. When storage capacity falls below predetermined thresholds, the system transitions from storing more replicas to storing fewer replicas. This parameter adjustment balances read latency optimization with storage capacity conservation.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If storage space is allocated for replicas to improve performance, then system efficiency increases, but flexibility to accommodate new storage needs decreases

Engineering Contradiction:
Improvesystem efficiencyVSAvoidstorage flexibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system dynamically adjusts the number of replicas based on storage capacity conditions, increasing replicas when capacity is sufficient to improve system efficiency, and reducing replicas when capacity becomes constrained to maintain storage flexibility. This dynamic adjustment resolves the contradiction between efficiency and adaptability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system modifies the replica count parameter in response to storage capacity thresholds, allowing the system to optimize efficiency when possible while preserving flexibility to accommodate new storage needs when capacity becomes limited.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10416894B2Dynamic data set replica management
Publication Date: 2019.09.17 AMAZON TECH INC
  • US10416894B2 patent drawing
  • US10416894B2 patent drawing
  • US10416894B2 patent drawing

AI summary

Systems and methods dynamically manage replicas of data sets. A collection of data stores is used to redundantly store one or more replicas of one or more data sets. The replicas may be used to respond to read requests from multiple sources. Upon identification of a need to allocate storage space to a data object, space used by one or more of the replicas is allocated to the data object. Various parameters may be utilized in the selection of one or more replicas whose storage space can be allocated to the data object. The parameters may be based at least in part on characteristics of the one or more data sets relative to one another.