Intelligent Cache Warm-up for Data Protection Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data protection systems face inefficiencies in caching policies for solid-state drives, leading to unnecessary data churn, reduced performance, and shortened drive lifetime due to unpredictable data access patterns and ineffective cache eviction algorithms.

Innovation Solution

Implementing an intelligent cache warm-up system that uses machine-learning models to predict which data blocks will remain frequently accessed, annotating and labeling data blocks based on access patterns, and selectively caching only those predicted to be frequently accessed, thereby optimizing storage space and extending drive lifetime.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional cache eviction algorithms are used to manage solid-state drive caching, then cache management is simple, but data access patterns are unpredictable leading to unnecessary data churn and reduced performance

Engineering Contradiction:
Improvedata access performanceVSAvoidcache management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by training a machine learning model beforehand to predict which data blocks will be frequently accessed. This prediction capability is established in advance, allowing the system to proactively cache the right data before access requests occur, thereby improving performance without adding complex real-time decision-making logic during data access operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

A machine learning model is introduced as an intermediary between the traditional cache eviction algorithm and the data access patterns. This intermediary analyzes historical access patterns and predicts future access behavior, enabling the system to make intelligent caching decisions without requiring complex real-time analysis during data access operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Speed

If all data is cached in solid-state drive to improve access speed, then data access speed increases, but write operations increase diminishing the lifetime of the solid-state drive

Engineering Contradiction:
Improvedata access speedVSAvoidsolid-state drive lifetime
Core Design Contradiction:
SpeedVSDuration of action of stationary object

Solution Approach 1:

Instead of caching all data in the solid-state drive, the system applies partial action by selectively caching only the data blocks predicted to be frequently accessed. This approach achieves the performance benefit of fast access for hot data while avoiding the excessive write operations that would result from caching cold data, thereby extending the solid-state drive's lifetime.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system changes the parameter of cache selection from a static, uniform approach to a dynamic, predictive approach. By using machine learning to identify which data blocks will be frequently accessed, the system adapts the caching strategy to match actual access patterns, ensuring that cache space is used efficiently for data that will actually be accessed quickly.

Inventive Principle:
Principle #35Parameter changes

3Loss of time

If solid-state drive is used to store frequently accessed data, then data access time is reduced, but storage capacity is limited compared to hard disk drives

Engineering Contradiction:
Improvedata access timeVSAvoidstorage capacity
Core Design Contradiction:
Loss of timeVSQuantity of substance

Solution Approach 1:

The system applies local quality by treating different data blocks differently based on their predicted access frequency. Frequently accessed data blocks are cached in the solid-state drive for fast access, while infrequently accessed data blocks remain on the hard disk drive. This differentiated approach ensures that the limited solid-state drive capacity is allocated to data that will actually benefit from fast access, maximizing the time-saving benefit while preserving overall storage capacity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11775438B2Intelligent cache warm-up on data protection systems
Publication Date: 2023.10.03 EMC IP HLDG CO LLC
  • US11775438B2 patent drawing
  • US11775438B2 patent drawing
  • US11775438B2 patent drawing

AI summary

System identifies multiple data blocks in workload stored in slow access persistent storage, data blocks copied to fast access persistent storage, and, after speed of accessing workload satisfies threshold, copied data blocks that remained in fast access persistent storage. System annotates some remaining data blocks with cache label and derives features for some data blocks in workload, based on corresponding bits set and/or time stamp. System uses cache labels and features for some data blocks in workload to train machine-learning model to predict which data blocks in workload will remain in fast access persistent storage after workload access satisfies threshold. System derives features for data block requested from production workload. System copies requested data block to production fast access persistent storage if trained machine-learning model uses features for requested data block to predict requested data block will remain in production fast access persistent storage after production workload access satisfies threshold.