Multi-Tiered Volume File System for Dynamic Data Placement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional computing systems lack the ability to dynamically manage storage traits for file system namespaces, leading to inefficient data placement across storage hierarchies, as they typically view all storage within a volume as having the same traits, limiting flexibility and optimization.

Innovation Solution

A file system that operates on an underlying volume with multiple tiers, each with distinct trait sets, allowing for intelligent placement and movement of file system namespaces based on identified storage trait sets, enabling dynamic trait-based decision-making for data storage and retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a volume is treated as a single logical namespace with uniform traits, then the file system can operate with a simple and unified view of storage, but the system cannot dynamically place data blocks in optimal storage locations based on different storage hierarchy requirements

Engineering Contradiction:
ImproveFile system operation simplicityVSAvoidData placement efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The volume is segmented into multiple tiers, each with distinct storage traits (e.g., SSD tier, HDD tier, archive tier). This segmentation allows the file system to view the volume as a unified namespace while enabling intelligent placement of data blocks in appropriate tiers based on access patterns and data characteristics, thus resolving the contradiction between operational simplicity and placement efficiency

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different regions (tiers) of the volume are assigned different storage qualities and characteristics. Each tier has specific traits such as speed, capacity, and cost, allowing data to be placed locally in the most appropriate tier based on its access requirements, thereby improving data placement efficiency while maintaining a unified file system interface

Inventive Principle:
Principle #3Local quality

2Device complexity

If storage traits are set up on a per-volume basis with uniform characteristics, then the volume structure is simple and easy to manage, but the system lacks flexibility to apply different storage traits to different data blocks within the same volume

Engineering Contradiction:
ImproveVolume structure complexityVSAvoidStorage trait flexibility
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The volume is divided into multiple tiers, each with uniform internal traits but different from other tiers. This segmentation provides a manageable structure while enabling flexible data placement decisions, as the file system can select appropriate tiers based on data characteristics without requiring complex per-block trait management

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The multi-tier volume structure enables dynamic allocation of data blocks to different tiers based on changing storage requirements and access patterns. The system can adaptively move data between tiers over time, providing flexibility while maintaining a relatively simple underlying volume structure that is easier to manage than fully dynamic per-block trait assignment

Inventive Principle:
Principle #15Dynamics

3Device complexity

If all data blocks within a volume are treated uniformly, then the file system management is simplified, but the system cannot optimize performance by placing frequently accessed blocks in faster storage and less demanded blocks in slower storage

Engineering Contradiction:
ImproveFile system management complexityVSAvoidStorage hierarchy optimization
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

By segmenting the volume into multiple tiers with different performance characteristics, the system enables optimization of data placement without significantly increasing file system management complexity. The tiered structure provides clear guidelines for data placement decisions, allowing performance optimization while maintaining relatively simple management procedures

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different tiers of the volume are assigned different quality attributes (speed, capacity, cost). This allows the file system to place frequently accessed blocks in higher-performance tiers and less demanded blocks in lower-performance tiers, optimizing storage hierarchy utilization while keeping management complexity manageable through the structured tier approach

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9116904B2File system operation on multi-tiered volume
Publication Date: 2015.08.25 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9116904B2 patent drawing
  • US9116904B2 patent drawing
  • US9116904B2 patent drawing

AI summary

A file system that operates on an underlying volume that has multiple tiers, each tier including a particular trait set. Upon creating or otherwise identifying a file system namespace (such as a directory or file) that is in a volume or that is to be included within the volume, a storage trait set to be applied corresponding to the file system namespace is identified. Then, the storage trait set is compared against the trait sets for the multiple tiers to identify a tier into which to store the file system namespace. The file system namespace is then caused to be stored within the identified tier. Thus, the file system is provided with a volume that has multiple tiers (each having different trait sets) to choose from in storing files.