Storage Controller Dynamic Allocation for Random Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional storage systems fail to effectively manage and allocate logical storage devices based on varying access patterns, leading to suboptimal performance, especially during random access, as they do not consider the dynamic changes in access patterns over time and the distribution of loads across physical storage devices.

Innovation Solution

A storage controller that dynamically selects physical storage devices for logical volumes based on access patterns, using performance indicators to distribute loads evenly and minimize variance, thereby improving responsive performance during random access by allocating logical storage devices across multiple physical storage devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If logical storage devices are allocated to a single physical storage device, then device complexity is reduced, but responsive performance during random access deteriorates

Engineering Contradiction:
Improveallocation complexityVSAvoidresponsive performance
Core Design Contradiction:
Device complexityVSSpeed

Solution Approach 1:

The patent segments logical storage devices and distributes them across multiple physical storage devices based on access patterns. During random access, logical storage devices are allocated to different physical storage devices to parallelize access operations and improve responsive performance, while during sequential access, they are concentrated on a single physical storage device to simplify operations.

Inventive Principle:
Principle #1Segmentation

2Ease of operation

If logical storage devices are concentrated on one physical storage device, then ease of operation is improved, but productivity during random access deteriorates

Engineering Contradiction:
Improvemanagement simplicityVSAvoidaccess efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent implements dynamic allocation of logical storage devices to physical storage devices based on real-time access patterns. The control device monitors whether access is random or sequential and adjusts the allocation strategy accordingly, transforming the static allocation into a dynamic system that adapts to workload characteristics to maximize both ease of operation and productivity.

Inventive Principle:
Principle #15Dynamics

3Productivity

If logical storage devices are allocated based on access frequency, then productivity is improved, but adaptability to changing access patterns deteriorates

Engineering Contradiction:
Improveaccess efficiencyVSAvoidaccess pattern flexibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent incorporates a feedback mechanism where the control device continuously monitors access patterns to logical storage devices and adjusts allocation strategies in response. When random access is detected, the system redistributes logical storage devices across multiple physical devices; when sequential access is detected, it consolidates them. This feedback loop enables the system to adapt to changing access patterns while maintaining high productivity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7587553B2Storage controller, and logical volume formation method for the storage controller
Publication Date: 2009.09.08 GOOGLE LLC
  • US7587553B2 patent drawing
  • US7587553B2 patent drawing
  • US7587553B2 patent drawing

AI summary

When associating a plurality of logical devices with one logical volume, the storage controller of the present invention improves the responsive performance thereof by determining the position for allocating the logical devices in accordance with the pattern of access made from the host. One logical volume is constituted by a plurality of logical devices. The control section computes the performance indicator (load) of each logical device in accordance with the pattern of access to the logical volume from the host. The control section computes the performance indicator of each RAID group for the case where each logical device is allocated on the basis of the performance indicator of each logical device. The control section determines a RAID group to allocate each logical device, so that the variance of the performance indicator of the RAID group becomes minimum.