Dynamic Storage Volume Configuration via Token Bucket Algorithms

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Cloud computing environments face challenges in dynamically managing storage volumes to meet varying recovery point objectives (RPO) and burst metrics, leading to potential data loss and inefficient resource utilization due to the cost and performance trade-offs between different storage volume types.

Innovation Solution

A continuous backup management system dynamically configures backup storage volumes by monitoring I/O operations and switching between different volume types, such as lower-throughput (LTV) and higher-throughput (HTV) volumes, using token bucket algorithms to manage IOPS and throughput, ensuring that the RPO and burst metrics are met while optimizing costs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If higher-throughput storage volumes (HTV) are used to meet RPO and burst metrics, then data integrity and service level agreement compliance are improved, but storage costs increase

Engineering Contradiction:
ImproveRPO complianceVSAvoidstorage cost
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The system dynamically changes storage volume configuration based on real-time monitoring of RPO compliance and burst metric satisfaction. When HTV is needed to meet service level agreements, the system switches to HTV; when lower performance is acceptable, it transitions to LTV, making the storage configuration adaptive rather than static

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the performance parameters of the storage volume by switching between different volume types (LTV and HTV) based on monitored metrics. This parameter change allows the system to optimize the balance between performance (RPO compliance) and cost (storage expenditure)

Inventive Principle:
Principle #35Parameter changes

2Loss of energy

If lower-throughput storage volumes (LTV) are used to reduce costs, then storage costs decrease, but RPO compliance and data integrity are compromised

Engineering Contradiction:
Improvestorage costVSAvoidRPO compliance
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

The system continuously monitors RPO compliance and burst metric satisfaction, using this feedback to determine when to switch between LTV and HTV. This closed-loop control ensures that cost-saving transitions to LTV only occur when service level agreements are still met, preventing reliability degradation

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The storage system automatically manages its own configuration by monitoring its own performance metrics and making autonomous decisions about when to switch between volume types, eliminating the need for manual intervention while maintaining optimal cost-performance balance

Inventive Principle:
Principle #25Self-service

3Device complexity

If storage volume configuration is manually managed, then system complexity is reduced, but adaptability to changing performance requirements decreases

Engineering Contradiction:
Improveconfiguration managementVSAvoidperformance adaptation
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The storage system autonomously monitors its own RPO compliance and burst metrics, and automatically switches between LTV and HTV configurations based on this self-monitored data. This self-service capability provides adaptability without requiring complex external management systems

Inventive Principle:
Principle #25Self-service

4Device complexity

If static storage configuration is used, then system complexity is reduced, but resource utilization efficiency decreases

Engineering Contradiction:
Improveconfiguration managementVSAvoidresource utilization
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system transitions from static to dynamic configuration management, automatically adjusting storage volume type based on real-time workload demands and RPO requirements. This dynamic adaptation optimizes resource utilization by using LTV when sufficient and HTV when needed, eliminating waste while maintaining compliance

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11775186B1Dynamic usage-metric-based configuration of storage volumes
Publication Date: 2023.10.03 AMAZON TECH INC
  • US11775186B1 patent drawing
  • US11775186B1 patent drawing
  • US11775186B1 patent drawing

AI summary

Dynamic configuration of storage volumes based on data usage metrics is provided. Data may be initially written to a relatively low-throughput storage volume that is managed according to a usage metric. For example, a burst balance metric may be monitored and, if it falls below a threshold or reduces at a rate exceeding a threshold, the system can dynamically change to writing data to a higher-throughput data storage volume. After a period of time and/or if performance criteria are satisfied, the system can dynamically change to writing data to a lower-throughput data storage volume.