Adaptive Read Compression for Deduplication Restore Bottlenecks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing deduplication file systems face performance issues during read operations due to high CPU usage and network bandwidth bottlenecks, as current compression methods are processor-intensive and often destabilize systems, especially when CPU resources are limited.

Innovation Solution

Implementing an adaptive compression process that tracks CPU usage on both the client and server, opportunistically compressing data only when sufficient CPU bandwidth is available, allowing the client to decompress data if the server has compressed it, thus optimizing read operations without overburdening the system.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If compression is used during restore operations to reduce network bandwidth consumption, then network bandwidth utilization is improved, but CPU usage increases significantly causing system degradation

Engineering Contradiction:
Improvenetwork bandwidth consumptionVSAvoidCPU usage
Core Design Contradiction:
Quantity of substanceVSUse of energy by moving object

Solution Approach 1:

The system dynamically adjusts compression operations based on real-time CPU availability. The backup server monitors CPU metrics and adaptively enables or disables compression for restore operations, transforming a static compression decision into a dynamic response to system conditions. This resolves the contradiction by making compression usage flexible rather than fixed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the compression parameter state based on CPU metrics. When CPU usage is below a threshold, compression is enabled; when above, compression is disabled. This parameter change approach allows the system to optimize network bandwidth consumption only when CPU resources are sufficient, resolving the trade-off between these two resources.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If compression is applied to all restore operations, then data transfer efficiency is improved, but system reliability deteriorates due to CPU overload

Engineering Contradiction:
Improvedata transfer efficiencyVSAvoidsystem stability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system implements feedback by monitoring CPU metrics and using this information to control compression operations. The backup server continuously assesses system state and adjusts compression behavior accordingly, creating a closed-loop control system. This feedback mechanism ensures that compression is applied only when it won't compromise system stability.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

Instead of applying compression to all restore operations (excessive action), the system applies compression only to those operations where CPU resources are sufficient (partial action). This selective approach maintains system reliability while still achieving data transfer efficiency improvements where possible.

Inventive Principle:
Principle #16Partial or excessive action

3Use of energy by moving object

If no compression is used during restores, then CPU resources are preserved, but network bandwidth is overutilized

Engineering Contradiction:
ImproveCPU resource availabilityVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
Use of energy by moving objectVSQuantity of substance

Solution Approach 1:

The system dynamically switches between compression and no-compression modes based on CPU availability. When CPU resources are abundant, compression is enabled to save network bandwidth; when CPU resources are constrained, compression is disabled to preserve processing capacity. This dynamic adaptation resolves the contradiction between these two resource constraints.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11994957B1Adaptive compression to improve reads on a deduplication file system
Publication Date: 2024.05.28 DELL PROD LP
  • US11994957B1 patent drawing
  • US11994957B1 patent drawing
  • US11994957B1 patent drawing

AI summary

Improving the performance of read operations in a restore path of an inline deduplication system utilizing a DDBOOST interface by providing an adaptive compression component for use with DDBOOST applications. The system utilizes a built-in compression mode for transferring read data if there is a sufficient available CPU resources in both the server and client to respectively compress and decompress the read data without destabilizing the system. CPU usage on both the client and the server is tracked to generate predicted respective CPU usage. These respective predictions are compared to defined maximum threshold usage values. If the predicted values do not exceed the thresholds, compression is used, otherwise the data is transmitted over the network as non-compressed data.