Distributed File System Replica Format Transformation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage systems face inefficiencies in managing replicated data blocks due to changing data access patterns, where warm or hot data blocks may become cold and vice versa, leading to suboptimal storage usage and performance issues, and differing access patterns between primary and secondary copies result in non-optimal formatting and performance.

Innovation Solution

The system allows each node in a distributed file system to independently manage replicas by storing physical metadata locally and performing data transformations such as compression, enabling flexible storage tier selection and format changes based on access patterns, thereby optimizing storage usage and maintaining high performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data blocks are stored in uncompressed format in high-performance storage, then data access performance is improved, but storage capacity is reduced and storage cost increases

Engineering Contradiction:
Improvedata access performanceVSAvoidstorage capacity
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The patent applies local quality by allowing each replica of a data block to be stored in different formats (compressed or uncompressed) based on the specific access patterns of that replica. Instead of uniformly storing all replicas in the same format, the system independently determines the optimal format for each replica location, thereby achieving high performance where needed while maximizing storage capacity overall.

Inventive Principle:
Principle #3Local quality

2Ease of operation

If all replicas of a data block are stored in the same format, then system simplicity is maintained, but performance is reduced when access patterns differ between replicas

Engineering Contradiction:
Improvesystem simplicityVSAvoiddata access performance
Core Design Contradiction:
Ease of operationVSSpeed

Solution Approach 1:

The patent segments the management of data block replicas by allowing independent format selection for each replica. Instead of treating all replicas as a single unit with uniform formatting, the system divides the decision-making process into independent segments for each replica, enabling each to be optimized according to its specific access patterns while maintaining overall system functionality.

Inventive Principle:
Principle #1Segmentation

3Device complexity

If data access patterns are assumed to be static, then storage allocation is simplified, but storage efficiency decreases when access patterns change over time

Engineering Contradiction:
Improvestorage allocation complexityVSAvoidstorage efficiency
Core Design Contradiction:
Device complexityVSQuantity of substance

Solution Approach 1:

The patent implements dynamics by enabling the format and storage location of each replica to be adjusted based on changing access patterns over time. The system continuously monitors access patterns and dynamically reconfigures replica storage characteristics, allowing the storage system to adapt to temporal changes in data usage while maintaining optimal efficiency.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11960452B2Independent encoding and transformation of related data replicas and localized background data management in a distributed file system
Publication Date: 2024.04.16 NUTANIX INC
  • US11960452B2 patent drawing
  • US11960452B2 patent drawing
  • US11960452B2 patent drawing

AI summary

Various embodiments set forth techniques for maintaining replicas of a data set. The techniques include storing, by a first node, a first replica of the data set on the first node; storing, by a second node, a second replica of the data set on the second node; and performing, by the first node and based on first metadata associated with the first replica, a first data management activity on the first replica that changes a first format of the first replica so that the first format of the first replica is different from a second format of the second replica.