Dynamic Caching Module Selection for Data Deduplication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Byte caching for data deduplication results in excessive memory utilization and processing bottlenecks, and its effectiveness varies across different applications, particularly being inefficient with encrypted data streams.

Innovation Solution

A dynamic caching module selection method and system that classifies requests to identify the optimal caching module based on protocol, network address, and fingerprint size, allowing for bypassing deduplication for encrypted data, thereby optimizing data deduplication processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If byte caching is used for data deduplication, then deduplication precision is improved, but memory utilization increases excessively

Engineering Contradiction:
Improvededuplication precisionVSAvoidmemory utilization
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies local quality by selecting different caching modules with different configurations (e.g., different fingerprint sizes) based on the specific characteristics of each data flow or application. Instead of using a uniform byte caching approach for all data, the system tailors the caching parameters to match the redundancy characteristics and requirements of individual data streams, thereby optimizing the balance between deduplication precision and memory utilization.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If byte caching is used for data deduplication, then deduplication effectiveness is improved, but processing throughput decreases due to overutilization of processing cycles

Engineering Contradiction:
Improvededuplication effectivenessVSAvoidprocessing throughput
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent implements dynamics by enabling the system to adaptively select caching modules based on real-time classification of data flow characteristics. The system dynamically adjusts which caching module is applied to each data stream based on factors such as redundancy level, application type, and processing requirements, allowing the system to optimize throughput by applying more intensive caching only where necessary.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If byte caching is used for data deduplication, then deduplication precision is improved, but effectiveness is reduced for encrypted byte streams lacking redundancy

Engineering Contradiction:
Improvededuplication precisionVSAvoideffectiveness across different data types
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent applies parameter changes by modifying the caching approach based on the detected characteristics of the data stream. For encrypted data streams or data lacking redundancy, the system changes parameters such as fingerprint size, caching intensity, or even bypasses caching entirely. This adaptive parameter adjustment allows the system to maintain high deduplication precision for suitable data types while avoiding ineffective processing for encrypted or low-redundancy streams.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10241682B2Dynamic caching module selection for optimized data deduplication
Publication Date: 2019.03.26 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10241682B2 patent drawing
  • US10241682B2 patent drawing

AI summary

Embodiments of the invention provide a method, system and computer program product for dynamic caching module selection for optimized data deduplication. In an embodiment of the invention, a method for dynamic caching module selection for optimized data deduplication is provided. The method includes receiving a request to retrieve data and classifying the request. The method also includes identifying from amongst multiple different caching modules each with a different configuration a particular caching module associated with the classification of the request. Finally, the method includes deduplicating the data in the identified caching module.