Stalled Storage Device Management via State Transition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Storage systems face performance degradation due to stalled storage devices, which can lead to global slowdowns as these devices respond slowly or erratically to access requests, affecting data availability and system reliability.

Innovation Solution

Implement a method to detect stalled storage devices by measuring I/O response times and transitioning them to a stalled state, redirecting access requests to healthy devices, and evaluating the stalled device's status to determine whether it should remain in that state or be restored to normal operation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a storage device is stalled or unresponsive, then access requests to that device will fail or time out, but continuing to serve requests to the stalled device can cause global slowdowns and affect system reliability

Engineering Contradiction:
Improvesystem reliabilityVSAvoiddata availability
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the stalled storage device from the active storage pool by transitioning it to a stalled state, removing it from the set of devices that can serve access requests. This allows the system to continue operating with the remaining healthy devices while isolating the problematic device, thereby maintaining system reliability without completely shutting down data availability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the storage system into operational devices and stalled devices by introducing distinct states (normal, stalled, failed). This segmentation allows differential treatment of devices based on their operational status, enabling the system to serve requests from healthy devices while excluding stalled devices, thus balancing reliability and data availability.

Inventive Principle:
Principle #1Segmentation

2Productivity

If the storage system continues to attempt access to a stalled device, then data access requests can be served, but the system experiences global slowdowns and performance degradation

Engineering Contradiction:
Improvedata access speedVSAvoidsystem performance stability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements feedback mechanisms through timeout monitoring and response time evaluation. When a storage device fails to respond within a predetermined timeout period or exhibits excessively long response times, the system detects this abnormal behavior and transitions the device to a stalled state. This feedback loop prevents continued attempts to access the stalled device, thereby avoiding global slowdowns and maintaining system performance stability.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies preliminary anti-action by proactively identifying stalled devices through timeout monitoring and transitioning them to a stalled state before they can cause widespread performance degradation. By detecting the stalled condition early and isolating the device, the system prevents the harmful effect of global slowdowns from occurring in the first place.

Inventive Principle:
Principle #9Preliminary anti-action

3Reliability

If a storage device is transitioned to a stalled state to prevent global slowdowns, then system performance is protected, but the device may be incorrectly identified as stalled, causing unnecessary service disruption

Engineering Contradiction:
Improvesystem performance stabilityVSAvoiddevice availability
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent applies partial action by transitioning only the specific storage device to a stalled state rather than shutting down the entire storage system. This partial isolation ensures that healthy devices continue to serve requests normally, minimizing the impact on overall system operation and reducing false positives that would cause unnecessary service disruption across the board.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements preliminary action through proactive timeout monitoring and early detection of stalled conditions. By monitoring response times and transitioning devices to stalled state before they cause widespread problems, the system prevents performance degradation while allowing for quick recovery and restoration of device service, thereby maintaining ease of operation.

Inventive Principle:
Principle #10Preliminary action

4Reliability

If the system monitors and manages storage device states, then stalled devices can be identified and isolated, but the system complexity increases due to state management mechanisms

Engineering Contradiction:
Improvestalled device detection accuracyVSAvoidstate management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by monitoring storage device response times and timeout durations to identify stalled conditions. By setting and evaluating specific parameter thresholds (timeout periods, response time limits), the system can accurately detect stalled devices without requiring complex analysis mechanisms, thus maintaining detection accuracy while limiting the increase in system complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7971021B2Systems and methods for managing stalled storage devices
Publication Date: 2011.06.28 EMC IP HLDG CO LLC
  • US7971021B2 patent drawing
  • US7971021B2 patent drawing
  • US7971021B2 patent drawing

AI summary

Embodiments relate to systems and methods for managing stalled storage devices of a storage system. In one embodiment, a method for managing access to storage devices includes determining that a first storage device, which stores a first resource, is stalled and transitioning the first storage device to a stalled state. The method also includes receiving an access request for at least a portion of the first resource while the first storage device is in the stalled state and attempting to provide access to a representation of the portion of the first resource from at least a second storage device that is not in a stalled state. In another embodiment, a method of managing access requests by a thread for a resource stored on a storage device includes initializing a thread access level for an access request by a thread for the resource. The method also includes determining whether the storage device, which has a device access level, is accessible based at least in part on the thread access level and the device access level and selecting a thread operation based at least in part on the determination of whether the storage device is accessible. The thread operation may be selected from attempting the thread access request if the device is accessible and determining whether to restart the thread access request if the device is not accessible.