# US 2017/0285946 A1 · Distributed storage network for storing a data object based on storage requirements

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

- Number: US 2017/0285946 A1
- Document ID: US20170285946A1
- Status: Published application
- Kind: A1
- Application number: 15/627,529
- Filed: 2017-06-20
- Published: 2017-10-05
- Earliest claimed: 2009-10-30
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Jason K. Resch; Wesley Leggette; S. Christopher Gladwin; Greg Dhuse; Andrew Baptist
- Web page: https://patentgrep.com/patent/US20170285946A1

## CPC

- G06F 3/061: {Improving I/O performance}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G06F 11/1092: {Rebuilding, e.g. when physically replacing a failing disk}
- 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]
- H04N 21/20: Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N 21/218: Source of audio or video content {, e.g. local disk arrays (details of retrieval in video databases G06F16/739)}
- G06F 2211/1028: Distributed, i.e. distributed RAID systems with parity
- 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)
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A distributed storage network (DSN) includes a user device and a plurality of DSN memories, wherein each of the DSN memories includes a plurality of storage units. The user device includes at least one network interface to the plurality of DSN memories and at least one processing module that is operable to determine one of the plurality of DSN memories for storing a data object based on a comparison of one or more storage requirements of the data object and one or more DSN attributes of the plurality of DSN memories.

## Claims

### Claim 1

A user device in a distributed storage network (DSN), comprises:
at least one network interface to the distributed storage network; and
at least one processing module that includes circuitry configured to:
determine to store a data object comprising a plurality of data segments;
determine one or more storage requirements for storing the data object in one of a plurality of DSN memories in the distributed storage network;
determine one or more DSN attributes associated with each of the plurality of DSN memories;
select one of the plurality of DSN memories to produce a selected DSN memory in response to a weighted comparison of the one or more storage requirements of the data object with the one or more DSN attributes for the selected DSN memory;
select one of a plurality of DSN processing units to produce a selected DSN processing unit;
transmit, via the at least one network interface, a store request message to the selected DSN processing unit to generate a plurality of encoded data slices using an error encoding dispersal function by encoding the plurality of data segments using the error encoding dispersal function to generate a plurality of encoded data segments and interleaving each of the plurality of encoded data segments into the plurality of encoded data slices; and
transmit, via the at least one network interface, the plurality of encoded data slices to the selected DSN memory.

### Claim 2 (depends on 1)

The user device of claim 1, wherein the processing module is further operable to:
determine a priority level of the data object; and
access resource that includes storage requirements for the priority level of the data object.

### Claim 3 (depends on 2)

The user device of claim 2, wherein a first storage requirement of the one or more storage requirements has a first higher priority level and a second storage requirement of the one or more storage requirements has a second lower priority level.

### Claim 4 (depends on 3)

The user device of claim 3, wherein the processing module is further operable to:
allocate a greater weight to a first favorable comparison between a first DSN attribute and the first storage requirement with the first higher priority level; and
allocate a lesser weight to a second favorable comparison between a second DSN attribute and the second storage requirement with the second lower priority level.

### Claim 5 (depends on 1)

The user device of claim 1, wherein the one or more DSN attributes includes one or more of the following: cost, geographic location, geographic diversity, performance, reliability, latency, capacity, load and availability.

### Claim 6 (depends on 1)

The user device of claim 1, wherein encoding at least one of the plurality of data segments using the error encoding dispersal function to generate one of the plurality of encoded data segments includes:
arranging data blocks of the at least one of the plurality of data segments into a data matrix;
generating an encoded data matrix based on the data matrix and an encoding matrix; and
arranging data blocks of the encoded data matrix to generate the one of the plurality of encoded data segments.

### Claim 7 (depends on 1)

The user device of claim 1, wherein the processing module is further operable to:
transmit, via the at least one network interface, an address update message to a DS managing unit to update a user vault with the selected DSN memory for the data object.

### Claim 8

A method for use in a user device of a distributed storage network (DSN), the method comprises:
determining, via a system that includes processing circuitry, to store a data object comprising a plurality of data segments;
determining, via the system, one or more storage requirements for storing the data object in one of a plurality of DSN memories in the distributed storage network;
determining, via the system, one or more DSN attributes associated with each of the plurality of DSN memories;
selecting, via the system, one of the plurality of DSN memories to produce a selected DSN memory in response to a weighted comparison of the one or more storage requirements of the data object with the one or more DSN attributes for the selected DSN memory;
selecting, via the system, one of a plurality of DSN processing units to produce a selected DSN processing unit;
transmitting, via at least one network interface, a store request message to the selected DSN processing unit to generate a plurality of encoded data slices using an error encoding dispersal function by encoding the plurality of data segments using the error encoding dispersal function to generate a plurality of encoded data segments and interleaving each of the plurality of encoded data segments into the plurality of encoded data slices; and
transmitting, via the at least one network interface, the plurality of encoded data slices to the selected DSN memory.

### Claim 9 (depends on 8)

The method of claim 8, further comprising:
determining a priority level of the data object; and
accessing a resource that includes storage requirements for the priority level of the data object.

### Claim 10 (depends on 9)

The method of claim 9, wherein a first storage requirement of the one or more storage requirements has a first higher priority level and a second storage requirement of the one or more storage requirements has a second lower priority level.

### Claim 11 (depends on 10)

The method of claim 10, further comprising:
allocating, via the system, a greater weight to a first favorable comparison between a first DSN attribute and the first storage requirement with the first higher priority level; and
allocating, via the system, a lesser weight to a second favorable comparison between a second DSN attribute and the second storage requirement with the second lower priority level.

### Claim 12 (depends on 11)

The method of claim 11, wherein the one or more DSN attributes includes one or more of the following: cost, geographic location, geographic diversity, performance, reliability, latency, capacity, load and availability.

### Claim 13 (depends on 8)

The method of claim 8, wherein encoding at least one of the plurality of data segments using the error encoding dispersal function to generate one of the plurality of encoded data segments includes:
arranging data blocks of the at least one of the plurality of data segments into a data matrix;
generating an encoded data matrix based on the data matrix and an encoding matrix; and
arranging data blocks of the encoded data matrix to generate the one of the plurality of encoded data segments.

### Claim 14 (depends on 8)

The method of claim 8, further comprising:
transmitting, via the at least one network interface, an address update message to a DS managing unit to update a user vault with the selected DSN memory for the data object.

### Claim 15

A non-transitory storage medium for use in a user device of a distributed storage network (DSN), that stores instructions, when executed by processing circuitry, that configure the processing circuitry to:
determine to store a data object comprising a plurality of data segments;
determine one or more storage requirements for storing the data object in one of a plurality of DSN memories in the distributed storage network;
determine one or more DSN attributes associated with each of the plurality of DSN memories;
select one of the plurality of DSN memories to produce a selected DSN memory in response to a weighted comparison of the one or more storage requirements of the data object with the one or more DSN attributes for the selected DSN memory;
select one of a plurality of DSN processing units to produce a selected DSN processing unit;
transmit, via at least one network interface, a store request message to the selected DSN processing unit to generate a plurality of encoded data slices using an error encoding dispersal function by encoding the plurality of data segments using the error encoding dispersal function to generate a plurality of encoded data segments and interleaving each of the plurality of encoded data segments into the plurality of encoded data slices; and
transmit, via the at least one network interface, the plurality of encoded data slices to the selected DSN memory.

### Claim 16 (depends on 15)

The non-transitory storage medium of claim 15, wherein the instructions, when executed by processing circuitry, further configure the processing circuitry to:
determine a priority level of the data object; and
access a resource that includes storage requirements for the priority level of the data object.

### Claim 17 (depends on 16)

The non-transitory storage medium of claim 16, wherein a first storage requirement of the one or more storage requirements has a first higher priority level and a second storage requirement of the one or more storage requirements has a second lower priority level.

### Claim 18 (depends on 17)

The non-transitory storage medium of claim 17, wherein the instructions, when executed by processing circuitry, further configure the processing circuitry to:
allocate a greater weight to a first favorable comparison between a first DSN attribute and the first storage requirement with the first higher priority level; and
allocate a lesser weight to a second favorable comparison between a second DSN attribute and the second storage requirement with the second lower priority level.

### Claim 19 (depends on 18)

The non-transitory storage medium of claim 18, wherein the one or more DSN attributes includes one or more of the following: cost, geographic location, geographic diversity, performance, reliability, latency, capacity, load and availability.

### Claim 20 (depends on 15)

The non-transitory storage medium of claim 15, wherein encoding at least one of the plurality of data segments using the error encoding dispersal function to generate one of the plurality of encoded data segments includes:
arranging data blocks of the at least one of the plurality of data segments into a data matrix;
generating an encoded data matrix based on the data matrix and an encoding matrix; and
arranging data blocks of the encoded data matrix to generate the one of the plurality of encoded data segments.
