QoS Manager Data Migration Between Storage Tiers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Modern storage systems with deduplicated tiers face thrashing issues due to the migration of data between performance and deduplicated tiers, leading to computational overhead and inefficient resource allocation, particularly in backup operations, as deduplication processes can be computationally intensive and affect I/O resource management.

Innovation Solution

Implementing an enhanced Quality of Service (QoS) manager that tracks deduplication statistics to intelligently manage data movements between tiers, using workload aggregation statistics to balance storage efficiency and performance, and dynamically reallocating resources between CPU and I/O operations based on deduplication needs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data is migrated from non-deduplicated storage tiers to deduplicated storage tiers, then storage efficiency is improved, but access frequency increases causing data to be promoted back to performance tiers, resulting in thrashing

Engineering Contradiction:
Improvestorage efficiencyVSAvoidaccess frequency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The system performs preliminary actions by tracking deduplication statistics and predicting future access patterns before migration occurs. The enhanced QoS manager analyzes deduplication ratios and access frequency trends in advance, allowing the system to make informed decisions about data migration timing and target tiers, preventing premature migration that would cause thrashing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by continuously monitoring access frequency, deduplication ratios, and tier performance metrics. The enhanced QoS manager uses this feedback to dynamically adjust migration policies, promoting data to performance tiers only when access patterns indicate sustained high demand, and demoting data to deduplicated tiers when access frequency remains low, thereby preventing thrashing.

Inventive Principle:
Principle #23Feedback

2Quantity of substance

If deduplication operations are performed on backup data, then storage capacity is optimized, but computational overhead increases affecting CPU and I/O resource allocation

Engineering Contradiction:
Improvestorage capacityVSAvoidcomputational overhead
Core Design Contradiction:
Quantity of substanceVSUse of energy by moving object

Solution Approach 1:

The system applies dynamics by making resource allocation flexible and adaptive. The enhanced QoS manager dynamically adjusts CPU and I/O resource allocation based on real-time deduplication workload characteristics, data compressibility, and system performance metrics. This allows the system to optimize storage capacity through deduplication while managing computational overhead through adaptive resource provisioning.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes parameters by adjusting deduplication thresholds, chunk sizes, and resource allocation ratios based on workload characteristics. The enhanced QoS manager modifies these parameters dynamically to balance storage optimization benefits against computational overhead, ensuring that deduplication operations are performed efficiently without excessive resource consumption.

Inventive Principle:
Principle #35Parameter changes

3Speed

If data is frequently promoted between deduplicated and non-deduplicated tiers, then performance requirements are met, but rehydration process increases computational intensity and affects tier maintenance

Engineering Contradiction:
ImproveperformanceVSAvoidrehydration process
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by pre-hydrating data in performance tiers before migration to deduplicated tiers when access patterns indicate potential future demand. The enhanced QoS manager analyzes access frequency trends and promotes data to performance tiers in advance, reducing the need for intensive rehydration operations after migration and lowering overall computational complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system skips unnecessary rehydration steps by implementing intelligent migration policies that consider deduplication statistics and access patterns. The enhanced QoS manager identifies data with low deduplication ratios or high access frequency trends and skips the rehydration process by maintaining such data in performance tiers, thereby reducing computational intensity and simplifying tier maintenance.

Inventive Principle:
Principle #21Skipping (Rushing through)

Data Source

PatentUS10678431B1System and method for intelligent data movements between non-deduplicated and deduplicated tiers in a primary storage array
Publication Date: 2020.06.09 EMC IP HLDG CO LLC
  • US10678431B1 patent drawing
  • US10678431B1 patent drawing
  • US10678431B1 patent drawing

AI summary

Embodiments provide for a primary storage array having multiple storage tiers. The multiple storage tiers include one or more performance tiers and at least one deduplicated storage tier storing deduplicated data. One embodiment provides for a data storage system including a first storage tier including a first set of storage devices; a second storage tier including a second set of storage devices, the second storage tier including deduplicated data; and a quality of service (QoS) manager to manage data migration between the first storage tier and the second storage tier, the QoS manager to maintain deduplication statistics for the deduplicated data, wherein the QoS manager, based on the deduplication statistics, is to partially migrate a data extent between the first storage tier and the second storage tier, the data extent including data stored at a range of storage addresses.