Dynamic Replica Management in Storage Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Storage systems face challenges in balancing durability and performance due to a fixed number of replicas, which is difficult to determine, especially in dynamic and variable environments, leading to inefficiencies in resource usage and latency.

Innovation Solution

Dynamically adjusting the number of replicas based on system load using performance metrics like load average, queue depth, and tail latency, and adjusting update methods between synchronous and asynchronous replication to optimize durability and performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a fixed number of replicas is used for content storage, then durability is improved through redundancy, but resource consumption and latency increase due to unnecessary replicas during high load

Engineering Contradiction:
ImprovedurabilityVSAvoidresource consumption
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic replica management where the number of replicas is adjusted based on current system load conditions. The system transitions from a static replica configuration to a dynamic one that adapts to changing workloads, creating replicas during low-load periods for durability and reducing replicas during high-load periods to conserve resources.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of replica count based on load metrics. By monitoring system load and dynamically adjusting the number of replicas created for content, the system optimizes the balance between durability (requiring more replicas) and resource efficiency (requiring fewer replicas during high demand).

Inventive Principle:
Principle #35Parameter changes

2Reliability

If synchronous replication is used for all replicas, then data consistency and durability are improved, but latency and response time increase

Engineering Contradiction:
Improvedata consistencyVSAvoidlatency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent dynamically selects between synchronous and asynchronous replication methods based on the number of replicas and system conditions. For the primary replica, synchronous replication ensures data consistency, while for secondary replicas, asynchronous replication reduces latency. This dynamic selection optimizes the trade-off between durability and response time.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Different replication methods are applied to different replicas based on their role and position in the system. The primary replica receives synchronous replication for guaranteed consistency, while secondary replicas use asynchronous replication to minimize latency, creating local optimization across the replica set.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11307781B2Managing replicas of content in storage systems
Publication Date: 2022.04.19 RED HAT INC
  • US11307781B2 patent drawing
  • US11307781B2 patent drawing
  • US11307781B2 patent drawing

AI summary

Replicas of content can be managed in storage systems. In one example, a storage system can determine an amount of load on the storage system based on values for performance metrics indicating a performance of the storage system. Next, the storage system can determine that the storage system is to have a target number of replicas of content based on the amount of load on the storage system. The storage system can then adjust itself to have the target number of replicas of the content.