Object Migration in Storage Devices Using Access Pattern Clustering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems face inefficiencies due to non-optimized storage of file objects across different storage devices, leading to performance issues when access patterns are not considered, resulting in higher latency for some objects compared to others, which can cause delays in concurrent access scenarios.

Innovation Solution

A method that utilizes object usage data to identify and form clusters based on access patterns, employing artificial intelligence techniques like deep neural networks to relocate objects to optimize storage across different tiers and devices, ensuring faster access and processing by strategically moving objects to minimize latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If objects are stored across multiple storage devices without optimization, then storage capacity is distributed, but access latency increases and performance deteriorates

Engineering Contradiction:
Improveaccess latencyVSAvoidsystem performance
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The system performs preliminary analysis of access patterns and proactively migrates objects to optimal storage devices before access requests occur. By using machine learning models to predict future access patterns and pre-positioning objects on appropriate storage devices, the system reduces access latency and improves overall performance without waiting for actual access requests.

Inventive Principle:
Principle #10Preliminary action

2Loss of time

If objects are migrated based on access patterns, then access latency is reduced, but system complexity increases

Engineering Contradiction:
Improveaccess latencyVSAvoidsystem complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The system introduces an object migration manager as an intermediary component that coordinates object migration across storage devices. This manager uses machine learning models to analyze access patterns and make migration decisions, abstracting the complexity of distributed storage management from the core storage operations. The intermediary layer handles the complexity of monitoring, analyzing, and executing migrations while presenting a simplified interface to the rest of the system.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If storage devices are used without considering access patterns, then storage operations are simple, but concurrent access performance deteriorates

Engineering Contradiction:
Improveconcurrent access performanceVSAvoidstorage operation simplicity
Core Design Contradiction:
ProductivityVSEase of manufacture

Solution Approach 1:

The system dynamically adapts storage operations based on observed access patterns. Instead of using static, simple storage operations, the system continuously monitors access behavior and adjusts object placement and migration strategies in real-time. This dynamic approach allows the system to optimize for concurrent access performance by placing frequently accessed objects on appropriate storage devices while maintaining the ability to adapt to changing access patterns.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11809733B2Systems and methods for object migration in storage devices
Publication Date: 2023.11.07 DELL PROD LP
  • US11809733B2 patent drawing
  • US11809733B2 patent drawing
  • US11809733B2 patent drawing

AI summary

A method for storing data in a system that includes a plurality of storage devices, the method that includes obtaining object usage data from the plurality of storage devices, determining, using the object usage data, object clusters, where at least one object cluster of the object clusters includes at least two objects that are associated based on access patterns, migrate a first object, of the two objects, from a first storage device of the plurality of storage devices to a second storage device of the plurality of storage devices.