Dynamic Replication Interval Adjustment for Data Storage RPO Compliance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data storage systems face challenges in meeting recovery point objectives (RPO) due to limitations in data replication mechanisms, particularly in ensuring data reliability and minimizing data loss during failures, especially with recent data accumulation.

Innovation Solution

The implementation of a storage system architecture that utilizes non-volatile random access memory (NVRAM) as a buffer for write operations, allowing for quicker data access and reduced latency, combined with erasure coding and mirroring schemes to ensure data redundancy and availability across multiple storage nodes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data replication is performed with fixed intervals, then system simplicity is maintained, but data loss risk increases during failures

Engineering Contradiction:
Improvedata reliabilityVSAvoidreplication mechanism complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic replication intervals that automatically adjust based on system conditions, workload patterns, and data criticality. This transforms the static replication mechanism into a dynamic one that can respond to changing conditions, thereby improving data reliability without requiring complex manual configuration or monitoring systems.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system incorporates feedback mechanisms that monitor data accumulation rates, replication status, and system performance. This feedback is used to automatically adjust replication intervals, ensuring optimal data protection while maintaining system simplicity. The feedback loop enables the system to self-regulate without complex external control.

Inventive Principle:
Principle #23Feedback

2Reliability

If replication interval is shortened to reduce data loss, then data reliability improves, but system performance degradation occurs

Engineering Contradiction:
Improvedata reliabilityVSAvoidsystem performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent employs dynamic replication intervals that adapt to system conditions. During periods of low activity or high data criticality, intervals are shortened to maximize data protection. During high-load periods or when data accumulation is slow, intervals are extended to minimize performance impact. This dynamic adjustment resolves the contradiction between reliability and performance.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the replication interval parameter based on monitored conditions such as data write rates, system load, and data criticality levels. By dynamically adjusting this key parameter, the system optimizes the balance between data reliability and performance, avoiding the need for consistently short intervals that would degrade performance.

Inventive Principle:
Principle #35Parameter changes

3Speed

If NVRAM buffer is used for write operations, then write speed increases, but data loss risk in case of power failure increases

Engineering Contradiction:
Improvewrite speedVSAvoiddata safety
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent implements a tiered buffering strategy where NVRAM is used for immediate write acknowledgment to maintain high write speeds, while simultaneously initiating preliminary replication to persistent storage. This preliminary action ensures that data is protected before power failure can occur, resolving the contradiction between speed and safety.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses NVRAM as an intermediary buffer between write operations and persistent storage. This intermediary enables fast writes to be acknowledged immediately while the data is simultaneously persisted to reliable storage through background replication processes. The intermediary role of NVRAM allows the system to achieve both speed and data safety.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Reliability

If erasure coding is implemented across storage nodes, then data redundancy improves, but computational overhead increases

Engineering Contradiction:
Improvedata redundancyVSAvoidcomputational energy
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent divides data into segments and applies erasure coding selectively based on data criticality and storage tier. Not all data requires the same level of redundancy, so segmenting the data and applying different coding strategies reduces overall computational overhead while maintaining necessary reliability levels for each data segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies erasure coding partially rather than universally - using it for critical data that requires high redundancy while using simpler replication for less critical data. This partial application of erasure coding achieves the necessary reliability for important data without incurring the full computational cost across all data, resolving the energy overhead issue.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20240394277A1Dynamically modifying replication intervals based on accumulated data
Publication Date: 2024.11.28 PURE STORAGE INC
  • US20240394277A1 patent drawing
  • US20240394277A1 patent drawing
  • US20240394277A1 patent drawing

AI summary

Estimates of amounts of time to transfer data to be replicated based on sizes of expected data transfers resulting from accumulated data since a previous data transfer are monitored. A determination as to whether an estimated amount of time to transfer the data exceeds an interval for replicating the data is made. The interval is determined based on a recovery point objective (RPO) for replicating the data. In response to determining that the estimated amount of time to transfer the data exceeds the interval, a subsequent interval for replicating the data is determined that satisfies the RPO.