Minimum Space Reservation in Thin File Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Thin file systems in data storage systems present challenges in storage planning due to variable size reservations, leading to disruptions for host applications as they can quickly run out of space following large deletions, as the reserved space can fluctuate significantly.

Innovation Solution

Establishing a Minimum Space Reservation (MSR) for thin file systems ensures a minimum amount of storage space is always reserved, preventing the space from falling below this level, even if the file system consumes less space, and enforcing this limit helps administrators with storage planning and prevents host applications from running out of space.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If thin file systems dynamically adjust reserved space based on demand, then storage efficiency is improved, but stability of reserved space deteriorates

Engineering Contradiction:
Improvestorage efficiencyVSAvoidstability of reserved space
Core Design Contradiction:
Quantity of substanceVSStability of the object's composition

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting the minimum space reservation (MSR) threshold based on historical usage patterns and demand. The system monitors actual space consumption over time and modifies the MSR parameter to optimize both storage efficiency and stability, allowing the reserved space to adapt while maintaining predictable minimum guarantees for host applications.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system implements dynamics by continuously monitoring space usage patterns and automatically adjusting the MSR threshold. The file system transitions from static reservation to dynamic adjustment, where the MSR is recalibrated based on observed demand, enabling the system to balance storage efficiency improvements with maintaining stable reserved space guarantees.

Inventive Principle:
Principle #15Dynamics

2Quantity of substance

If thin file systems reclaim unused storage space, then storage pool utilization is improved, but reliability of space availability for host applications deteriorates

Engineering Contradiction:
Improvestorage pool utilizationVSAvoidreliability of space availability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent applies preliminary anti-action by pre-establishing the MSR threshold before space reclamation operations. The system proactively guarantees that the MSR will be maintained even when reclaiming unused space, preventing the harmful effect of space unavailability to host applications. This preliminary commitment ensures that reclamation operations do not compromise the minimum space guarantee.

Inventive Principle:
Principle #9Preliminary anti-action

Solution Approach 2:

The MSR acts as an intermediary between the space reclamation process and host applications. When the system reclaims unused storage space, the MSR serves as a buffer or mediator that ensures host applications continue to have reliable access to their guaranteed minimum space, while allowing the system to optimize storage pool utilization by reclaiming space above the MSR threshold.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If thin file systems allow reserved space to fluctuate with usage, then adaptability is improved, but ease of operation deteriorates

Engineering Contradiction:
Improveadaptability of storage allocationVSAvoidease of storage planning
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent applies segmentation by dividing the reserved space into two distinct segments: the MSR (minimum space reservation) that provides a stable baseline guarantee, and the dynamic portion above MSR that fluctuates with usage. This segmentation allows storage administrators to plan based on the predictable MSR while the system adapts to varying demands through the dynamic portion, improving both ease of operation and adaptability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system maintains continuity of useful action by ensuring the MSR is continuously maintained and renewed. Rather than allowing reserved space to fully fluctuate, the MSR provides a continuous, uninterrupted guarantee of minimum space availability. This continuous guarantee simplifies storage planning while the system continues to adapt to changing usage patterns through dynamic adjustments above the MSR threshold.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS11449468B1Enforcing minimum space guarantees in thinly-provisioned file systems
Publication Date: 2022.09.20 EMC IP HLDG CO LLC
  • US11449468B1 patent drawing
  • US11449468B1 patent drawing
  • US11449468B1 patent drawing

AI summary

A technique for managing storage space includes establishing an MSR (minimum space reservation) of a thin file system built upon a storage pool. In response to a set of storage requests to the file system to store new data, the method further includes obtaining an additional space guarantee from the storage pool. After deleting data from the file system such that the size of the file system falls below the MSR, the technique further includes performing a space reclaim operation, the space reclaim operation (i) compacting the file system to a size less than the MSR, (ii) canceling the additional space guarantee such that the storage pool no longer guarantees the additional space for the file system, and (iii) continuing to reserve the full MSR of the file system, even though the size of the file system is smaller than the MSR.