Storage Proxy Cache Reload via Cluster Map Prioritization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Storage proxies face inefficiencies and data inconsistencies when switching between communication paths, leading to suboptimal operations and delayed recovery of cache data, as they lose track of the current state and must reload large amounts of invalid data, reducing performance and increasing latency.

Innovation Solution

The storage proxy employs an optimized upload mechanism that invalidates cache lines upon path changes, generates an upload list of frequently accessed data, and uses a cluster map to efficiently reload relevant data into the cache resource, minimizing downtime and improving operational efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the proxy loses track of current state due to path changes, then the proxy can switch communication paths flexibly, but the proxy must reload large amounts of data causing performance degradation and increased latency

Engineering Contradiction:
Improvecommunication path switchingVSAvoiddata reloading efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The system performs preliminary actions by maintaining a cluster map and upload list that track data locations and priorities before path changes occur. When a path change happens, the proxy can immediately resume operations using this pre-computed information rather than reloading data from scratch, thus resolving the contradiction between path switching flexibility and data reloading efficiency

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates and maintains a copy of essential state information in the form of a cluster map and upload list, which records data locations, priorities, and relationships. This copy allows the proxy to quickly recover after path changes without losing track of the current state, enabling both flexible path switching and efficient data recovery

Inventive Principle:
Principle #26Copying

2Reliability

If the proxy reloads all data after path changes, then data consistency is restored, but the time required to restore cache data increases significantly

Engineering Contradiction:
Improvedata consistencyVSAvoidcache restoration time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system segments the data reloading process by using a cluster map to identify and prioritize specific data blocks that need to be reloaded. Instead of reloading all data uniformly, the proxy divides the restoration task into manageable segments based on data priority and access frequency, allowing critical data to be restored quickly while maintaining data consistency

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies partial action by reloading only the necessary portion of data identified in the upload list rather than all cached data. The cluster map enables the proxy to determine which specific data blocks are essential for maintaining consistency, thus restoring data consistency with minimal time investment

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If the proxy operates with outdated cache data, then operations can continue without interruption, but the proxy operates sub-optimally with reduced performance

Engineering Contradiction:
Improveoperational continuityVSAvoidoperational efficiency
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system implements self-service through automated background processes that maintain the cluster map and upload list, continuously tracking data locations and priorities. This self-maintained state information enables the proxy to automatically recover and optimize performance after path changes without external intervention, balancing operational continuity with operational efficiency

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8443150B1Efficient reloading of data into cache resource
Publication Date: 2013.05.14 INNOVATIONS IN MEMORY LLC
  • US8443150B1 patent drawing
  • US8443150B1 patent drawing
  • US8443150B1 patent drawing

AI summary

A storage proxy includes a cache resource. A processor is configured to receive read and write requests sent from an initiator to a target over a first proxy path. The processor invalidates the cache lines when the read and write requests are redirected over a second direct path between the initiator and the target or when some other event indicates the data in the cache lines may no longer be consistent with corresponding data in the target. The processor identifies addresses for at least some of the cache lines that were previously valid and reloads the data for the identified addresses from the target back into some the cache lines when the read and write requests are redirected back over the first proxy path or when consistency can resumed between the data in the cache lines and corresponding data in the target.