Replication Membership Protocols for Quorum-Based Storage Failover

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing storage systems face inefficiencies in managing data replication and storage operations, particularly in flash storage systems, leading to unnecessary write operations and reduced reliability due to the involvement of lower-level storage controllers.

Innovation Solution

Implementing a direct-mapped flash storage system where higher-level operating systems initiate and control data operations directly on flash drives without address translation by lower-level controllers, utilizing non-volatile RAM for quick data buffering and proactive data management across multiple drives.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If lower-level storage controllers perform address translation and data operations, then device complexity is distributed, but reliability decreases and unnecessary write operations increase

Engineering Contradiction:

Improvestorage system reliabilityVSAvoidcontroller involvement complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the address translation function from lower-level storage controllers and relocates it to the higher-level operating system. This removes the problematic intermediate layer that caused reliability issues and unnecessary write operations, allowing the OS to directly manage flash drive addresses without controller interference.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The operating system serves itself by performing address translation and data management operations directly, without requiring lower-level storage controllers to intervene. This self-service approach eliminates the complexity and reliability issues associated with multi-layer controller involvement while maintaining efficient data operations.

Inventive Principle:

Principle #25Self-service

2Productivity

If multiple storage controllers are involved in data operations, then functional distribution is achieved, but productivity decreases due to unnecessary write operations

Engineering Contradiction:

Improvedata operation efficiencyVSAvoidcontroller structure complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent removes unnecessary write operations by extracting the direct data path from the complex multi-controller structure. Data flows directly from the operating system to flash drives without being processed through lower-level controllers, eliminating redundant write operations and improving productivity.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of having data flow through multiple controller layers (traditional approach), the patent inverts the data path to flow directly from the operating system to storage devices. This inversion eliminates the intermediate processing steps that caused productivity loss while maintaining functional distribution at the OS level.

Inventive Principle:

Principle #13The other way round (Inversion)

Data Source

PatentUS12572435B2Stateful membership management for storage systems replicating a dataset

Publication Date: 2026.03.10 PURE STORAGE INC

AI summary

Managing storage systems that are synchronously replicating a dataset, including: detecting a change in membership to the set of storage systems synchronously replicating the dataset; and applying one or more membership protocols to determine a new set of storage systems to synchronously replicate the dataset, wherein the one or more membership protocols include a quorum protocol, an external management protocol, or a racing protocol, and wherein one or more I/O operations directed to the dataset are applied to a new set of storage systems.