Hierarchical Storage Management Optimizing File Placement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In hierarchical storage systems, the long response times for file access due to varying storage positions on tape media pose a challenge, as files require different times to be located and read, leading to inefficiencies in managing file spaces.

Innovation Solution

A storage management method that copies target data from a higher storage tier to a lower tier and determines whether to delete the entity on the higher tier based on the time required for reading the copy, optimizing file placement to minimize long response times by keeping files with long read times on the primary storage tier.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If files are migrated to tape media on secondary storage tier, then storage capacity is improved, but response time for file access deteriorates due to long locating time

Engineering Contradiction:
Improvestorage capacityVSAvoidresponse time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent applies local quality by making different parts of the storage system have different characteristics: the primary storage tier (HDD/SSD) provides fast access for frequently accessed files, while the secondary storage tier (tape) provides high-capacity storage for less frequently accessed files. The system dynamically determines which files to keep on which tier based on access patterns and locating time characteristics, creating localized optimization at the file level rather than uniform storage placement.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements dynamics by making the storage system adaptive and changeable over time. The file migration decision is not static but dynamically adjusted based on measured locating times, access patterns, and system conditions. The system continuously monitors performance and re-evaluates file placement, allowing the storage architecture to evolve and optimize itself as data patterns change.

Inventive Principle:
Principle #15Dynamics

2Loss of time

If files are kept on primary storage tier, then response time for file access is improved, but storage capacity is reduced due to limited space on high-speed storage

Engineering Contradiction:
Improveresponse timeVSAvoidstorage capacity
Core Design Contradiction:
Loss of timeVSQuantity of substance

Solution Approach 1:

The patent applies segmentation by dividing the storage system into distinct tiers with different characteristics: primary storage (HDD/SSD) for fast access and secondary storage (tape) for high capacity. Rather than treating storage as a single homogeneous resource, the system segments files across multiple storage tiers based on their access requirements, allowing each tier to be optimized for its specific function.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces another dimension to storage management by adding the time characteristic (locating time) as a key factor in storage placement decisions. Instead of making placement decisions based solely on storage capacity or simple access frequency, the system incorporates the temporal dimension of locating time to create a more nuanced, multi-dimensional optimization strategy that considers both space and time factors.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Quantity of substance

If tape media is used for secondary storage tier, then storage capacity is improved, but locating time varies significantly based on storage position on tape

Engineering Contradiction:
Improvestorage capacityVSAvoidlocating time consistency
Core Design Contradiction:
Quantity of substanceVSEase of operation

Solution Approach 1:

The patent implements feedback by measuring the actual locating time for files on tape media and using this information to inform future storage decisions. The system continuously monitors locating time performance and feeds this data back into the file migration decision-making process, allowing it to learn from past performance and adjust its strategy accordingly. This closed-loop control enables the system to adapt to the varying characteristics of tape storage.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies preliminary action by proactively measuring and evaluating locating times before making final migration decisions. Rather than blindly migrating files to tape without considering locating time implications, the system performs preliminary assessments of tape access characteristics and uses this advance information to make informed placement decisions, preventing poor performance before it occurs.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9632949B2Storage management method, storage management system, computer system, and program
Publication Date: 2017.04.25 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US9632949B2 patent drawing
  • US9632949B2 patent drawing
  • US9632949B2 patent drawing

AI summary

A storage management method and the like for managing a hierarchical storage are provided. A storage management method is provided for managing a hierarchical storage including a lower storage tier, and a higher storage tier having higher speed than the lower storage tier, on a computer system including at least one computer. This storage management method includes a step of causing the computer system to copy a target data item from the higher storage tier to the lower storage tier, and a step of causing the system to determine whether or not to delete the entity of the data item on the higher storage tier having been subjected to the copying based on a time required for reading the copy of the data item.