US 11,029,865 B2 · Affinity sensitive storage of data corresponding to a mapped redundant array of independent nodes

Abstract

Affinity sensitive storage of data corresponding to a mapped redundant array of independent nodes, e.g., mapped cluster, in a real storage system, e.g., a real cluster, is disclosed. Different mappings of mapped cluster data to real cluster storage locations can result in different levels of affinity between real nodes of the real cluster. A data storage scheme can be selected based on affinity scores, for example drawn from an affinity matrix, to provide access to stored data that can be more resilient against a real node becoming less available. Further, data recovery from a real node that has become less accessible can be improved where data is stored based on the affinity scores. Generally, data storage that provides greater diversity of data storage locations can be related to more desirable affinity scores. Further, data storage that provides less divergence of affinity scores across an affinity matrix can also be desirable.

Claims20

Dependent claims

A method, comprising:

determining, by a system comprising a processor and a memory, current affinity values for a current affinity matrix corresponding to a first mapping of first mapped disks of mapped clusters to first real disks of a real cluster, wherein the current affinity values comprise an affinity value that corresponds to a count of mapped clusters mapped to the first real node;
determining, by the system, first predicted affinity values for a first updated affinity matrix corresponding to a second mapping of second mapped disks of the mapped clusters to second real disks of the real cluster, wherein the second mapping is a different mapping than the first mapping;
and
in response to determining that a selection rule is satisfied based on the current affinity values and the first updated affinity values, allocating, by the system, the second real disks in accord with the second mapping.

1 more element

A system, comprising:

a processor;
and
a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising:
receiving first mapping data indicating a first allocation of a first real storage device comprised in a first real node comprised in a real storage cluster, wherein the first allocation of the first real storage device supports a first logical representation of a first mapped storage device comprised in a first mapped node of a first mapped storage cluster;
determining a first affinity score of the first real node according to an affinity matrix of the real storage cluster, wherein the first affinity score corresponds to a count of mapped clusters that are supported by the first real node;
allocating the first real storage device based on the first affinity score;
and
in response to the allocating the first real storage device, updating the affinity matrix, resulting in an updated affinity matrix.

5 more elements

A non-transitory machine-readable medium, comprising executable instructions that, when executed by a processor, facilitate performance of operations, comprising:

receiving current affinity values corresponding to a current mapping of first mapped disks of mapped clusters with first real disks of a real cluster, wherein the current affinity values comprise an affinity value that corresponds to a count of mapped clusters mapped to the first real node;
receiving first predicted affinity values corresponding to a first alternate mapping of second mapped disks of the mapped clusters with second real disks of the real cluster;
receiving second predicted affinity values corresponding to a second alternate mapping of third mapped disks of the mapped clusters with third real disks of the real cluster;
in response to determining that a selection rule is satisfied based on the current affinity values, the first predicted affinity values, and the second predicted affinity values, selecting a selected mapping, selected mapped disks corresponding to the selected mapping, and selected real disks corresponding to the selected mapping, wherein the selected mapping is selected from a group of mappings comprising the first alternate mapping and the second alternate mapping;
and
provisioning the selected mapped disks by allocating the selected real disks in accord with the selected mapping.

3 more elements

Dependencies are inferred from the claim text.

Affinity sensitive storage of data corresponding to a mapped redundant array of independent nodes

Life of this patent

Affinity sensitive storage of data corresponding to a mapped redundant array of independent nodes

Life of this patent

Abstract

Claims20