Adaptive Storage Manager for Multi-Tier Data Placement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional multi-tier data storage systems face challenges in optimizing data movement between different storage tiers due to varying properties such as speed, cost, and energy requirements, and these optimizations often fail to adapt to changing workloads over time, leading to suboptimal performance.

Innovation Solution

An adaptive storage management system that employs a storage manager interacting with a set of storage decision advisors to make dynamic decisions on data movement, updating credibility based on recommendation effectiveness, allowing for real-time rebalancing of advisor credibility and optimizing data placement across tiers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data is placed in faster storage tiers, then retrieval speed is improved, but storage cost increases

Engineering Contradiction:
Improveretrieval speedVSAvoidstorage cost
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The system dynamically adjusts data placement across storage tiers based on changing workload patterns and access frequencies. The storage manager continuously monitors access patterns and rebalances data between tiers, transitioning from static placement policies to adaptive dynamic positioning that optimizes both speed and cost based on current system state

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the state parameters of storage management by tracking access frequency, recency, and predicted future access patterns. These parameter changes enable intelligent decisions about when to move data between tiers, allowing the system to maintain fast retrieval for hot data while moving cold data to cheaper storage

Inventive Principle:
Principle #35Parameter changes

2Speed

If cache utilization is increased, then retrieval speed is improved, but cache eviction complexity increases

Engineering Contradiction:
Improveretrieval speedVSAvoideviction policy complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The system implements feedback mechanisms where the storage manager monitors cache hit rates, access patterns, and performance metrics. This feedback drives adaptive eviction decisions, replacing simple LRU policies with intelligent algorithms that consider predicted future access patterns, current cache state, and workload characteristics to determine optimal eviction candidates

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The storage system performs self-optimization by automatically monitoring its own performance and making adaptive decisions about data placement and eviction. The storage manager autonomously adjusts eviction policies based on observed patterns without external intervention, enabling the system to self-tune for optimal cache utilization

Inventive Principle:
Principle #25Self-service

3Ease of manufacture

If conventional static optimization policies are used, then implementation simplicity is maintained, but adaptability to changing workloads deteriorates

Engineering Contradiction:
Improvepolicy implementation simplicityVSAvoidworkload adaptability
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The system transitions from static optimization policies to dynamic adaptive policies that automatically adjust to changing workloads. The storage manager continuously learns from access patterns and modifies data placement strategies in real-time, enabling the system to adapt to varying workload characteristics while maintaining manageable complexity through automated decision-making

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The storage system implements self-optimizing capabilities where the storage manager autonomously adapts to workload changes without requiring manual policy reconfiguration. The system automatically monitors performance, learns patterns, and adjusts optimization strategies, providing adaptability while keeping the management interface simple

Inventive Principle:
Principle #25Self-service

4Productivity

If data movement decisions are made frequently, then optimization quality is improved, but system overhead increases

Engineering Contradiction:
Improveoptimization qualityVSAvoidsystem overhead
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The system implements periodic rebalancing of data across storage tiers based on monitored performance thresholds and workload patterns. Rather than continuous data movement, the storage manager periodically evaluates whether optimization actions are needed, triggering data movement only when performance degradation is detected or significant pattern changes occur, thus reducing unnecessary overhead while maintaining optimization quality

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS10606749B2Adaptive storage management for optimizing multi-tier data storage system
Publication Date: 2020.03.31 QUANTUM CORP
  • US10606749B2 patent drawing
  • US10606749B2 patent drawing
  • US10606749B2 patent drawing

AI summary

Embodiments provide adaptive storage management for optimizing multi-tier data storage. A storage manager may interact with storage decision advisors. The manager may adaptively make storage management decisions (e.g., flush, evict, recall, delete) after considering recommendations from and the credibility of the storage decision advisors. The manager may update the credibility of storage decision advisors based on how their recommendations affected optimization. The manager may adaptively choose when to rebalance or reconfigure the credibility of the storage decision advisors. Storage decision advisors may themselves be adaptive. Storage decision advisors may examine credibility feedback from the storage manager to determine which recommendations were useful and which were not. Storage decision advisors may then change when they will make a recommendation, when they will abstain from making a recommendation, the type of recommendation provided, or other behavior. Optimization may concern performance, cost, power usage, or other factors.