Storage Management System Cache Metadata Corruption Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Power failures during data write operations in storage systems can lead to data corruption, complicating the ability to locate and recover content due to incomplete or corrupted memory page metadata.

Innovation Solution

A computer-implemented method processes memory page metadata from a cache memory system to determine corruption caused by power failures, initiating a data recovery process for post-acknowledgement data corruption and reobtaining content for pre-acknowledgement data corruption by deleting and replacing corrupted metadata, using checksums and sequence IDs to assess corruption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data is stored in cache memory system during write operations, then storage speed is improved, but data corruption risk increases due to power failures

Engineering Contradiction:
Improvestorage speedVSAvoiddata integrity
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent applies preliminary action by implementing checksum calculation and sequence ID assignment during the data write process before power failure can occur. The checksum is calculated and stored in the metadata along with sequence IDs that track the write operation state, enabling the system to detect and recover from corruption without losing the speed benefits of cache memory

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms where checksums are continuously verified and sequence IDs are tracked to monitor the state of data writes. When corruption is detected through checksum mismatch or sequence ID inconsistency, the system receives feedback to initiate recovery processes, thus maintaining reliability while preserving cache memory speed advantages

Inventive Principle:
Principle #23Feedback

2Reliability

If memory page metadata is processed to detect corruption, then data recovery capability is improved, but system complexity increases

Engineering Contradiction:
Improvedata recovery capabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the corruption detection logic into separate, manageable components: checksum verification is separated from sequence ID validation, and both are separated from the main data recovery process. This modular extraction reduces system complexity by making each detection mechanism independent and easier to implement while maintaining comprehensive corruption detection capability

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces checksums and sequence IDs as intermediary elements that facilitate corruption detection without requiring complex analysis of the actual data content. These intermediaries serve as simple, computationally efficient mediators that enable reliable corruption detection while keeping the overall system complexity manageable

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If checksum and sequence ID verification is performed on memory page metadata, then corruption detection accuracy is improved, but processing time increases

Engineering Contradiction:
Improvecorruption detection accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies partial action by implementing selective verification where checksum and sequence ID checks are performed only on metadata structures that are suspect or during specific operational phases such as recovery mode. This partial verification approach maintains high detection accuracy when needed while minimizing processing time during normal operations, preventing excessive time loss

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11726851B2Storage management system and method
Publication Date: 2023.08.15 EMC IP HLDG CO LLC
  • US11726851B2 patent drawing
  • US11726851B2 patent drawing
  • US11726851B2 patent drawing

AI summary

A method, computer program product, and computing system for processing memory page metadata received from a cache memory system within a data storage system to determine if the memory page metadata includes corruption due to a power failure event; if the memory page metadata includes post-acknowledgement data corruption, initiating a data recovery process to attempt to recover content associated with the post-acknowledgement data corruption; and if the memory page metadata includes pre-acknowledgement data corruption, reobtaining content associated with the pre-acknowledgement data corruption.