Intelligent Storage Device Data Error Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing distributed file systems face inefficiencies in data error detection and recovery, as they often require removing a datanode upon error detection, even if the error is correctable, leading to unnecessary time and resource expenditure.

Innovation Solution

Intelligent storage devices equipped with error detection capabilities can autonomously scan for errors, notify the distributed file system, and initiate data recovery by receiving corrected data from replicated nodes without removing the faulty node, thereby allowing for error correction without node removal.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the distributed file system removes the datanode upon error detection, then data reliability is improved, but system productivity deteriorates due to unnecessary node re-replication

Engineering Contradiction:
Improvedata reliabilityVSAvoidsystem productivity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The datanode performs self-diagnosis by executing error detection routines and evaluating error characteristics against correction criteria. The system enables self-service through automated error detection, classification, and decision-making at the datanode level, allowing it to self-correct errors without external intervention or node removal, thereby maintaining productivity while ensuring reliability

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system changes the state parameter of the datanode from 'removed' to 'corrected' based on error analysis. By evaluating error characteristics and applying correction when criteria are met, the system transitions the datanode state to maintain its functional role, avoiding the productivity loss associated with node removal and re-replication while preserving data reliability through error correction

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the distributed file system removes the datanode upon error detection, then data reliability is improved, but time consumption increases due to node re-replication

Engineering Contradiction:
Improvedata reliabilityVSAvoidtime consumption
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary error detection and evaluation before node removal is triggered. By proactively scanning for errors, classifying them, and attempting correction in advance, the system prevents the time-consuming node removal and re-replication process. The preliminary action of error correction maintains reliability while avoiding the time loss associated with node replacement

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The datanode autonomously performs error detection, evaluation, and correction without requiring node removal. This self-service mechanism eliminates the time-consuming coordination, data transfer, and re-replication processes that would otherwise be necessary, maintaining both reliability and time efficiency

Inventive Principle:
Principle #25Self-service

3Reliability

If the distributed file system removes the datanode upon error detection, then data reliability is improved, but resource utilization increases due to node re-replication

Engineering Contradiction:
Improvedata reliabilityVSAvoidresource utilization
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The datanode autonomously detects and corrects errors using its own resources, eliminating the need for energy-intensive node removal and re-replication operations. This self-service approach maintains data reliability while significantly reducing the resource utilization associated with node replacement, including network bandwidth, storage I/O, and computational overhead

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system changes the datanode state from 'removed and re-replicated' to 'error corrected', thereby preventing the resource-intensive re-replication process. By modifying the system state to reflect successful error correction, the system maintains reliability while avoiding the energy loss associated with node replacement operations

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9229814B2Data error recovery for a storage device
Publication Date: 2016.01.05 SEAGATE TECH LLC
  • US9229814B2 patent drawing
  • US9229814B2 patent drawing
  • US9229814B2 patent drawing

AI summary

A storage device is described that detects a data error and then notifies a distributed file system, for example, of such error. A data recovery can then be initiated in many ways, one way by the storage device.