# US 2020/0348844 A1 · Preservation of data during scaling of a geographically diverse data storage system

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

- Number: US 2020/0348844 A1
- Document ID: US20200348844A1
- Status: Published application
- Kind: A1
- Application number: 16/399,902
- Filed: 2019-04-30
- Published: 2020-11-05
- Earliest claimed: 2019-04-30
- Assignees: EMC IP Holding Company LLC
- Applicants: EMC IP Holding Company LLC
- Inventors: Mikhail Danilov; Yohannes Altaye
- Web page: https://patentgrep.com/patent/US20200348844A1

## CPC

- G06F 3/0637: {Permissions}
- G06F 3/065: {Replication mechanisms}
- G06F 3/0608: {Saving storage space on storage systems}
- G06F 3/0614: {Improving the reliability of storage systems}
- G06F 3/0638: {Organizing or formatting or addressing of data}
- 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]}
- H03M 7/30: Compression (speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N); Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M 7/3091: {Data deduplication}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

Preservation of data during scaling of a geographically diverse data storage system is disclosed. In regard to scaling-in, a first zone storage component (ZSC) can be placed in read-only (RO) mode to allow continued access to data stored on the first ZSC, completion of previously queued operations, updating of data chunks, etc. Data chunks can comprise metadata stored in directory table partitions organized in a tree data structure scheme. An updated data chunk of the first ZSC can be replicated at other ZSCs before deleting the first ZSC. A first hash function can be used to distribute portions of the updated data chunk among the other ZSCs. A second hash function can be used to distribute key data values corresponding to the distributed portions of the updated data chunk among the other ZSCs. Employing the first and second hash functions can result in more efficient use of storage space and more even distribution of key data values when compared to simple replication of a data chunk of the first ZSC by the other ZSCs.

## Claims

### Claim 1

A system, comprising:
a processor; and
a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising:
designating, in response to receiving an indication that a geographically diverse data storage system will be scaled-in, a first zone storage component of the geographically diverse data storage system as read-only;
in response to determining that the first zone storage component has completed queued operations and updated a data chunk, causing replication of at least a first portion of the data chunk at a second zone storage component of the geographically diverse data storage system; and
in response to determining that at least the first portion of the data chunk has been replicated at the second zone storage component, removing the first zone storage component from the geographically diverse data storage system.

### Claim 2 (depends on 1)

The system of claim 1, wherein the causing of the replication of at least the first portion of the data chunk further causes replication of at least a second portion of the data chunk at a third zone storage component of the geographically diverse data storage system.

### Claim 3 (depends on 1)

The system of claim 1, wherein at least the first portion of the data chunk is determined by a first hash function.

### Claim 4 (depends on 3)

The system of claim 3, wherein at least the first portion of the data chunk, based on the first hash function, is less than all of the data chunk, wherein the first portion of the data chunk is merged with first data of the second zone storage component, and wherein the first portion and the first data being merged results in the first data of the second zone storage component adopting all key data of the first portion of the data chunk.

### Claim 5 (depends on 1)

The system of claim 1, wherein at least the first portion of the data chunk is determined by a first hash function and by a second hash function that is a different hash function than the first hash function.

### Claim 6 (depends on 5)

The system of claim 5, wherein at least the first portion of the data chunk, based on the first hash function, is less than all of the data chunk, wherein the first portion of the data chunk is merged with first data of the second zone storage component, and wherein the first portion and the first data being merged results in the first data of the second zone storage component adopting less than all of the key data of the first portion of the data chunk in accord with the second hash function.

### Claim 7 (depends on 5)

The system of claim 5, wherein other zone storage components of the geographically diverse data storage system comprise at least the second zone storage component and a third zone storage component, and wherein merging at least the first portion of the data chunk with data of the other zone storage components, based on the first hash function and the second hash function, results in a more even distribution of key data adoption in the other zone storage components than would be achieved by merging at least the first portion of the data chunk with the data of the other zone storage components based on only the first hash function.

### Claim 8 (depends on 1)

The system of claim 1, wherein the data chunk comprises directory table data.

### Claim 9 (depends on 8)

The system of claim 8, wherein the directory table data is stored in a tree data structure scheme.

### Claim 10 (depends on 1)

The system of claim 1, wherein the causing of the replication of at least the first portion of the data chunk at the second zone storage component of the geographically diverse data storage system results in preserving the data represented in the data chunk without causing the second zone storage component to rebuild the data chunk from a previously stored out-of-date version of the data chunk and journal data indicating changes to the previously stored out-of-date version of the data chunk.

### Claim 11 (depends on 1)

The system of claim 1, wherein the first zone storage component is located in a different geographical region than the second zone storage component.

### Claim 12

A method, comprising:
in response to receiving an indication that a geographically diverse data storage system will be scaled-in, altering, by a system comprising a processor and a memory, a state of a first zone storage component of the geographically diverse data storage system to prevent the first zone storage component from receiving additional data for storage by the first zone storage component;
instructing, by the system, the first zone storage component to complete already queued operations and to update a data chunk comprising data stored according to a tree data structure scheme;
directing, by the system, replication of at least a first portion of the data chunk at a second zone storage component of the geographically diverse data storage system; and
in response to determining that at least the first portion of the data chunk has been replicated at the second zone storage component, removing, by the system, the first zone storage component from the geographically diverse data storage system.

### Claim 13 (depends on 12)

The method of claim 12, wherein the directing the replication results in the replication of at least the first portion of the data chunk at the second zone storage component in a different geographical location than the first zone storage component.

### Claim 14 (depends on 12)

The method of claim 12, wherein the directing the replication of at least the first portion of the data chunk further causes replication of at least a second portion of the data chunk at a third zone storage component of the geographically diverse data storage system, and wherein the third zone storage component is located at a different geographical location than either the first zone storage component or the second zone storage component.

### Claim 15 (depends on 12)

The method of claim 12, wherein the directing the replication of at least the first portion of the data chunk at the second zone storage component is based on a horizontal hash function related to distributing at least the first portion of the data chunk among other zone storage components of the geographically diverse data storage system comprising the second zone storage component.

### Claim 16 (depends on 15)

The method of claim 15, wherein the directing the replication of at least the first portion of the data chunk at the second zone storage component is based on:
a horizontal hash function related to distributing at least the first portion of the data chunk among other zone storage components of the geographically diverse data storage system, wherein the other zone storage components comprise the second zone storage component, and
a vertical hash function related to distributing key data values among data partitions occurring within each of the other zone storage components, wherein the key data values correspond to at least the first portion of the data chunk.

### Claim 17

A first zone storage component of the geographically diverse data storage system, comprising:
a processor; and
a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising:
in response to receiving an indication that a geographically diverse data storage system will be scaled-in, entering a read-only mode that restricts the first zone storage component from receiving additional data for storage by the first zone storage component;
completing operations queued prior to entering the read-only mode;
updating a data chunk comprising directory table data stored in a tree data structure;
determining a first portion of the data chunk and a second portion of the data chunk, wherein the determining is based on a first hash function related to distributing portions of the data chunk to other zone storage components of the geographically diverse data storage system, wherein the other zone storage components comprise a second zone storage component and a third zone storage component;
communicating the first portion of the data chunk to the second zone storage component and communicating the second portion of the data chunk to the third zone storage component; and
removing the first zone storage component from the geographically diverse data storage system.

### Claim 18 (depends on 17)

The first zone storage component of claim 17, wherein the communicating the first portion of the data chunk to the second zone storage component enables the first portion of the data chunk to be merged with data of the second zone storage component such that key data values are adopted by the data of the second zone storage component after being merged with the first portion of the data chunk.

### Claim 19 (depends on 17)

The first zone storage component of claim 17, wherein key data values corresponding to the first portion of the data chunk are determined based on a second hash function related to distributing key data values among the portions of the data chunk communicated to the other zone storage components, and wherein the portions of the data chunk comprise the first portion and the second portion of the data chunk.

### Claim 20 (depends on 19)

The first zone storage component of claim 19, wherein the communicating the first portion of the data chunk to the second zone storage component enables the first portion of the data chunk to be merged with data of the second zone storage component such that the key data values based on the second hash function are adopted by the data of the second zone storage component after being merged with the first portion of the data chunk.
