Backup Operation Queuing for Deduplicating Storage Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In deduplicating backup systems, communication between client-side backup software and the deduplicating backup server is insufficient to determine optimal timing for backup operations and diagnose delays, making it difficult to predict performance and maintain efficient data management.

Innovation Solution

A system for queuing backup operations that includes an input interface to receive requests, a processor to determine the backup operation queue and load thresholds, and a memory to manage instructions, ensuring that operations are executed only when the system is not overloaded, thereby maintaining better records and optimizing performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If backup operations are continuously accepted and executed without queuing, then the system maintains high responsiveness to client requests, but the backup server becomes overloaded and performance deteriorates

Engineering Contradiction:
Improvebackup operation throughputVSAvoidsystem stability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements a backup operation queue that performs preliminary assessment of incoming backup operations before execution. The queue evaluates system load conditions in advance and only permits execution when thresholds are met, preventing overload before it occurs while maintaining high throughput for qualified operations

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If the system accepts all backup operation requests immediately, then client responsiveness is improved, but performance prediction and delay diagnosis become impossible

Engineering Contradiction:
Improveclient request acceptanceVSAvoidperformance visibility
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The patent implements comprehensive logging of backup operation queue events including operation submissions, queue positions, execution decisions, and completion statuses. This feedback mechanism provides clients with visibility into operation status and system performance, enabling accurate performance prediction and delay diagnosis while maintaining immediate request acceptance

Inventive Principle:
Principle #23Feedback

3Speed

If backup operations are executed without load threshold checking, then the system maximizes operational speed, but system overload occurs causing performance degradation

Engineering Contradiction:
Improvebackup operation execution speedVSAvoidoverall system efficiency
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The patent implements dynamic load threshold checking that adapts to current system conditions. The queue monitors system load metrics in real-time and dynamically adjusts operation acceptance based on predefined thresholds, allowing maximum execution speed when resources are available while preventing overload that would degrade overall productivity

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11455282B1System for queuing backup operations in a deduplicating storage system
Publication Date: 2022.09.27 EMC IP HLDG CO LLC
  • US11455282B1 patent drawing
  • US11455282B1 patent drawing
  • US11455282B1 patent drawing

AI summary

A system for queuing deduplication backup operations comprises an input interface and a processor. The input interface configured to receive a request to perform a deduplication backup operation. The processor is configured to: a) determine a backup operation queue; b) determine whether the deduplication backup operation is at the head of the backup operation queue; c) determine whether the deduplication backup operation is qualified to be executed; and d) in the event the deduplication backup operation is qualified to be executed, execute the deduplication backup operation.