Storage Workload Prediction via Snapshot Access Patterns

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Distributed storage systems face challenges in dynamically adjusting resources to meet fluctuating workloads, leading to potential performance issues and inefficiencies, especially during periods of increased access requests.

Innovation Solution

A method involving the generation of snapshots and access pattern records (APRs) to detect workload trends using a trained prediction model, allowing for proactive resource allocation in the storage system, such as allocating additional resources during rising workload trends.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If resources are statically allocated in the storage system, then device complexity is reduced and ease of operation is improved, but productivity deteriorates during periods of increased workload

Engineering Contradiction:
Improveworkload handling capacityVSAvoidresource allocation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by generating snapshots and access pattern records before workload peaks occur. The workload prediction model is trained in advance on historical APR data to detect trends and predict future workload, enabling proactive resource allocation before performance degradation occurs

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by continuously monitoring access patterns through APRs, comparing actual workload against predicted workload, and adjusting resource allocation dynamically. The workload prediction model receives feedback from historical data and adjusts its predictions, creating a closed-loop control system that optimizes productivity while managing complexity

Inventive Principle:
Principle #23Feedback

2Productivity

If additional resources are allocated proactively during rising workload trends, then productivity is improved, but use of energy increases

Engineering Contradiction:
Improveaccess request servicing capacityVSAvoidenergy consumption for resource allocation
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The system applies dynamics by making resource allocation flexible and adaptive rather than static. Resources are dynamically adjusted based on real-time workload predictions and actual access patterns, allowing the system to optimize energy consumption by allocating resources only when and where they are needed, rather than maintaining constant high-level resource availability

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes parameters by adjusting resource allocation levels based on workload prediction confidence and detected trends. Instead of always allocating maximum resources, the system modulates resource parameters (such as cache size, buffer allocation, or processing capacity) according to predicted workload requirements, thereby improving productivity while controlling energy consumption

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10949102B2Leveraging snapshot for time series pattern analysis prediction
Publication Date: 2021.03.16 EMC IP HLDG CO LLC
  • US10949102B2 patent drawing
  • US10949102B2 patent drawing
  • US10949102B2 patent drawing

AI summary

A method is disclosed comprising: generating a plurality of snapshots, each of the snapshots representing a state of one or more storage objects in a storage system; generating a plurality of access pattern records (APRs) for the storage objects, each APR being associated with a different respective one of the plurality of snapshots, each APR indicating a characteristic of workload of the storage system in a period preceding the generation of the APR's associated snapshot; detecting a workload trend for the storage objects, the workload trend being detected by using a workload prediction model that is trained based on the plurality of APRs; and configuring the storage system based on the workload trend, the configuring including allocating additional resources for servicing access requests to the storage objects when the workload trend is a rising workload trend.