Auto-Determining Backup Level for Data Fragmentation Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional backup methods, particularly 'forever incremental' backups, lead to data fragmentation due to large change rates, complicating disaster recovery and impacting performance.

Innovation Solution

A system for auto-determining backup levels, which periodically assesses steady state values and backup criteria to decide between full and incremental backups, ensuring data is stored in continuous regions for efficient recovery.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If incremental backups are performed continuously, then storage space usage is reduced and backup operations are faster, but data fragmentation increases and recovery performance deteriorates

Engineering Contradiction:
Improvebackup operation speedVSAvoidrecovery performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The backup system dynamically adjusts between incremental and full backup modes based on real-time monitoring of data change rates. When the change rate exceeds a threshold, the system automatically switches to full backup mode to reduce fragmentation, then returns to incremental mode when stability is restored, optimizing both speed and reliability adaptively

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system continuously monitors data change rates and uses this feedback to determine when to switch between backup types. The monitoring mechanism provides real-time information about data modification patterns, enabling the system to make informed decisions about backup strategy to balance fragmentation reduction with operational efficiency

Inventive Principle:
Principle #23Feedback

2Reliability

If full backups are performed frequently, then data fragmentation is reduced and recovery performance is maintained, but storage space consumption increases and backup time is extended

Engineering Contradiction:
Improverecovery performanceVSAvoidstorage space consumption
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system changes the backup parameter (type) based on the data change rate parameter. When the change rate is low, incremental backup is used to save space; when the change rate exceeds the threshold, full backup is triggered to control fragmentation. This parameter adaptation optimizes the balance between storage efficiency and recovery performance

Inventive Principle:
Principle #35Parameter changes

3Reliability

If full backups are performed frequently, then data fragmentation is reduced, but backup operation time increases

Engineering Contradiction:
Improverecovery performanceVSAvoidbackup operation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The backup strategy dynamically adapts based on monitored data change rates, switching between fast incremental backups and necessary full backups. This dynamic approach minimizes the frequency of time-consuming full backups while maintaining recovery performance, optimizing the time-reliability tradeoff

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9747309B1Auto-determining backup level
Publication Date: 2017.08.29 EMC IP HLDG CO LLC
  • US9747309B1 patent drawing
  • US9747309B1 patent drawing
  • US9747309B1 patent drawing

AI summary

A system for auto-determining a backup level comprises an input interface and a processor. The input interface is configured to receive backup information. The processor is configured to determine whether a backup criterion is satisfied, based at least in part on the backup information, and in the event the backup criterion is satisfied, change the backup level.