ML-Based Cache Staging Strategy for Storage Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current adaptive caching algorithms do not effectively consider system performance parameters and the impact of increasing the number of sectors staged into cache, leading to resource overutilization and decreased performance.

Innovation Solution

A machine learning module is used to determine an optimal staging strategy for caching by processing performance attributes such as cache misses, hits, front and back accesses, and bandwidth, allowing for dynamic adjustment of caching strategies to optimize cache hits, adaptor bandwidth, and response time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the number of sectors staged into cache is increased to reduce cache misses, then cache hit ratio is improved, but adaptor bandwidth and system resources are overutilized

Engineering Contradiction:
Improvecache hit ratioVSAvoidadaptor bandwidth utilization
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies dynamics by making the staging strategy adjustable and adaptive rather than fixed. The machine learning module dynamically selects from multiple staging strategies (full track staging, partial track staging, sector staging) based on real-time performance attributes, allowing the system to optimize between cache hit ratio and resource utilization under different conditions

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes parameters by using a machine learning module to select different staging strategies based on performance attributes. The system monitors cache hits, cache misses, front accesses, back accesses, and other metrics, then adjusts the staging approach (e.g., staging all sectors vs. only requested sectors) to optimize the balance between cache effectiveness and resource consumption

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If a fixed staging strategy is used to simplify cache management, then device complexity is reduced, but adaptability to changing system performance is worsened

Engineering Contradiction:
Improvecache management complexityVSAvoidadaptability to system performance changes
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent applies self-service by implementing an automated machine learning module that autonomously selects optimal staging strategies based on monitored performance attributes. The system self-adjusts without manual intervention, analyzing cache hits, misses, and access patterns to automatically determine the appropriate staging approach, thereby maintaining low operational complexity while achieving high adaptability

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements feedback by continuously monitoring system performance attributes (cache hits, cache misses, front accesses, back accesses, adaptor bandwidth) and using this feedback to inform the machine learning module's strategy selection. This closed-loop feedback mechanism enables the system to adapt to changing conditions while maintaining manageable complexity through automated decision-making

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11288600B2Determining an amount of data of a track to stage into cache using a machine learning module
Publication Date: 2022.03.29 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11288600B2 patent drawing
  • US11288600B2 patent drawing
  • US11288600B2 patent drawing

AI summary

Provided are a computer program product, system, and method for determining sectors of a track to stage into cache using a machine learning module. Performance attributes of system components affected by staging tracks from the storage to the cache are provided to a machine learning module. An output is received, from the machine learning module having processed the provided performance attributes, indicating a staging strategy indicating sectors of a track to stage into the cache comprising one of a plurality of staging strategies. Sectors of an accessed track that is not in the cache are staged into the cache according to the staging strategy indicated in the output.