RAID Storage Timeout Mechanism for Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Redundant storage systems experience prolonged access latencies due to internal activities such as garbage collection and metadata updates, leading to slower response times when requests are made during these periods.

Innovation Solution

Implementing a timeout mechanism and scheduling of slow access periods for storage devices to redirect requests to other devices in the RAID group, ensuring data reconstruction can occur without waiting for the initially requested device to exit its slow access period, thereby minimizing latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If storage devices perform internal activities such as garbage collection and metadata updates, then device maintenance and data integrity are improved, but access latency increases significantly

Engineering Contradiction:
Improvedata integrityVSAvoidaccess latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The storage system is divided into multiple independent storage devices within a RAID group. When one device performs internal maintenance activities, the system can segment the data access request and retrieve data from other devices in the group, isolating the impact of maintenance activities to individual devices while maintaining overall system availability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The timeout mechanism acts as an intermediary between the data access request and the storage device. When a device is detected to be in a slow access period, the timeout mechanism triggers an alternative data retrieval path through other devices in the RAID group, mediating the conflict between maintenance activities and data access requirements

Inventive Principle:
Principle #24Intermediary (Mediator)

2Stability of the object's composition

If the system waits for the storage device to exit its slow access period, then data consistency is maintained, but access latency increases to hundreds of milliseconds

Engineering Contradiction:
Improvedata consistencyVSAvoidsystem performance
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

The system preliminarily establishes timeout mechanisms and alternative data retrieval paths before slow access periods occur. When a device enters a slow access period, the pre-configured timeout mechanism immediately triggers data reconstruction from other devices, avoiding the need to wait for the original device to become available

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes the operational parameters by switching from synchronous data retrieval (waiting for the original device) to asynchronous retrieval with timeout (using alternative devices). This parameter change in the data access strategy allows the system to maintain data consistency while avoiding the performance penalty of waiting for devices during maintenance activities

Inventive Principle:
Principle #35Parameter changes

3Loss of time

If requests are redirected to other devices in the RAID group, then access latency is reduced, but system complexity increases due to timeout mechanisms and scheduling

Engineering Contradiction:
Improveaccess latencyVSAvoidcontrol mechanism complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The storage devices autonomously manage their own slow access periods through internal scheduling mechanisms. Each device can independently signal when it will enter maintenance mode, allowing the RAID controller to proactively redirect requests without complex real-time monitoring and arbitration logic

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9921758B2Avoiding long access latencies in redundant storage systems
Publication Date: 2018.03.20 TINTRI INC
  • US9921758B2 patent drawing
  • US9921758B2 patent drawing
  • US9921758B2 patent drawing

AI summary

Avoiding long access latencies in redundant storage systems is disclosed, including: determining a first device associated with a request is in a slow access period based at least in part on a scheduled slow access period, wherein the first device is included in a plurality of devices associated with a redundant storage system; and reconstructing data associated with the request from one or more devices included in the plurality of devices other than the first device.