Fine-Grained Metadata Management in Distributed File Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing distributed file systems (DFS) lack flexibility in managing metadata, leading to inefficiencies in scalability and performance, particularly when different types of metadata are accessed at varying rates or when storage clients migrate between machines.

Innovation Solution

Implementing a fine-grained metadata management approach by separating namespace metadata services and data metadata services, allowing each to be scaled independently and dynamically remapped for improved locality, enabling more granular resource allocation and better I/O performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If asymmetric DFS is used to separate data and metadata management, then data services can be scaled independently of metadata services, but different types of metadata cannot be scaled independently of each other

Engineering Contradiction:
ImproveIndependent scaling capabilityVSAvoidMetadata service structure
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments metadata services into two distinct types: namespace metadata services and data metadata services. This segmentation allows each type of metadata to be managed and scaled independently, resolving the limitation of asymmetric DFS where all metadata was handled by a single service type. The segmentation enables fine-grained control over resource allocation based on specific metadata access patterns.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If symmetric DFS is used to manage all data and metadata together, then system structure is simplified, but scaling flexibility is reduced when metadata load varies independently from data load

Engineering Contradiction:
ImproveService structureVSAvoidScaling flexibility
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent divides the unified metadata management approach into separate namespace metadata services and data metadata services. This segmentation maintains relative structural simplicity while enabling independent scaling of each metadata type based on its specific load characteristics, thus resolving the contradiction between simplicity and flexibility.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic service remapping that allows metadata services to be dynamically allocated and remapped based on current system conditions, client migration patterns, and metadata access patterns. This dynamic approach enables the system to adapt its structure in real-time, providing scaling flexibility without permanent structural complexity.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If storage clients migrate between physical machines, then system flexibility is improved, but metadata service locality deteriorates

Engineering Contradiction:
ImproveClient mobilityVSAvoidMetadata access time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent implements dynamic service remapping that automatically adjusts metadata service assignments when storage clients migrate between physical machines. This dynamic remapping ensures that metadata services are reassign ed to appropriate physical machines based on current client locations, maintaining service locality and minimizing access time despite client mobility.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system employs feedback mechanisms that monitor client migration events and metadata access patterns, using this information to dynamically remap metadata services to optimal physical machines. This feedback loop ensures that the system continuously adapts to maintain low latency even as clients move between machines.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10162834B2Fine-grained metadata management in a distributed file system
Publication Date: 2018.12.25 VMWARE INC
  • US10162834B2 patent drawing
  • US10162834B2 patent drawing
  • US10162834B2 patent drawing

AI summary

Techniques for performing fine-grained metadata management in a distributed file system (DFS) are provided. In one embodiment, each node in a plurality of nodes implementing the DFS can execute a namespace metadata service that is dedicated to managing file system metadata pertaining to one or more namespaces of the DFS. Each node can further execute a data metadata service that is distinct from the namespace metadata service, where the data metadata service is dedicated to managing file system metadata pertaining to properties of data and free space in the DFS.