Dynamic Redundancy Management for Data Storage Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data storage systems face challenges in effectively managing redundancy, particularly in predicting and adapting to storage device failures, which can lead to data loss if not adequately addressed.

Innovation Solution

The method involves predicting storage device failures and adjusting the redundancy management by determining a redundancy value for files based on the number of healthy devices storing copies, using techniques like SMART, and comparing this value to a threshold to decide whether to store additional copies on healthy devices, ensuring the desired redundancy level is maintained.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the system stores multiple copies of files on storage devices, then data reliability is improved, but storage space consumption increases

Engineering Contradiction:
Improvedata reliabilityVSAvoidstorage space consumption
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system dynamically adjusts the number of file copies stored on storage devices based on real-time health status predictions. When a device is predicted to fail, the system increases redundancy by creating additional copies; when devices are healthy, the system reduces redundancy to save storage space. This dynamic adaptation resolves the contradiction by making redundancy level variable rather than fixed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the redundancy parameter (number of copies) based on the health status parameter of storage devices. By monitoring device health and adjusting the copy count accordingly, the system optimizes the balance between data reliability and storage space utilization, maintaining adequate protection only when necessary.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the system maintains high redundancy levels for all files, then data loss prevention is improved, but storage efficiency deteriorates

Engineering Contradiction:
Improvedata loss preventionVSAvoidstorage efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system applies different redundancy levels to different files or different storage devices based on local conditions. Instead of uniformly high redundancy across all data, the system selectively increases copies only for files stored on devices predicted to fail, while maintaining lower redundancy on healthy devices, thus optimizing storage efficiency while preventing data loss where needed.

Inventive Principle:
Principle #3Local quality

3Reliability

If the system frequently monitors and adjusts redundancy based on device health, then data protection is improved, but system complexity increases

Engineering Contradiction:
Improvedata protectionVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system implements self-service through automated health monitoring and redundancy adjustment. The storage system independently predicts device failures using SMART data and automatically reallocates file copies without requiring manual intervention or complex external management systems, thereby maintaining high data protection while limiting the increase in system complexity.

Inventive Principle:
Principle #25Self-service

4Reliability

If the system proactively predicts and responds to storage device failures, then data reliability is improved, but computational overhead increases

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

Solution Approach 1:

The system performs preliminary failure prediction using SMART data before actual device failures occur. By proactively identifying at-risk devices and pre-allocating additional file copies, the system avoids the need for more computationally intensive reactive measures such as emergency data reconstruction or rapid failover operations, thus improving reliability while controlling computational overhead.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10176065B2Intelligent failure prediction and redundancy management in a data storage system
Publication Date: 2019.01.08 SEAGATE TECH LLC
  • US10176065B2 patent drawing
  • US10176065B2 patent drawing
  • US10176065B2 patent drawing

AI summary

Methods, apparatuses, systems, and devices are described for redundancy management for a storage system including a plurality of storage devices. Approaches for redundancy management may involve storage device failure prediction techniques and/or a redundancy value associated with a data file. In one example, a copy of the file may be stored on at least two storage devices. Whether or not to store an additional copy of the file on another storage device may be based at least in part on the redundancy value for the file. In another example, a determination may be made whether to store a copy of the file on another storage device when a storage device storing a copy of the file is predicted to fail. Whether to store a copy of the file on another storage device may be based at least in part on a redundancy value associated with the file.