Storage Cache Partition Reallocation for Multi-Client Workloads

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage systems struggle to efficiently allocate and reallocate storage resources among multiple clients based on dynamic workload demands, leading to underutilization and inefficiencies in cache hit ratios and I/O management.

Innovation Solution

A partition manager system dynamically adjusts storage resource partitions based on workload monitoring, using techniques such as reallocation, zoning, and prefetching to optimize performance and fairness among clients, considering factors like read-write ratios, working sets, and burst detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If storage resources are statically allocated to clients, then resource allocation is simple and stable, but resource utilization efficiency deteriorates when workload demands change

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidpartition management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The storage partition manager dynamically adjusts partition sizes based on real-time workload monitoring. When a client's workload increases, its partition is expanded; when workload decreases, the partition is shrunk. This dynamic adaptation resolves the contradiction by making resource allocation flexible rather than static, improving utilization efficiency while managing complexity through automated policies.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements continuous workload monitoring and uses this feedback to adjust partition allocations. The monitor tracks I/O operations, cache hit ratios, and workload patterns, then feeds this information back to the partition manager which adjusts allocations accordingly. This closed-loop feedback mechanism improves resource utilization while keeping the system manageable through rule-based automation.

Inventive Principle:
Principle #23Feedback

2Productivity

If storage partitions are frequently reallocated based on workload, then resource utilization improves, but system stability and cache performance deteriorate due to constant changes

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidpartition allocation stability
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The partition manager performs reallocation operations periodically at scheduled intervals rather than continuously responding to every workload fluctuation. This periodic adjustment mechanism allows the system to adapt to workload changes over time while maintaining stability between adjustment cycles, preventing cache performance degradation from too-frequent reallocations.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system applies reallocation thresholds and hysteresis to avoid minor adjustments. Partition changes are only triggered when workload changes exceed certain thresholds, preventing unnecessary reallocations for small fluctuations. This partial action approach improves resource utilization for significant workload changes while maintaining stability during normal operation.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If a single shared storage tier is used for multiple clients, then resource sharing is efficient, but performance isolation and fairness among clients deteriorate

Engineering Contradiction:
Improvestorage resource efficiencyVSAvoidperformance guarantee for each client
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The shared storage tier is segmented into multiple partitions, each dedicated to a specific client. This segmentation provides performance isolation so that one client's workload does not negatively impact another client's performance.同时, the partitions can be dynamically adjusted in size to ensure each client receives appropriate resources based on its needs, maintaining both efficiency and fairness.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each partition is optimized for its specific client's workload characteristics. The partition manager analyzes individual client patterns (read-intensive, write-intensive, sequential, random) and adjusts partition sizes and configurations to match local requirements. This local optimization ensures each client receives appropriate performance while maintaining efficient overall resource utilization.

Inventive Principle:
Principle #3Local quality

4Speed

If storage cache size is increased to improve cache hit ratios, then access speed improves, but resource allocation flexibility and adaptability to different clients deteriorate

Engineering Contradiction:
Improvestorage access speedVSAvoidworkload-specific optimization
Core Design Contradiction:
SpeedVSAdaptability or versatility

Solution Approach 1:

The storage cache is segmented into multiple partitions, each serving a specific client. This segmentation allows the total cache capacity to be distributed across multiple clients, providing each with dedicated cache space optimized for their specific workload patterns. This resolves the contradiction by enabling both high cache hit ratios (through sufficient cache capacity per client) and workload-specific optimization (through dedicated partitions).

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each cache partition is optimized for its specific client's access patterns. The partition manager analyzes individual client workloads and configures partition sizes and replacement policies to match local characteristics. This local optimization ensures each client achieves high cache hit ratios appropriate to their specific workload while the system maintains adaptability to different client requirements.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12585398B2Systems, methods, and devices for partition management of storage resources based on workload
Publication Date: 2026.03.24 SAMSUNG ELECTRONICS CO LTD
  • US12585398B2 patent drawing
  • US12585398B2 patent drawing
  • US12585398B2 patent drawing

AI summary

A method of operating a storage system may include allocating a first partition of a tier of storage resources to a first client, wherein the tier operates at least partially as a storage cache, allocating a second partition of the tier of the storage resources to a second client, monitoring a workload of the first client, monitoring a workload of the second client, and reallocating the first partition of the tier of the storage resources to the first client based on the monitored workload of the first client and the monitored workload of the second client. The method may further include reallocating the second partition of the tier of the storage resources to the second client based on the monitored workload of the first client and the monitored workload of the second client.