Deduplicated Storage Tier Management via Workload Aggregation

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 inefficiencies and resource imbalances, particularly in managing data access frequency and resource allocation for backup operations.

Innovation Solution

Implementing an enhanced Quality of Service (QoS) manager that tracks deduplication statistics and workload aggregation to intelligently manage data movement between tiers, dynamically reallocate resources, and provide hints for optimal storage and performance balancing, thereby minimizing thrashing and optimizing resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of substance

If extents are deduplicated into deduplicated storage tiers, then storage efficiency is improved, but access frequency activity increases causing the tier to be promoted from deduplicated storage tier shortly after extent has been retired from performance tier, causing thrashing between deduplicated and non-deduplicated tiers

Engineering Contradiction:
Improvedata copiesVSAvoidaccess frequency activity
Core Design Contradiction:
Loss of substanceVSProductivity

Solution Approach 1:

The system performs preliminary actions by migrating extents to a hold tier before final migration to deduplicated tier. This intermediate step allows the system to pre-process and stabilize access patterns, preventing immediate thrashing by allowing access frequency to settle before permanent deduplication occurs.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by continuously monitoring access frequency statistics and using this information to make intelligent migration decisions. Extents are promoted or retained based on their actual access patterns, creating a closed-loop system that adapts to changing workload characteristics and prevents unnecessary thrashing.

Inventive Principle:
Principle #23Feedback

2Quantity of substance

If extents are migrated to deduplicated storage tier, then storage capacity is improved, but rehydration process becomes computationally intensive causing negative downstream repercussions for deduplication tier maintenance

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

Solution Approach 1:

The system segments the migration process into distinct phases: initial migration to hold tier, stabilization period with access frequency monitoring, and final migration to deduplicated tier. This segmentation allows computational resources to be allocated more efficiently by performing rehydration only when necessary and using smaller, more manageable batches rather than large-scale operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts migration strategies based on real-time access frequency statistics and workload characteristics. When access patterns indicate low activity, the system delays final migration to reduce computational intensity. When activity increases, it accelerates the process, creating a dynamic balance between storage capacity utilization and computational resource consumption.

Inventive Principle:
Principle #15Dynamics

3Loss of substance

If data migration between tiers is performed to optimize storage efficiency, then storage capacity utilization is improved, but performance may deteriorate due to increased data movement and access latency

Engineering Contradiction:
Improvestorage capacity utilizationVSAvoidaccess speed
Core Design Contradiction:
Loss of substanceVSSpeed

Solution Approach 1:

The system performs preliminary migration to a hold tier that maintains performance characteristics similar to the original performance tier. This preliminary action preserves access speed during the transition period while enabling storage efficiency improvements to take effect in the background, eliminating the need for immediate performance degradation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies different quality levels to different data segments by using the hold tier for extents that require careful monitoring and stabilization. This local differentiation allows the system to maintain high performance for critical data while optimizing storage efficiency for less critical data, creating a multi-level storage hierarchy that balances both objectives.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10705733B1System and method of improving deduplicated storage tier management for primary storage arrays by including workload aggregation statistics
Publication Date: 2020.07.07 EMC IP HLDG CO LLC
  • US10705733B1 patent drawing
  • US10705733B1 patent drawing
  • US10705733B1 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 management logic to manage the deduplicated storage tier. The management logic can receive a request to store deduplicated data and respond to the request to store the deduplicated data based on workload statistics associated with the data. In one embodiment the response to the request includes storing at least a portion of the deduplicated data to a first storage device in the second set of storage devices and the workload statistics include input/output (I/O) statistics associated with the unit of deduplicated data. In other embodiments the response includes reallocating drives between storage tiers and/or providing migration hints with respect to data on the deduplicated storage tier.