HDFS NameNode Mediator for POSIX Compliance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Hadoop Distributed File System (HDFS) is not fully POSIX compliant, which hinders compatibility with other operating systems, necessitating a mechanism to enhance its compliance while maintaining its original target goals.

Innovation Solution

A distributed file system architecture that integrates with a General Parallel File System (GPFS), where a first node converts HDFS commands into GPFS commands, formats HDFS data structures to include GPFS file information, and sends these to clients, enabling HDFS to access and manage files in a POSIX-compliant manner.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If HDFS is designed for write-once-read-many operations with strict single writer constraint, then reliability and fault tolerance are improved, but POSIX compliance deteriorates

Engineering Contradiction:
Improvefault toleranceVSAvoidPOSIX compliance
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent introduces a NameNode as an intermediary between HDFS clients and the underlying GPFS storage system. The NameNode translates POSIX-compliant file operations from clients into HDFS-specific commands, enabling clients to interact with HDFS using standard POSIX interfaces while maintaining HDFS's write-once-read-many semantics and fault tolerance mechanisms through the mediation layer

Inventive Principle:
Principle #24Intermediary (Mediator)

2Stability of the object's composition

If HDFS implements strict write-once semantics with single writer constraint, then data integrity is improved, but ease of operation deteriorates

Engineering Contradiction:
Improvedata integrityVSAvoidease of operation
Core Design Contradiction:
Stability of the object's compositionVSEase of operation

Solution Approach 1:

The NameNode acts as a mediator that handles write operation coordination, allowing multiple writers to interact with the system through standard POSIX interfaces while enforcing write-once semantics internally. The mediator translates high-level write requests into controlled operations that maintain data integrity without burdening clients with complex coordination logic

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If HDFS uses distributed block storage with replication across nodes, then reliability is improved, but device complexity increases

Engineering Contradiction:
Improvefault toleranceVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements data replication by creating multiple copies of file blocks across different DataNodes in the distributed cluster. Each block is replicated according to a configurable replication factor, ensuring that data remains accessible even if some nodes fail. This copying mechanism provides fault tolerance while maintaining a relatively simple storage model at each individual node

Inventive Principle:
Principle #26Copying

4Adaptability or versatility

If HDFS stores files as sequences of blocks with configurable replication, then adaptability is improved, but device complexity increases

Engineering Contradiction:
ImproveconfigurabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system allows dynamic configuration of block sizes and replication factors on a per-file basis. These parameters can be adjusted according to specific workload requirements, enabling the system to adapt to different use cases while maintaining a manageable level of complexity through centralized management at the NameNode

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11106625B2Enabling a Hadoop file system with POSIX compliance
Publication Date: 2021.08.31 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11106625B2 patent drawing
  • US11106625B2 patent drawing
  • US11106625B2 patent drawing

AI summary

A distributed file system (DFS) is provided that is configured to store data in a General Parallel File system (GPFS) and interface with a client configured to interface with a HADOOP Distributed File System (HDFS). The DFS includes a first Node; and a plurality of second Nodes including the GPFS. The first Node is configured to convert an HDFS command from the client into a GPFS command, apply the GPFS command to the GPFS to access a GPFS file, format an HDFS data structure to include identifiers of a set of the second nodes storing the GPFS file, a filename of the GPFS file, and an offset into the GFPS file, and send the HDFS data structure to the client. Each of the second Nodes is configured to access the GPFS using a part of the HDFS data structure received from the client.