RAID Latency State Handling via Postponed Write Queues

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional RAID systems face inefficiencies when handling devices with high write latency, as they often require users to wait for extended periods before receiving responses or error messages, which is undesirable and costly in terms of computational resources and time.

Innovation Solution

The implementation of a system that detects devices in a latency state and isolates them from other subsystems, allowing write requests to be processed without immediate failure, by using a RAID layer to send acknowledgments of successful writes even if the request is not fully completed on the latency device, and maintaining a postponed writes queue to handle data once the device recovers or fails.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If high latency is detected in a drive included in a RAID group, then the drive is considered to be failed, but the user must wait a considerably long time for response or error message

Engineering Contradiction:
Improvedrive failure detectionVSAvoiduser wait time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by detecting high latency conditions and proactively managing them through state tracking and postponed write queues before complete failure occurs. The RAID layer monitors drive responses and prepares recovery mechanisms in advance, allowing users to receive timely acknowledgments even when drives are experiencing latency issues.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If the drive is immediately considered failed upon high latency detection, then recovery can be initiated, but the user experiences extended waiting time and computational resource waste

Engineering Contradiction:
Improvedata recovery efficiencyVSAvoidcomputational resource consumption
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The system dynamically adjusts its response based on the drive's state. Instead of immediately failing the drive upon latency detection, the system tracks the latency state and distinguishes between transient high latency and complete failure. This dynamic approach allows the system to maintain productivity while avoiding unnecessary computational resources spent on recovering drives that are merely experiencing temporary latency issues.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The RAID layer acts as an intermediary between the user and the storage drives. It manages latency states by implementing postponed write queues and state tracking mechanisms, filtering out transient latency issues from complete failures. This intermediary function protects users from extended wait times while maintaining appropriate recovery procedures for actual drive failures.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If the RAID system waits for all drives to respond before acknowledging write completion, then data integrity is ensured, but user requests experience significant delays

Engineering Contradiction:
Improvedata write confirmationVSAvoidwrite acknowledgment time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system applies local quality by treating different drives differently based on their individual latency states. When a drive is in a latency state, the RAID layer adjusts its behavior locally for that specific drive while maintaining normal operation for other drives. This allows the system to ensure data integrity for affected drives without delaying acknowledgments for the entire RAID group.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10936206B1Handling a device in a latency state in a redundant storage system
Publication Date: 2021.03.02 TINTRI INC
  • US10936206B1 patent drawing
  • US10936206B1 patent drawing
  • US10936206B1 patent drawing

AI summary

In an embodiment, a system for handling a device in latency state in a redundant storage system includes a processor configured to process a write request to a plurality of devices associated with a redundant storage system. The processor is further configured to receive a set of indications of write successes from a set of devices included in the plurality of devices other than a first device, and send an indication of a completed write to a requestor associated with the write request based at least in part on an indication that the first device meets a set of one or more criteria associated with a latency state. The system further includes a memory coupled to the processor and configured to store the write request.