IP Library Granted Patent US 10,698,778
Granted Patent B2
US 10,698,778 · App. 16/237,903 · Granted Jun 30, 2020

Automated stalled process detection and recovery

Inventors: Kumar Abhijeet (Chicago, IL); Andrew D. Baptist (Mt. Pleasant, WI); Ilir Iljazi (Chicago, IL); Gregory A. Papadopoulos (Chicago, IL); Jason K. Resch (Chicago, IL)
Assignee: PURE STORAGE, INC.
G06F11/2053G06F3/064G06F3/067G06F3/0619G06F11/1092G11C29/48G06F2201/805G06F2201/82G06F2211/1028
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,698,778
App. No.
16/237,903
Granted
Jun 30, 2020
Kind
B2
Abstract

A dispersed storage network (DSN) includes multiple storage units. A processing unit included in the DSN issues an access request to one of the storage units, and identifies the storage unit as a failing storage unit based, at least in part, on a rate of growth of a network queue associated with the storage unit. the processing unit then issues an error indicator to a recovery unit for further action.

Claims (55)

1. A method for use in a dispersed storage network (DSN) including a plurality of storage units, the method comprising:

issuing an access request from a processing unit included in the DSN to a storage unit of the plurality of storage units;

identifying, by the processing unit, the storage unit as a failing storage unit based, at least in part, on a rate of growth of a network queue associated with the storage unit; and

issuing, by the processing unit, an error indicator to a recovery unit for further action.

2. The method of claim 1 , further comprising:

determining, by the processing unit, that the failing storage unit is not responding to at least some access requests.

3. The method of claim 1 , wherein the error indicator includes:

information identifying the failing storage unit and a failure type.

4. The method of claim 1 , further comprising:

issuing, by the recovery unit, a test request to the failing storage unit; and

determining, by the recovery unit, to implement a corrective action based on a result of the test request.

5. The method of claim 4 , wherein issuing the test request includes:

generating a particular test request based on a failure type associated with the failing storage unit; and

sending the particular test request to the failing storage unit.

6. The method of claim 4 , wherein determining to implement the corrective action includes:

determining at least one of receiving an unfavorable response to the test request, or determining that a time period has expired without receiving a test response.

7. The method of claim 1 , further comprising:

issuing a corrective action command, by the recovery unit, to a managing unit associated with the failing storage unit.

8. The method of claim 1 , wherein the error indicator includes:

information identifying the failing storage unit as partially non-responsive.

9. A dispersed storage network (DSN) including a plurality of storage units, the DSN comprising:

a processing unit configured to:

issue an access request to a storage unit of the plurality of storage units;

identify the storage unit as a failing storage unit based, at least in part, on a rate of growth of a network queue associated with the storage unit;

issue an error indicator to a recovery unit, the error indicator indicate the failing storage unit; and

the recovery unit configured to implement corrective action in accordance with the error indication.

10. The dispersed storage network (DSN) of claim 9 , wherein the processing unit is configured to:

determine that the failing storage unit is not responding to at least some access requests.

11. The dispersed storage network (DSN) of claim 9 , wherein the error indicator includes:

information identifying the failing storage unit and a failure type.

12. The dispersed storage network (DSN) of claim 9 , wherein the recovery unit is further configured to:

issue a test request to the failing storage unit; and

determine to implement the corrective action based on a result of the test request.

13. The dispersed storage network (DSN) of claim 12 , wherein the recovery unit is configured to issue the test request, at least in part, by:

generating a particular test request based on a failure type associated with the failing storage unit; and

sending the particular test request to the failing storage unit.

14. The dispersed storage network (DSN)of claim 12 , wherein the recovery unit is configured to issue implement the corrective action, at least in part, by:

determining at least one of receiving an unfavorable response to the test request, or determining that a time period has expired without receiving a test response.

15. The dispersed storage network (DSN)of claim 9 , wherein the recovery unit is configured to:

issue a corrective action command to a managing unit associated with the failing storage unit.

16. The dispersed storage network (DSN) of claim 9 , wherein the error indicator includes:

information identifying the failing storage unit as partially non-responsive.

17. A processing unit included in a dispersed storage network (DSN) including a plurality of storage units, the processing unit comprising:

a processor;

a memory coupled to the processor;

a non-transitory program of instructions configured to be stored in the memory and executed by the processor, the program of instructions including:

at least one instruction to issue an access request to a storage unit of the plurality of storage units;

at least one instruction to identify, by the processing unit, the storage unit as a failing storage unit based, at least in part, on a rate of growth of a network queue associated with the storage unit; and

at least one instruction to issue, by the processing unit, an error indicator to a recovery unit for further action.

18. The recovery unit of claim 17 , wherein the at least one instruction to identify includes:

determine that the failing storage unit is not responding to at least some access requests.

19. The recovery unit of claim 17 , wherein the error indicator includes:

information identifying the failing storage unit and a failure type.

20. The recovery unit of claim 19 , wherein the error indicator includes:

information identifying the failing storage unit as partially non-responsive.

Assignments (5)
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 →
CORRECTIVE ASSIGNMENT TO CORRECT THE DELETE 15/174/279 AND 15/174/596 PROPERTY NUMBERS PREVIOUSLY RECORDED AT REEL: 49555 FRAME: 530. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 7, 2020
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 051495/0831 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2019
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 049555/0530 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 2, 2019
From: ABHIJEET, KUMAR; BAPTIST, ANDREW D.; ILJAZI, ILIR; PAPADOPOULOS, GREGORY A.; RESCH, JASON K.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 047881/0262 →