DSN Performance Modeling for Dynamic Resource Provisioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data storage systems face challenges in dynamically adjusting resource provisioning to match changing needs, leading to inefficiencies in resource allocation and performance in dispersed storage networks.

Innovation Solution

A dispersed storage network (DSN) with a managing unit that performs dynamic resource provisioning and error encoding using Cauchy Reed-Solomon encoding, along with a neural network model for predictive performance modeling, ensures effective resource allocation and data integrity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If dynamic resource provisioning is implemented in dispersed storage networks, then resource allocation efficiency is improved, but system complexity increases

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements feedback mechanisms where the managing unit continuously monitors system performance metrics and resource utilization, then dynamically adjusts resource provisioning decisions based on this feedback. This closed-loop control enables adaptive resource allocation that improves efficiency while maintaining manageable complexity through data-driven decisions rather than complex predetermined rules

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system transitions from static resource provisioning to dynamic resource provisioning where resource allocation parameters can change in real-time based on system conditions. The managing unit adjusts provisioning levels dynamically to match changing workloads and performance requirements, improving resource utilization without requiring permanent complex infrastructure

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If neural network models are used for predictive performance modeling, then prediction accuracy is improved, but computational requirements increase

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomputational requirements
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies neural network models selectively to specific prediction tasks where they provide the most value, rather than using them for all performance modeling. The managing unit employs neural networks for complex predictive analytics while using simpler models or heuristics for routine monitoring, achieving high prediction accuracy for critical metrics without the full computational overhead of neural networks across the entire system

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs preliminary data processing and feature extraction before feeding inputs to neural network models. By pre-processing data to extract relevant features and reduce dimensionality, the computational burden on the neural network is significantly reduced while maintaining prediction accuracy, as the neural network only needs to process already-refined inputs

Inventive Principle:
Principle #10Preliminary action

3Reliability

If resources are over-provisioned to meet future needs, then system reliability is improved, but resource utilization efficiency deteriorates

Engineering Contradiction:
Improvesystem reliabilityVSAvoidresource utilization efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic resource provisioning that adjusts resource allocation in real-time based on actual system demand and performance metrics. Rather than statically over-provisioning resources, the managing unit continuously monitors utilization patterns and scales resources up or down accordingly, ensuring reliability is maintained during peak demand while avoiding waste during low-utilization periods

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes provisioning parameters dynamically based on observed system behavior and performance requirements. The managing unit adjusts resource allocation parameters such as storage capacity, processing power, and network bandwidth based on changing conditions, transitioning from fixed over-provisioning to adaptive parameter adjustment that maintains reliability while optimizing utilization

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10673828B2Developing an accurate dispersed storage network memory performance model through training
Publication Date: 2020.06.02 PURE STORAGE INC
  • US10673828B2 patent drawing
  • US10673828B2 patent drawing
  • US10673828B2 patent drawing

AI summary

A computing device includes an interface configured to interface and communicate with a dispersed or distributed storage network (DSN), a memory that stores operational instructions, and a processing module operably coupled to the interface and memory such that the processing module, when operable within the computing device based on the operational instructions, is configured to perform various operations. The computing device receives first samples corresponding to inputs that characterize configuration of the DSN and receives second samples corresponding to outputs that characterize system behavior of the DSN. The computing device then processes the first and samples to generate a DSN model to generate predictive performance of the outputs based on various values of the inputs. In some instances, the DSN model is based on a neural network model that employs the inputs that characterize the configuration of the DSN and generates the outputs that characterize system behavior of the DSN.