Journal Migration in Deduplication Storage Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The dispersal of journals across multiple journal groups in a deduplication storage system leads to increased I/O operations during backup processes, reducing system performance due to the need for extensive loading and writing of multiple journal groups.

Innovation Solution

Implementing a journal migration mechanism where the storage controller identifies modified journals during a backup process and migrates them to fewer journal groups based on a migration threshold, thereby consolidating journals and reducing I/O operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If journals are distributed across multiple journal groups, then journal organization and backup processes are structured, but the number of I/O operations increases and system performance deteriorates

Engineering Contradiction:
Improvejournal group structureVSAvoidbackup process performance
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent merges journals from multiple journal groups into a single target journal group, consolidating what was previously distributed across many groups. This reduces the number of journal groups from multiple to one, thereby reducing I/O operations and improving backup process performance while maintaining proper journal organization

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If journals are consolidated into fewer journal groups, then I/O operations are reduced and performance improves, but the complexity of managing journal migration increases

Engineering Contradiction:
Improvebackup process efficiencyVSAvoidjournal migration management
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs self-service by automatically identifying which journals need migration, selecting appropriate target journal groups, and executing the migration process without manual intervention. The storage controller autonomously manages the entire journal consolidation process, reducing operational complexity despite the technical sophistication required

Inventive Principle:
Principle #25Self-service

3Productivity

If journal migration is performed frequently, then journal distribution is optimized and performance is maintained, but system overhead and resource consumption increase

Engineering Contradiction:
Improvesystem performanceVSAvoidmigration overhead
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent implements periodic journal migration where journals are migrated from multiple source groups to a target group in organized cycles rather than continuously or frequently. This periodic approach optimizes journal distribution and maintains performance while controlling system overhead and resource consumption by performing migrations at scheduled intervals rather than continuously

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS11940882B2Migration of journal groups in a storage system
Publication Date: 2024.03.26 HEWLETT PACKARD ENTERPRISE DEV LP
  • US11940882B2 patent drawing
  • US11940882B2 patent drawing
  • US11940882B2 patent drawing

AI summary

Example implementations relate to metadata operations in a storage system. An example includes receiving, by a storage controller of a deduplication storage system, a plurality of data streams to be stored in persistent storage of the deduplication storage system; identifying, by the storage controller, a set of journals in a first journal group that are modified during a first backup process; determining, by the storage controller, a count of the set of journals that are modified during the first backup process; comparing, by the storage controller, the determined count to a migration threshold; and migrating, by the storage controller, at least one journal of the set of journals to a second journal group based at least on a comparison of the determined count to the migration threshold.