Application-Aware Cache Management via Priority Data Structures

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional cache management techniques do not consider the relative importance of applications, leading to suboptimal cache eviction policies that can negatively impact critical applications by treating them equally with background applications.

Innovation Solution

Implementing application-aware cache management techniques that maintain a data structure indicating the importance of applications and control caching based on this information, using an application priority module and cache manager to adjust eviction policies and cache avoidance strategies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional cache management techniques treat all applications equally, then cache management is simple, but critical applications suffer performance degradation

Engineering Contradiction:
Improveperformance of critical applicationsVSAvoidcache management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies local quality by differentiating cache management treatment based on application importance. Critical applications receive preferential treatment through extended cache life and protected eviction policies, while background applications receive standard cache management. This is implemented through maintaining a data structure that tracks application importance levels and using this information to make differential cache decisions, ensuring that cache resources are allocated according to application criticality rather than uniformly.

Inventive Principle:
Principle #3Local quality

2Productivity

If application-aware cache management is implemented, then cache efficiency for critical applications improves, but data structure and control logic complexity increases

Engineering Contradiction:
Improvecache efficiencyVSAvoiddata structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-establishing a data structure that stores application importance information before cache operations occur. This data structure is maintained and updated in advance, allowing the cache manager to make informed decisions about which applications deserve preferential cache treatment. By having this information prepared beforehand, the system can efficiently evaluate and prioritize cache requests without complex real-time analysis, improving cache efficiency while keeping the added complexity manageable.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11768777B2Application aware cache management
Publication Date: 2023.09.26 EMC IP HLDG CO LLC
  • US11768777B2 patent drawing
  • US11768777B2 patent drawing
  • US11768777B2 patent drawing

AI summary

Methods, apparatus, and processor-readable storage media for application aware cache management are provided herein. An example computer-implemented method includes maintaining a data structure comprising at least one entry indicative of an importance of at least one of a plurality of applications associated with a storage system; and controlling whether or not a particular data item requested by one of the plurality of applications is cached in a cache memory of the storage system based at least in part on the at least one entry of the data structure.