Journal Snapshot Window Adjustment for Storage Failure Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current journaling storage systems face challenges in efficiently recovering from metadata corruptions and failures, often resulting in host application outages due to the inability to locate stale but usable data, and inefficient garbage collection processes that delete valuable data before it can be replayed during recovery.

Innovation Solution

A system that dynamically adjusts the snapshot window of a journal by increasing the number of metadata changes tracked and reducing the frequency of committing these changes to the metadata, allowing for a longer history to be maintained, and postponing garbage collection to preserve potentially valuable stale data, thereby increasing the chances of finding usable data during recovery.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the snapshot window size is increased to maintain a longer history of metadata changes, then the reliability of data recovery is improved, but the device complexity and storage overhead increase

Engineering Contradiction:
Improvedata recovery reliabilityVSAvoidsnapshot window management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic adjustment of the snapshot window size based on detected storage device health conditions. When potential failures are detected, the snapshot window is automatically increased to maintain more historical metadata changes, providing better recovery reliability. When devices are healthy, the window returns to normal size, reducing complexity and storage overhead.

Inventive Principle:
Principle #15Dynamics

2Reliability

If garbage collection is postponed to preserve stale data for potential recovery, then the reliability of data recovery is improved, but the productivity of storage space management deteriorates

Engineering Contradiction:
Improvedata recovery reliabilityVSAvoidgarbage collection efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system applies preliminary protective action by postponing garbage collection when potential device failures are detected. This prevents the harmful action of deleting potentially recoverable stale data before recovery attempts can be made. Once the device is confirmed healthy, normal garbage collection resumes to maintain storage efficiency.

Inventive Principle:
Principle #9Preliminary anti-action

3Reliability

If the frequency of committing metadata changes to the journal is reduced to maintain a longer history, then the reliability of data recovery is improved, but the speed of metadata updates deteriorates

Engineering Contradiction:
Improvedata recovery reliabilityVSAvoidmetadata update speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The commit frequency of metadata changes to the journal is dynamically adjusted based on device health status. During normal operation, commits occur at standard frequency for optimal performance. When potential failures are detected, the system reduces commit frequency to preserve more historical changes in the journal, improving recovery reliability while maintaining acceptable update speeds.

Inventive Principle:
Principle #15Dynamics

4Reliability

If a larger snapshot window is maintained to increase recovery chances, then the reliability of data recovery is improved, but the loss of storage space for new data increases

Engineering Contradiction:
Improvedata recovery reliabilityVSAvoidavailable storage space
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The snapshot window size is dynamically adjusted rather than fixed. During normal operation, the window maintains standard size to maximize available storage space. When potential device failures are detected, the window temporarily expands to capture more metadata changes, improving recovery reliability. Once the device recovers, the window returns to normal size, freeing up storage space for new data.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11372723B2Dynamically adjusting a journal snapshot window
Publication Date: 2022.06.28 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11372723B2 patent drawing
  • US11372723B2 patent drawing
  • US11372723B2 patent drawing

AI summary

An apparatus for dynamically adjusting a journal snapshot window is disclosed. A computer-implemented method and computer program product also perform the functions of the apparatus. According to an embodiment of the present invention, a failure detection module detects a potential failure of at least a portion of a non-volatile storage device. The non-volatile storage device includes a journal for tracking metadata changes for data that is stored on the non-volatile storage device prior to committing the metadata changes to metadata for the non-volatile storage device. A notification receiving module receives an indication of the potential failure of the non-volatile storage device. A snapshot module adjusts a snapshot window for the journal in response to the indication of the potential failure. The snapshot window includes a set of metadata changes in the journal that have not been committed to the metadata of the non-volatile storage device.