# US 2025/0156285 A1 · Performance-Based Prioritization For Storage Systems Replicating A Dataset

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0156285 A1
- Document ID: US20250156285A1
- Status: Published application
- Kind: A1
- Application number: 19/019,773
- Filed: 2025-01-14
- Published: 2025-05-15
- Earliest claimed: 2017-03-10
- Assignees: Pure Storage, Inc.
- Applicants: Pure Storage, Inc.
- Inventors: RONALD KARR; JOHN COLGROVE; GANESH RAMANARAYANAN; DAVID GRUNWALD
- Web page: https://patentgrep.com/patent/US20250156285A1

## CPC

- G06F 11/2076: {Synchronous techniques}
- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/061: {Improving I/O performance}
- G06F 3/0611: {in relation to response time}
- G06F 3/0616: {in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]}
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/0632: {by initialisation or re-initialisation of storage systems}
- G06F 3/065: {Replication mechanisms}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 3/0683: {Plurality of storage devices}
- G06F 3/0688: {Non-volatile semiconductor memory arrays}
- G06F 3/0689: {Disk arrays, e.g. RAID, JBOD}
- G06F 9/44505: {Configuring for program initiating, e.g. using registry, configuration files}
- G06F 11/0727: {in a storage system, e.g. in a DASD or network based storage system (drivers for digital recording or reproducing units G06F3/06; circuits for error detection or correction within digital recording or reproducing units G11B20/18; for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS], H04L67/1097)}
- G06F 11/0751: {Error or fault detection not based on redundancy (power supply failures G06F1/30; network fault management H04L41/06)}
- G06F 11/1464: {for networked environments}
- G06F 11/1471: involving logging of persistent data for recovery
- G06F 11/2064: {while ensuring consistency}
- G06F 11/2082: {Data synchronisation}
- G06F 12/0684: {with feedback, e.g. presence or absence of unit detected by addressing, overflow detection}
- G06F 12/1072: Decentralised address translation, e.g. in distributed shared memory systems
- G06F 16/178: Techniques for file synchronisation in file systems
- G06F 16/182: Distributed file systems
- G06F 16/1844: {Management specifically adapted to replicated file systems}
- G06F 16/27: Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F 16/275: {Synchronous replication}
- H04L 45/12: Shortest path evaluation
- G06F 3/06: Digital input from, or digital output to, record carriers {, e.g. RAID, emulated record carriers or networked record carriers}
- G06F 11/2053: {where persistent mass storage functionality or persistent mass storage control functionality is redundant (error detection or correction in information storage based on relative movement between record carrier and transducer G11B20/18)}
- H04L 45/38: {Flow based routing}
- H04L 47/125: by balancing the load, e.g. traffic engineering
- H04L 67/1095: Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
- H04L 67/1097: for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Prioritizing highly performant storage systems for servicing a synchronously replicated dataset: detecting a communication fault between two or more storage systems that are synchronously replicating a dataset; identifying a preferred storage system for winning mediation, including determining that the preferred storage system winning mediation would result in better performance than other storage systems winning mediation; and requesting, by the preferred storage system, mediation from a mediation target.

## Claims

### Claim at position 1

1-20. (canceled)

### Claim 21

A method comprising:
determining that a first set of storage systems of a plurality of storage systems satisfies storage performance criteria better than a second set of storage systems of a plurality of storage systems, wherein the plurality of storage systems replicates a dataset; and
based on the determination, using the first set of storage systems, instead of the second set of storage systems, to determine an active membership in the plurality of storage systems in response to a communication fault between the first set of storage systems and the second set of storage systems.

### Claim 22 (depends on 21)

The method of claim 21, wherein determining active membership in the plurality of storage systems includes requesting, by at least one of the first set of storage systems, mediation from a mediation target only after a predetermined delay.

### Claim 23 (depends on 21)

The method of claim 21, wherein determining active membership in the plurality of storage systems includes use of a quorum protocol, and wherein each storage system of the first set of storage systems or the second set of storage systems corresponds to zero or more votes within the quorum protocol that determines whether a first set of one or more storage systems may detach a second set of one or more storage systems.

### Claim 24 (depends on 23)

The method of claim 23, wherein a respective quantity of votes corresponding to a respective storage system is dependent upon storage system characteristics.

### Claim 25 (depends on 24)

The method of claim 24, wherein a larger number of votes are given to storage systems with performance characteristics above a predetermined threshold and a smaller number of votes are given to storage systems with performance characteristics below the predetermined threshold.

### Claim 26 (depends on 23)

The method of claim 23, further comprising:
determining, by the first set of one or more storage systems, that there is consistent communication among storage systems of the first set of one or more storage systems;
determining, by the first set of one or more storage systems, lack of communication with storage systems among the second set of one or more storage systems, wherein the first set of one or more storage systems is unable to form a quorum; and
determining, by the first set of one or more storage systems, that the second set of one or more storage systems is unable to form a quorum.

### Claim 27 (depends on 26)

The method of claim 26, further comprising:
determining that the first set of one or more storage systems is unable to form a quorum in dependence upon the first set of one or more storage systems including exactly half of the votes for the storage systems synchronously replicating the dataset.

### Claim 28

An apparatus comprising a computer processor, a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions that, when executed by the computer processor, cause the apparatus to carry out steps of:
determining that a first set of storage systems of a plurality of storage systems satisfies storage performance criteria better than a second set of storage systems of a plurality of storage systems, wherein the plurality of storage systems replicates a dataset; and
based on the determination, using the first set of storage systems, instead of the second set of storage systems, to determine an active membership in the plurality of storage systems in response to a communication fault between the first set of storage systems and the second set of storage systems.

### Claim 29 (depends on 28)

The apparatus of claim 28, wherein determining active membership in the plurality of storage systems includes requesting, by at least one of the first set of storage systems, mediation from a mediation target only after a predetermined delay.

### Claim 30 (depends on 28)

The apparatus of claim 28, wherein determining active membership in the plurality of storage systems includes use of a quorum protocol, and wherein each storage system of the first set of storage systems or the second set of storage systems corresponds to zero or more votes within the quorum protocol that determines whether a first set of one or more storage systems may detach a second set of one or more storage systems.

### Claim 31 (depends on 30)

The apparatus of claim 30, wherein a respective quantity of votes corresponding to a respective storage system is dependent upon storage system characteristics.

### Claim 32 (depends on 31)

The apparatus of claim 31, wherein a larger number of votes are given to storage systems with performance characteristics above a predetermined threshold and a smaller number of votes are given to storage systems with performance characteristics below the predetermined threshold.

### Claim 33 (depends on 30)

The apparatus of claim 30, further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:
determining, by the first set of one or more storage systems, that there is consistent communication among storage systems of the first set of one or more storage systems;
determining, by the first set of one or more storage systems, lack of communication with storage systems among the second set of one or more storage systems, wherein the first set of one or more storage systems is unable to form a quorum; and
determining, by the first set of one or more storage systems, that the second set of one or more storage systems is unable to form a quorum.

### Claim 34 (depends on 33)

The apparatus of claim 33, further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:
determining that the first set of one or more storage systems is unable to form a quorum in dependence upon the first set of one or more storage systems including exactly half of the votes for the storage systems synchronously replicating the dataset.

### Claim 35 (depends on 33)

The apparatus of claim 33, further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:
determining that the second set of one or more storage systems is unable to form a quorum in dependence upon the second set of one or more storage systems including half of the votes for the storage systems synchronously replicating the dataset.

### Claim 36 (depends on 29)

The apparatus of claim 29, wherein determining whether to request mediation from the mediation target is dependent upon the first set of storage systems being unable to obtain a quorum and no other set of the plurality of storage systems being able to obtain a quorum.

### Claim 37

A storage system comprising a computer processor and a computer memory operatively coupled to the computer processor, the computer memory including computer program instructions that, when executed by the computer processor, cause the storage system to carry out steps of:
determining that a first set of storage systems of a plurality of storage systems satisfies storage performance criteria better than a second set of storage systems of a plurality of storage systems, wherein the plurality of storage systems replicates a dataset; and
based on the determination, using the first set of storage systems, instead of the second set of storage systems, to determine an active membership in the plurality of storage systems in response to a communication fault between the first set of storage systems and the second set of storage systems.

### Claim 38 (depends on 37)

The storage system of claim 37, wherein the computer program instructions further cause the storage system to carry out steps of:
responsive to determining that the storage system is not a preferred storage system for winning mediation, requesting mediation from a mediation target, requesting mediation from the mediation target only after a predetermined delay.

### Claim 39 (depends on 37)

The storage system of claim 37, wherein the computer program instructions further cause the storage system to carry out steps of:
determining, by a first set of one or more storage systems, that there is consistent communication among storage systems of the first set of one or more storage systems;
determining, by the first set of one or more storage systems, lack of communication with storage systems among a second set of one or more storage systems, wherein the first set of one or more storage systems is unable to form a quorum; and
determining, by the first set of one or more storage systems, that the second set of one or more storage systems is unable to form a quorum.

### Claim 40 (depends on 39)

The storage system of claim 39, further comprising:
determining that the first set of one or more storage systems is unable to form a quorum in dependence upon the first set of one or more storage systems including exactly half of votes for the storage systems synchronously replicating the dataset.
