IP Library Granted Patent US 10,389,814
Granted Patent B2
US 10,389,814 · App. 15/840,508 · Granted Aug 20, 2019

Prioritizing memory devices to replace based on namespace health

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,389,814
App. No.
15/840,508
Granted
Aug 20, 2019
Kind
B2
Abstract

A computing device includes an interface configured to interface and communicate with a dispersed storage network (DSN), a memory that stores operational instructions, and processing circuitry operably coupled to the interface and to the memory. The processing circuitry is configured to execute the operational instructions to perform various operations and functions. The computing device detects memory error(s) associated with a plurality of sets of memory devices of sets of storage unit(s) (SU(s)) within the DSN that distributedly store a set of encoded data slices (EDSs). The computing device facilitates detection of EDS error(s) associated with the memory error(s). For a set of memory devices, the computing device establishes a corresponding memory replacement priority level and facilitates replacement of corresponding memory device(s) associated with the EDS error(s) based on the corresponding memory replacement priority level.

Claims (83)

1. A computing device comprising:

an interface configured to interface and communicate with a dispersed or distributed storage network (DSN);

memory that stores operational instructions; and

processing circuitry operably coupled to the interface and to the memory, wherein the processing circuitry is configured to execute the operational instructions to:

detect one or more memory errors associated with a plurality of sets of memory devices of one or more sets of storage units (SUs) within the DSN that distributedly store a set of encoded data slices (EDSs), wherein a data object is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce the set of encoded data slices (EDSs);

facilitate detection of one or more EDS errors associated with the one or more memory errors associated with the plurality of sets of memory devices of the one or more sets of SUs within the DSN; and

for each corresponding set of the plurality of sets of memory devices of the one or more sets of SUs within the DSN:

establish a corresponding memory replacement priority level for at least one corresponding memory device of a corresponding set of the plurality of sets of memory devices that is associated with the one or more EDS errors; and

facilitate replacement of the at least one corresponding memory device of the corresponding set of the plurality of sets of memory devices that is associated with the one or more EDS errors based on the corresponding memory replacement priority level.

2. The computing device of claim 1 , wherein the processing circuitry is further configured to execute the operational instructions to:

for a first corresponding set of the plurality of sets of memory devices of the one or more sets of SUs within the DSN:

establish a first memory replacement priority level for a first at least one corresponding memory device of the first corresponding set of the plurality of sets of memory devices that is associated with a first one or more EDS errors; and

facilitate replacement of the first at least one corresponding memory device of the first corresponding set of the plurality of sets of memory devices that is associated with the first one or more EDS errors based on the first corresponding memory replacement priority level; and

for a second corresponding set of the plurality of sets of memory devices of the one or more sets of SUs within the DSN:

establish a second memory replacement priority level for a second at least one corresponding memory device of the second corresponding set of the plurality of sets of memory devices that is associated with a second one or more EDS errors; and

facilitate replacement of the second at least one corresponding memory device of the second corresponding set of the plurality of sets of memory devices that is associated with the second one or more EDS errors based on the second corresponding memory replacement priority level.

3. The computing device of claim 1 , wherein the processing circuitry is further configured to execute the operational instructions to:

facilitate the detection of one or more EDS errors associated with the one or more memory errors associated with the plurality of sets of memory devices of the one or more sets of SUs within the DSN based on at least one of receiving an error message, issuing a query, or interpreting a query response.

4. The computing device of claim 1 , wherein the processing circuitry is further configured to execute the operational instructions to:

facilitate the replacement of the at least one corresponding memory device of the corresponding set of the plurality of sets of memory devices that is associated with the one or more EDS errors based on the corresponding memory replacement priority level based on at least one of indicating the at least one corresponding memory device for replacement and the corresponding memory replacement priority level, or activating a dormant memory device as a replacement for a film memory device based on the corresponding memory replacement priority level.

5. The computing device of claim 1 , wherein:

a decode threshold number of EDSs are needed to recover the data segment;

a read threshold number of EDSs provides for reconstruction of the data segment;

a write threshold number of EDSs provides for a successful transfer of the set of EDSs from a first at least one location in the DSN to a second at least one location in the DSN;

the set of EDSs is of pillar width and includes a pillar number of EDSs;

each of the decode threshold number, the read threshold number, and the write threshold number is less than the pillar number; and

the write threshold number is greater than or equal to the read threshold number that is greater than or equal to the decode threshold number.

6. The computing device of claim 1 , wherein the computing device is located at a first premises that is remotely located from a second premises of at least one SU of the one or more sets of SUs within the DSN.

7. The computing device of claim 1 further comprising:

a SU of the one or more sets of SUs within the DSN, a wireless smart phone, a laptop, a tablet, a personal computers (PC), a work station, or a video game device.

8. The computing device of claim 1 , wherein the DSN includes at least one of a wireless communication system, a wire lined communication system, a non-public intranet system, a public internet system, a local area network (LAN), or a wide area network (WAN).

9. A computing device comprising:

an interface configured to interface and communicate with a dispersed or distributed storage network (DSN);

memory that stores operational instructions; and

processing circuitry operably coupled to the interface and to the memory, wherein the processing circuitry is configured to execute the operational instructions to:

detect one or more memory errors associated with a plurality of sets of memory devices of one or more sets of storage units (SUs) within the DSN that distributedly store a set of encoded data slices (EDSs), wherein a data object is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce the set of encoded data slices (EDSs);

facilitate detection of one or more EDS errors associated with the one or more memory errors associated with the plurality of sets of memory devices of the one or more sets of SUs within the DSN based on at least one of receiving an error message, issuing a query, or interpreting a query response; and

for each corresponding set of the plurality of sets of memory devices of the one or more sets of SUs within the DSN:

establish a corresponding memory replacement priority level for at least one corresponding memory device of a corresponding set of the plurality of sets of memory devices that is associated with the one or more EDS errors; and

facilitate replacement of the at least one corresponding memory device of the corresponding set of the plurality of sets of memory devices that is associated with the one or more EDS errors based on the corresponding memory replacement priority level based on at least one of indicating the at least one corresponding memory device for replacement and the corresponding memory replacement priority level, or activating a dormant memory device as a replacement for a film memory device based on the corresponding memory replacement priority level.

10. The computing device of claim 9 , wherein the processing circuitry is further configured to execute the operational instructions to:

for a first corresponding set of the plurality of sets of memory devices of the one or more sets of SUs within the DSN:

establish a first memory replacement priority level for a first at least one corresponding memory device of the first corresponding set of the plurality of sets of memory devices that is associated with a first one or more EDS errors; and

facilitate replacement of the first at least one corresponding memory device of the first corresponding set of the plurality of sets of memory devices that is associated with the first one or more EDS errors based on the first corresponding memory replacement priority level; and

for a second corresponding set of the plurality of sets of memory devices of the one or more sets of SUs within the DSN:

establish a second memory replacement priority level for a second at least one corresponding memory device of the second corresponding set of the plurality of sets of memory devices that is associated with a second one or more EDS errors; and

facilitate replacement of the second at least one corresponding memory device of the second corresponding set of the plurality of sets of memory devices that is associated with the second one or more EDS errors based on the second corresponding memory replacement priority level.

11. The computing device of claim 9 , wherein:

a decode threshold number of EDSs are needed to recover the data segment;

a read threshold number of EDSs provides for reconstruction of the data segment;

a write threshold number of EDSs provides for a successful transfer of the set of EDSs from a first at least one location in the DSN to a second at least one location in the DSN;

the set of EDSs is of pillar width and includes a pillar number of EDSs;

each of the decode threshold number, the read threshold number, and the write threshold number is less than the pillar number; and

the write threshold number is greater than or equal to the read threshold number that is greater than or equal to the decode threshold number.

12. The computing device of claim 9 further comprising:

a SU of the one or more sets of SUs within the DSN, a wireless smart phone, a laptop, a tablet, a personal computers (PC), a work station, or a video game device.

13. The computing device of claim 9 , wherein the DSN includes at least one of a wireless communication system, a wire lined communication system, a non-public intranet system, a public internet system, a local area network (LAN), or a wide area network (WAN).

14. A method for execution by a computing device, the method comprising:

detecting one or more memory errors associated with a plurality of sets of memory devices of one or more sets of storage units (SUs) within a dispersed or distributed storage network (DSN) that distributedly store a set of encoded data slices (EDSs), wherein a data object is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce the set of encoded data slices (EDSs);

facilitating, via an interface of the computing device that is configured to interface and communicate with the DSN, detection of one or more EDS errors associated with the one or more memory errors associated with the plurality of sets of memory devices of the one or more sets of SUs within the DSN; and

for each corresponding set of the plurality of sets of memory devices of the one or more sets of SUs within the DSN:

establishing a corresponding memory replacement priority level for at least one corresponding memory device of a corresponding set of the plurality of sets of memory devices that is associated with the one or more EDS errors; and

facilitating, via the interface, replacement of the at least one corresponding memory device of the corresponding set of the plurality of sets of memory devices that is associated with the one or more EDS errors based on the corresponding memory replacement priority level.

15. The method of claim 14 further comprising:

for a first corresponding set of the plurality of sets of memory devices of the one or more sets of SUs within the DSN:

establishing a first memory replacement priority level for a first at least one corresponding memory device of the first corresponding set of the plurality of sets of memory devices that is associated with a first one or more EDS errors; and

facilitating, via the interface, replacement of the first at least one corresponding memory device of the first corresponding set of the plurality of sets of memory devices that is associated with the first one or more EDS errors based on the first corresponding memory replacement priority level; and

for a second corresponding set of the plurality of sets of memory devices of the one or more sets of SUs within the DSN:

establishing a second memory replacement priority level for a second at least one corresponding memory device of the second corresponding set of the plurality of sets of memory devices that is associated with a second one or more EDS errors; and

facilitating, via the interface, replacement of the second at least one corresponding memory device of the second corresponding set of the plurality of sets of memory devices that is associated with the second one or more EDS errors based on the second corresponding memory replacement priority level.

16. The method of claim 14 further comprising:

facilitating, via the interface, the detection of one or more EDS errors associated with the one or more memory errors associated with the plurality of sets of memory devices of the one or more sets of SUs within the DSN based on at least one of receiving an error message, issuing a query, or interpreting a query response.

17. The method of claim 14 further comprising:

facilitating, via the interface, the replacement of the at least one corresponding memory device of the corresponding set of the plurality of sets of memory devices that is associated with the one or more EDS errors based on the corresponding memory replacement priority level based on at least one of indicating the at least one corresponding memory device for replacement and the corresponding memory replacement priority level, or activating a dormant memory device as a replacement for a film memory device based on the corresponding memory replacement priority level.

18. The method of claim 14 , wherein:

a decode threshold number of EDSs are needed to recover the data segment;

a read threshold number of EDSs provides for reconstruction of the data segment;

a write threshold number of EDSs provides for a successful transfer of the set of EDSs from a first at least one location in the DSN to a second at least one location in the DSN;

the set of EDSs is of pillar width and includes a pillar number of EDSs;

each of the decode threshold number, the read threshold number, and the write threshold number is less than the pillar number; and

the write threshold number is greater than or equal to the read threshold number that is greater than or equal to the decode threshold number.

19. The method of claim 14 , wherein the computing device includes a SU of the one or more sets of SUs within the DSN, a wireless smart phone, a laptop, a tablet, a personal computers (PC), a work station, or a video game device.

20. The method of claim 14 , wherein the DSN includes at least one of a wireless communication system, a wire lined communication system, a non-public intranet system, a public internet system, a local area network (LAN), or a wide area network (WAN).

Assignments (4)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Jun 11, 2025
From: BARCLAYS BANK PLC, AS ADMINISTRATIVE AGENT
To: PURE STORAGE, INC.
Reel/Frame 071558/0523 →
SECURITY INTEREST Recorded Aug 26, 2020
From: PURE STORAGE, INC.
To: BARCLAYS BANK PLC AS ADMINISTRATIVE AGENT
Reel/Frame 053867/0581 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2019
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 049556/0288 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 15, 2017
From: COCAGNE, THOMAS D.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 044404/0943 →