Storage System Latency Bottleneck Identification via Dynamic Credit Supply

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Distributed storage systems face performance issues due to latency growth associated with synchronous and background flows, which are not effectively managed by existing technologies, leading to bottlenecks and decreased system efficiency.

Innovation Solution

The system identifies synchronous and background flows, detects correlations in latency growth, and increases the rate at which credits are supplied to synchronization objects to manage access and improve performance by optimizing resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the rate at which credits are supplied to synchronization objects is increased, then resource access efficiency is improved, but system latency may increase due to background flow overhead

Engineering Contradiction:
Improveresource access efficiencyVSAvoidsystem latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system continuously monitors latency growth in both synchronous and background flows, using this feedback to dynamically adjust credit supply rates. When latency correlation is detected, the system responds by modifying credit supply to optimize the trade-off between resource access efficiency and system latency, ensuring adaptive performance tuning based on real-time system state.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent implements dynamic adjustment of credit supply rates based on detected latency patterns. The system transitions from static credit allocation to dynamic control, where the credit supply rate is continuously optimized based on real-time latency measurements from both synchronous and background flows, allowing the system to adapt to changing load conditions and minimize performance degradation.

Inventive Principle:
Principle #15Dynamics

2Speed

If credit supply rate is increased to reduce synchronous flow latency, then I/O request processing speed improves, but background flow latency growth may worsen

Engineering Contradiction:
ImproveI/O request processing speedVSAvoidbackground flow latency
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The system measures latency growth in both synchronous and background flows and uses this dual-feedback to make balanced decisions about credit supply rate adjustments. By monitoring both flow types simultaneously, the system can identify when increasing credit supply begins to negatively impact background flows and adjust accordingly, preventing degradation of either flow type.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent changes the credit supply rate parameter dynamically based on detected latency patterns. When synchronous flow latency is high, the system increases credit supply to improve I/O processing speed. When background flow latency begins to correlate and worsen, the system adjusts the parameter to prevent further degradation, optimizing the balance between the two competing performance metrics.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If latency correlation detection is implemented to optimize credit supply, then system performance is improved, but system complexity increases

Engineering Contradiction:
Improvesystem performanceVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements latency correlation detection as a feedback mechanism that monitors performance metrics and automatically adjusts credit supply rates. This feedback-driven approach improves system performance without requiring complex manual intervention or reconfiguration, as the system self-adjusts based on detected patterns in latency growth between synchronous and background flows.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent enables the storage system to self-optimize its performance by automatically detecting latency correlations and adjusting credit supply rates without external intervention. The system monitors its own performance metrics, identifies optimization opportunities through correlation analysis, and implements adjustments autonomously, reducing the need for external performance tuning while improving overall productivity.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10747453B2Method and apparatus for bottleneck identification in high-performance storage systems
Publication Date: 2020.08.18 EMC IP HLDG CO LLC
  • US10747453B2 patent drawing
  • US10747453B2 patent drawing
  • US10747453B2 patent drawing

AI summary

A method is disclosed for configuring a storage system, comprising: identifying at least one synchronous flow that is executed by the storage system, the synchronous flow being executed in response to a plurality of I/O requests that are received at the storage system; identifying a first synchronization object that is used by the synchronous flow, the first synchronization object being configured to control access to a first resource based on availability of one or more first credits for accessing the first resource; identifying at least one background flow that is configured to supply the first credits to the first synchronization object; detecting whether a first latency growth that is associated with the background flow corelates with a second latency growth that is associated with the storage system; and when the first latency growth correlates with the second latency growth, causing the storage system to increase a rate at Which the first credits are supplied to the first synchronization object by the background flow.