Distributed File System I/O Rerouting After Disk Failure

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed file systems, disk failures lead to degraded input/output performance and prolonged rebuild times, especially when serving intensive I/O requests, due to the need to reconstruct data across multiple storage nodes.

Innovation Solution

A method is implemented to detect fault conditions in storage resources of data nodes within a distributed file system, allowing input/output requests to be rerouted from faulty nodes to healthy ones, thereby maintaining performance during rebuild processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the distributed file system performs a traditional rebuild process after disk failure, then data redundancy is restored, but I/O performance degrades significantly and rebuild time increases

Engineering Contradiction:
Improvedata redundancyVSAvoidI/O performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary detection of fault conditions in storage resources before I/O requests are routed. By proactively identifying failed disks and marking their data nodes as faulty, the system prepares the routing table in advance, allowing I/O requests to be redirected to healthy nodes without waiting for failure detection, thus preventing performance degradation during the rebuild process

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a name node as an intermediary that manages the routing table and mediates between client I/O requests and data nodes. The name node detects fault conditions, updates the routing table, and redirects I/O requests away from faulty nodes to healthy ones, thereby isolating the impact of disk failures and maintaining overall system performance during rebuild operations

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If the distributed file system performs a traditional rebuild process after disk failure, then data redundancy is restored, but rebuild time becomes excessively long especially under intensive I/O loads

Engineering Contradiction:
Improvedata redundancyVSAvoidrebuild time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system proactively detects and marks faulty data nodes before they can impact ongoing I/O operations. By updating the routing table in advance with alternative healthy node information, the system eliminates waiting time during failure recovery, allowing I/O requests to be immediately redirected without performance degradation or extended rebuild timelines

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent ensures continuous I/O service availability by maintaining an updated routing table that always directs requests to healthy data nodes. Even when disks fail and rebuilds are initiated, the system continues to serve I/O requests without interruption by routing them through alternative nodes, thereby eliminating downtime and maintaining productive operation throughout the rebuild process

Inventive Principle:
Principle #20Continuity of useful action

3Device complexity

If I/O requests are directed to faulty data nodes during disk failure, then system structure remains simple, but I/O performance degrades and system responsiveness decreases

Engineering Contradiction:
Improvesystem structureVSAvoidsystem responsiveness
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The name node serves as a simple intermediary that maintains a routing table mapping I/O requests to healthy data nodes. This single-point coordination mechanism provides fault detection and request redirection without requiring complex distributed coordination protocols, thereby maintaining system structural simplicity while dramatically improving responsiveness by preventing I/O requests from being sent to faulty nodes

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system implements feedback mechanisms where data nodes report their storage resource status to the name node, which then updates the routing table accordingly. This feedback loop enables automatic adaptation to disk failures, with the name node receiving status information and responding by redirecting I/O requests away from faulty nodes, thereby maintaining system responsiveness without complex manual intervention

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9336102B2Systems and methods for preventing input/output performance decrease after disk failure in a distributed file system
Publication Date: 2016.05.10 DELL PROD LP
  • US9336102B2 patent drawing
  • US9336102B2 patent drawing
  • US9336102B2 patent drawing

AI summary

In accordance with embodiments of the present disclosure, a method may include receiving from a plurality of data nodes of a distributed file system an indication of whether a fault condition exists with respect to a storage resource of the respective data node. The method may also include receiving an input/output request for a storage resource of a particular data node from a host information handling system communicatively coupled to the distributed file system. The method may further include, responsive to the input/output request, directing the input/output request to the particular data node if no fault condition exists with respect to storage resources of the particular data node and directing the input/output request to another data node of the distributed file system if a fault condition exists with respect to one or more storage resources of the particular data node.