Multiple writes using inter-site storage unit relationship

Patent metadata

Field	Value
Publication number	US-11010246-B2
Application number	US-201916508572-A
Country	US
Kind code	B2
Filing date	Jul 11, 2019
Priority date	Jun 3, 2016
Publication date	May 18, 2021
Grant date	May 18, 2021

Abstract

A method includes registering, by a first computing device, with a distributed storage network (DSN) to indicate that a first storage site is connected via a common local area network with the first computing device and is the primary storage site for the first computing device. The method continues with the first computing device to store a write threshold number of encoded data slices (EDSs) to the first storage site, obtaining a first writing pattern for writing the write threshold number of EDSs to the first plurality of storage units, and transmitting at least a portion of a remaining number of EDSs to one or more storage units at a second storage site, where the remaining number of EDSs are EDSs not included in the write threshold number of EDSs and the second storage site and the first storage site are each one of a sharing group of storage sites.

First claim

What is claimed is:

1. A method for execution by a computing device of a dispersed storage network (DSN), the method comprises:
registering with one or more entities of the DSN, wherein the registering includes indicating that a first storage site is a primary storage site for the computing device, wherein the computing device is connected via a common local area network with the first storage site;
determining to store a write threshold number of encoded data slices (EDSs) in a first plurality of storage units of the first storage site, wherein the first plurality of storage units are connected via the common local area network, wherein a data object is segmented into a plurality of data segments, wherein each data segment is dispersed error encoded in accordance with dispersed error encoding parameters to produce a pillar width of EDSs;
obtaining a first writing pattern for storing the write threshold number of EDS s to the first plurality of storage units, wherein the write threshold number of EDSs is less than the pillar width; and
transmitting at least a portion of a remaining number of EDSs to one or more storage units at a second storage site, wherein the remaining number of EDSs are EDSs not included in the write threshold number of EDS s, wherein the second storage site and the first storage site are each one of a sharing group of storage sites.

2. The method of claim 1 , wherein the obtaining a first writing pattern includes at least one of retrieving, creating, requesting and selecting the first writing pattern.

3. The method of claim 1 , further comprising: transmitting, by the first storage site, one or more copies of the remaining number of EDS s to a third storage site, wherein the third storage site is one of the sharing group of storage sites and the transmitting is determined based on the first writing pattern.

4. The method of claim 1 , further comprising: transmitting one or more copies of the remaining number of EDS s to a third storage site, wherein the third storage site is one of the sharing group of storage sites and the transmitting is determined based on an inter-storage site relationship.

5. The method of claim 1 , wherein the transmitting includes instructions for the second storage site to transmit copies of at least a portion of a remaining number of EDSs to a third storage site, wherein the third storage site is one of the sharing group of storage sites and the transmitting is determined based on the first writing pattern.

6. The method of claim 1 , wherein the first writing pattern is at least partially determined based on the dispersed error encoding parameters used to produce the pillar width of EDSs.

7. The method of claim 1 , further comprising: transmitting instructions for the second storage site to transmit one or more copies of the remaining number of EDSs to a third storage site, wherein the third storage site is one of the sharing group of storage sites.

8. The method of claim 7 , wherein the transmitting by the second storage site is determined based on a second writing pattern.

9. The method of claim 7 , wherein the transmitting instructions for the second storage site to transmit one or more copies of the remaining number of EDSs to a third storage site includes instructions to store the one or more copies of the remaining number of EDSs based on the first writing pattern and an inter-storage site relationship.

10. The method of claim 7 , wherein first storage site, the second storage site and the third storage site are registered respectively with the DSN as home storage sites for a different computing device.

11. A non-transitory computer readable memory device comprises: a first memory device that stores operational instructions that, when executed by a first computing device of a dispersed storage network (DSN), causes the first computing device to:
register with one or more entities of the DSN, wherein the registering includes information indicating that a first storage site is a primary storage site for the computing device, wherein the computing device is connected via a common local area network with the first storage site;
a second memory device that stores operational instructions that, when executed by at least some storage units of a set of storage units of the first storage site, causes the at least some of the storage units of the set of storage units of the first storage site to:
determine to store a write threshold number of encoded data slices (EDSs) to a first plurality of storage units of the first storage site, wherein the first plurality of storage units are connected via the common local area network, wherein a data object is segmented into a plurality of data segments, wherein each data segment is dispersed error encoded in accordance with dispersed error encoding parameters to produce a pillar width of EDSs;
obtain a first writing pattern for storing the write threshold number of EDSs to the first plurality of storage units, wherein the write threshold number of EDSs is less than the pillar width; and
a third memory device that stores operational instructions that, when executed by one or more storage units of one or more other sites of a sharing group of sites, causes the at least some of the storage units of the set of storage units of the first storage site to:
transmit at least a portion of a remaining number of EDSs to one or more storage units at a second storage site, wherein the remaining number of EDSs are EDSs not included in the write threshold number of EDSs, wherein the second storage site and the first storage site are each one of a sharing group of storage sites.

12. The computer readable memory device of claim 11 , wherein the first writing pattern is obtained by at least one of retrieving, creating, requesting and selecting the first writing pattern.

13. The computer readable memory device of claim 11 , wherein the second memory device further stores operational instructions that, when executed by at least some of the storage units of the set of storage units of the first storage site, causes the at least some of the storage units of the set of storage units of the first storage site to: transmit one or more copies of the remaining number of EDS s to one or more storage units at a third storage site, wherein the third storage site is one of the sharing group of storage sites.

14. The computer readable memory device of claim 13 , wherein the second storage site transmits the one or more copies of the remaining number of EDSs to the third storage site based on the first writing pattern.

15. The computer readable memory device of claim 11 , wherein the second memory device further stores operational instructions that, when executed by at least some of the storage units of the set of storage units of the first storage site, causes the at least some of the storage units of the set of storage units of the first storage site to: transmit one or more copies of the remaining number of EDS s to one or more storage units at a third storage site, wherein the third storage site is one of the sharing group of storage sites and the one or more copies of the remaining number of EDSs are transmitted based on an inter-storage site relationship.

16. The computer readable memory device of claim 11 , wherein the first writing pattern is at least partially determined based on the dispersed error encoding parameters used to produce the pillar width of EDSs.

17. The computer readable memory device of claim 11 , wherein the second memory device further stores operational instructions that, when executed by at least some of

Assignees

• IBM

Inventors

• Dubucq Thomas
• Scholl Daniel J

Classifications

• G06F3/061

  Improving I/O performance · CPC title

• G06F3/067

  Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS] · CPC title

• G06F11/1076 Primary

  Parity data used in redundant arrays of independent storages, e.g. in RAID systems · CPC title

• G06F3/0619

  in relation to data integrity, e.g. data losses, bit errors · CPC title

• G06F3/064

  Management of blocks · CPC title