Online Checkpoint Alert for Storage Disk Space Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional storage systems face challenges in recovering from failures due to data/metadata inconsistency, requiring prolonged offline periods and expert intervention, with no guarantee of successful recovery if configuration has changed or metadata failed to persist.

Innovation Solution

Implementing a consistent online system checkpoint that maintains a consistent point in time image of volume configuration, logical volume space, metadata, and physical data storage, allowing for transparent recovery without impacting normal host reads and writes, and includes mechanisms for proactive disk space management to prevent out-of-space conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional storage systems use metadata journals to preserve consistency, then system consistency is maintained, but recovery requires prolonged offline periods and expert intervention when journal persistence fails

Engineering Contradiction:
Improvesystem consistencyVSAvoidrecovery time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by creating consistent online system checkpoints during normal operation before failures occur. These checkpoints capture the state of metadata, configuration, and data at consistent points in time, so that when a failure occurs, the system can immediately restore from the most recent checkpoint without requiring prolonged offline recovery procedures

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention creates copies of the system state at consistent checkpoints during normal operation. These checkpoints are copied and stored separately from the main system, allowing rapid restoration by copying back from the checkpoint rather than performing complex recovery procedures. The checkpoint includes copies of metadata, configuration, and data that can be restored independently

Inventive Principle:
Principle #26Copying

2Ease of repair

If conventional storage systems perform traditional recovery approaches, then system recovery is attempted, but the system must be taken offline for prolonged periods and requires expert knowledge of disk data/metadata layout

Engineering Contradiction:
Improverecovery simplicityVSAvoidoperational continuity
Core Design Contradiction:
Ease of repairVSEase of operation

Solution Approach 1:

The system performs self-service recovery by automatically detecting failures, selecting the appropriate checkpoint, and restoring the system state without requiring expert intervention. The recovery process is automated and can be initiated by simple commands, eliminating the need for specialists to understand complex disk data and metadata layouts

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system prepares recovery resources in advance by maintaining consistent online checkpoints that include all necessary metadata, configuration, and data states. When a failure occurs, the pre-prepared checkpoints enable immediate self-service recovery without requiring offline analysis or expert knowledge of system internals

Inventive Principle:
Principle #10Preliminary action

3Reliability

If consistent online system checkpoints are created, then rapid recovery is enabled, but disk space is consumed that must be proactively managed to prevent out-of-space conditions

Engineering Contradiction:
Improverecovery capabilityVSAvoiddisk space
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system implements feedback mechanisms by continuously monitoring disk space usage and checkpoint validity. When space thresholds are approached or checkpoints become outdated, the system automatically triggers notifications and cleanup routines to remove unnecessary checkpoints, ensuring space is freed before out-of-space conditions occur

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system discards old or unnecessary checkpoints when space becomes constrained or when newer checkpoints supersede them. The space previously occupied by discarded checkpoints is recovered and made available for new operations, dynamically balancing the need for recovery capability with space constraints

Inventive Principle:
Principle #34Discarding and recovering

4Reliability

If checkpoint free space ratio falls below threshold, then system may experience out-of-space errors, but proactive notification and cleanup are required to prevent this condition

Engineering Contradiction:
Improveerror preventionVSAvoidspace management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system uses feedback by continuously calculating the checkpoint free space ratio and comparing it against predefined thresholds. When the ratio falls below the threshold, the system automatically triggers notifications and initiates cleanup routines, creating a closed-loop control system that prevents out-of-space errors without requiring complex manual management

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The space management system operates autonomously by automatically detecting low-space conditions, triggering notifications, and executing cleanup routines to free up space. This self-service approach eliminates the need for complex manual space management while maintaining reliable error prevention through automated monitoring and response

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10409493B1Online system checkpoint alert and handling
Publication Date: 2019.09.10 EMC IP HLDG CO LLC
  • US10409493B1 patent drawing
  • US10409493B1 patent drawing
  • US10409493B1 patent drawing

AI summary

Described embodiments provide systems and methods for low disk space notification. Data modules maintain space usage counters for normal stripes and for checkpoint stripes. The data modules also monitor in use space counters; free space counters; and checkpoint space counters. A system wide total space is calculated, as well as in use space, free space and checkpoint space by aggregating worst case space usage from all data modules. A checkpoint free space ratio and an overall system free space ratio are determined and a checkpoint notification is triggered when the checkpoint free space ratio is lower than a first threshold or when the overall system free space ratio is lower than a second threshold. Upon a checkpoint notification being triggered, a checkpoint notification handling routine is executed to free up disk space.