Adapting Target Service Times in Storage Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current storage systems face challenges in ensuring fair utilization of system resources and adapting target service times, leading to inefficiencies and potential bottlenecks due to uneven resource allocation and failure to meet performance thresholds.

Innovation Solution

The implementation of workload-based, time-independent scheduling mechanisms within storage systems, which include determining available resources, limiting excessive usage, and dynamically adjusting I/O capacities to maintain fair share and meet target service times, utilizing storage array controllers and write buffer devices to manage and optimize resource allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If workload-based scheduling is implemented to ensure fair resource utilization, then resource allocation fairness is improved, but system complexity increases

Engineering Contradiction:
Improveresource allocation fairnessVSAvoidscheduling mechanism complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The system dynamically changes the target service time parameter based on measured service times and workload conditions. When measured service times exceed target service times, the system adapts the target service time parameter to reflect current system capacity, thereby simplifying the scheduling decisions while maintaining fairness.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The scheduling mechanism incorporates feedback loops where measured service times are continuously monitored and compared against target service times. This feedback drives adaptive adjustments to scheduling parameters, enabling the system to self-regulate resource allocation without requiring complex external control mechanisms.

Inventive Principle:
Principle #23Feedback

2Reliability

If target service times are strictly enforced to meet performance thresholds, then service level agreement compliance is improved, but system adaptability deteriorates

Engineering Contradiction:
Improveservice level agreement complianceVSAvoidsystem adaptability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The target service time is transformed from a static parameter to a dynamic one that adapts to changing workload conditions. The system continuously measures actual service times and adjusts the target service time parameter accordingly, allowing the system to maintain performance thresholds while adapting to varying system capacities and workload characteristics.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the target service time parameter based on measured performance data. When performance thresholds are not met, the target service time is adjusted to reflect realistic system capabilities, thereby maintaining reliability while improving adaptability to changing conditions.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If I/O capacity is reduced to meet target service times, then service time compliance is improved, but productivity deteriorates

Engineering Contradiction:
Improveservice time complianceVSAvoidI/O throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Rather than reducing I/O capacity, the system changes the target service time parameter to match actual system performance capabilities. This allows the system to maintain higher I/O throughput while still meeting adapted service time targets, thereby preserving productivity while ensuring service time compliance.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system uses feedback from measured service times to dynamically adjust target service times, avoiding arbitrary I/O capacity reductions. This feedback-driven approach ensures that service time compliance is achieved through parameter adaptation rather than throughput limitation, maintaining productivity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10908966B1Adapting target service times in a storage system
Publication Date: 2021.02.02 PURE STORAGE INC
  • US10908966B1 patent drawing
  • US10908966B1 patent drawing
  • US10908966B1 patent drawing

AI summary

Adapting target service times in a storage system, including: in response to detecting that a measured service time for I/O requests in a storage system is failing to meet a target service time for the I/O requests, reducing an I/O capacity of the I/O requests in the storage system; determining that reducing the I/O capacity of the I/O requests to meet to the target service time causes the I/O capacity of the I/O requests to cross a threshold I/O capacity for the storage system; and in response to determining that the I/O capacity of the I/O requests has crossed the threshold I/O capacity for the storage system: determining an updated service time based on the measured service time for the I/O requests in the storage system; and updating the target service time based on the updated service time.