IP Library Granted Patent US 12,524,289
Granted Patent B2
US 12,524,289 · App. 18/172,248 · Granted Jan 13, 2026

Determining a performance error for a storage device

Inventors: Greg R. Dhuse (Chicago, IL); Jason K. Resch (Warwick, RI); Ilya Volvovski (Chicago, IL)
Assignee: Pure Storage, Inc.
G06F11/0754G06F3/067G06F11/0727G06F2211/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 12,524,289
App. No.
18/172,248
Granted
Jan 13, 2026
Kind
B2
Abstract

A method for execution by a computing device of a storage network includes obtaining performance information for a storage device of a set of storage devices of the storage network, wherein data is error encoded into sets of encoded data slices that are stored in the storage devices. The method further includes obtaining additional performance information for each storage device of the storage devices, wherein the additional performance information is based on historical data. The method further includes comparing the performance information to the additional performance information to produce comparison performance information and identifying at least one component of the comparison performance information. The method further includes comparing the at least one component to a corresponding error threshold and outputting indication of a performance error for the storage device when at least one component of the comparison performance information is greater than an error threshold.

Claims (46)

1 . A method for execution by one or more computing devices of a storage network, the method comprises:

error encoding data into sets of encoded data slices in accordance with error encoding parameters, wherein encoded data slices of the sets of encoded data slices are stored in a set of storage devices of the storage network;

obtaining, via the storage network, performance information from a storage device of the set of storage devices;

obtaining, via the storage network, additional performance information for each storage device of the set of storage devices, wherein the additional performance information is based on historical performance rates of the set of storage devices, wherein the historical performance rates include one or more of a response time, a latency, and a throughput;

generating comparison performance information based on the performance information and the additional performance information;

determining at least one component of the comparison performance information exceeds a corresponding error threshold for the at least one component;

outputting indication of a performance error for the storage device based on the at least one component of the comparison performance information exceeding the corresponding error threshold;

utilizing the performance error for determining a performance threshold number for the error encoding parameters;

generating a subsequent set of encoded data slices in accordance with the determined performance threshold number; and

storing the subsequent set of encoded data slices in the set of storage devices of the storage network.

2 . The method of claim 1 , wherein the obtaining the performance information comprises initiating a query.

3 . The method of claim 1 , wherein the obtaining the performance information comprises performing a test.

4 . The method of claim 1 , wherein the obtaining the performance information comprises receiving the performance information without soliciting the performance information.

5 . The method of claim 1 , wherein the obtaining the performance information comprises:

issuing a performance information test; and

receiving the performance information in response to the performance information test.

6 . The method of claim 1 , wherein the obtaining the additional performance information comprises accessing a historical record.

7 . The method of claim 1 , wherein the obtaining the additional performance information comprises initiating a query.

8 . The method of claim 1 , wherein the obtaining the additional performance information comprises performing a test.

9 . The method of claim 1 , wherein the obtaining the additional performance information comprises retrieving the additional performance information.

10 . The method of claim 1 , wherein the generating comparison performance information comprises:

comparing performance information of a first storage device of the set of storage devices to corresponding additional performance information of a second storage device of the set of storage devices.

11 . The method of claim 1 , wherein the generating comparison performance information comprises:

comparing performance information of a first storage device of the set of storage devices to an information average for the set of storage devices.

12 . The method of claim 1 , wherein the performance information comprises a storage capacity value.

13 . The method of claim 1 , wherein the performance information comprises a storage availability value.

14 . The method of claim 1 , wherein the performance information comprises access response latency value.

15 . The method of claim 1 , wherein the performance information comprises a storage access bandwidth value.

16 . The method of claim 1 , wherein the performance information comprises memory performance characteristics of memory devices of the storage device.

17 . The method of claim 1 , wherein the performance information comprises a response time.

18 . The method of claim 1 further comprises:

utilizing the performance error for determining a performance threshold number for the error encoding parameters to be utilized in generating a subsequent set of encoded data slices for storage in the set of devices.

19 . The method of claim 1 , wherein the sets of encoded data slices are stored in the set of storage devices in accordance with a performance threshold number.

20 . A computing device of a storage network, the computing device comprising:

memory;

an interface; and

a processing module operably coupled to the memory and the interface, wherein the processing module is operable to:

error encode data into sets of encoded data slices in accordance with error encoding parameters, wherein encoded data slices of the sets of encoded data slices are stored in a set of storage devices of the storage network;

obtain, via the interface, performance information from a storage device of the set of storage devices;

obtain, via the interface, additional performance information for each storage device of the set of storage devices, wherein the additional performance information is based on historical performance rates of the set of storage devices, wherein the historical performance rates include one or more of a response time, a latency, and a throughput;

generate comparison performance information based on the performance information and the additional performance information;

determine that at least one component of the comparison performance information exceeds a corresponding error threshold for the at least one component;

output, via the interface, indication of a performance error for the storage device based on the at least one component of the comparison performance information exceeding the corresponding error threshold;

utilize the performance error for determining a performance threshold number for the error encoding parameters;

generate a subsequent set of encoded data slices in accordance with the determined performance threshold number; and

store the subsequent set of encoded data slices in the set of storage devices of the storage network.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 26, 2023
From: DHUSE, GREG R.; RESCH, JASON K.; VOLVOVSKI, ILYA
To: PURE STORAGE, INC.
Reel/Frame 063772/0040 →
Continuity (7)
Continuation 17334168 · May 28, 2021
Continuation 16526723 · Jul 30, 2019
Continuation 16128730 · Sep 12, 2018
Continuation 15224863 · Aug 1, 2016
Continuation 14256536 · Apr 18, 2014
Provisional Application 61826316 · May 22, 2013
Related Publication 20230195574A1 · Jun 22, 2023
References Cited (127)
US 4092732A · Ouchi · 1978 [cited by applicant]
US 5454101A · Mackay · 1995 [cited by applicant]
US 5485474A · Rabin · 1996 [cited by applicant]
US 5774643A · Lubbers · 1998 [cited by applicant]
US 5802364A · Senator · 1998 [cited by applicant]
US 5809285A · Hilland · 1998 [cited by applicant]
US 5890156A · Rekieta · 1999 [cited by applicant]
US 5987622A · Lo Verso · 1999 [cited by applicant]
US 5991414A · Garay · 1999 [cited by applicant]
US 6012159A · Fischer · 2000 [cited by applicant]
US 6058454A · Gerlach · 2000 [cited by applicant]
US 6128277A · Bruck · 2000 [cited by applicant]
US 6175571B1 · Haddock · 2001 [cited by applicant]
US 6192472B1 · Garay · 2001 [cited by applicant]
US 6256688B1 · Suetaka · 2001 [cited by applicant]
US 6272658B1 · Steele · 2001 [cited by applicant]
US 6301604B1 · Nojima · 2001 [cited by applicant]
US 6356949B1 · Katsandres · 2002 [cited by applicant]
US 6366995B1 · Nikolaevich · 2002 [cited by applicant]
US 6374336B1 · Peters · 2002 [cited by applicant]
US 6415373B1 · Peters · 2002 [cited by applicant]
US 6418539B1 · Walker · 2002 [cited by applicant]
US 6449688B1 · Peters · 2002 [cited by applicant]
US 6567948B2 · Steele · 2003 [cited by applicant]
US 6571282B1 · Bowman-Amuah · 2003 [cited by applicant]
US 6609223B1 · Wolfgang · 2003 [cited by applicant]
US 6718361B1 · Basani · 2004 [cited by applicant]
US 6760808B2 · Peters · 2004 [cited by applicant]
US 6785768B2 · Peters · 2004 [cited by applicant]
US 6785783B2 · Buckland · 2004 [cited by applicant]
US 6826711B2 · Moulton · 2004 [cited by applicant]
US 6879596B1 · Dooply · 2005 [cited by applicant]
US 7003688B1 · Pittelkow · 2006 [cited by applicant]
US 7024451B2 · Jorgenson · 2006 [cited by applicant]
US 7024609B2 · Wolfgang · 2006 [cited by applicant]
US 7080101B1 · Watson · 2006 [cited by applicant]
US 7103824B2 · Halford · 2006 [cited by applicant]
US 7103915B2 · Redlich · 2006 [cited by applicant]
US 7111115B2 · Peters · 2006 [cited by applicant]
US 7140044B2 · Redlich · 2006 [cited by applicant]
US 7146644B2 · Redlich · 2006 [cited by applicant]
US 7171493B2 · Shu · 2007 [cited by applicant]
US 7222133B1 · Raipurkar · 2007 [cited by applicant]
US 7240236B2 · Cutts · 2007 [cited by applicant]
US 7272613B2 · Sim · 2007 [cited by applicant]
US 7636724B2 · De La Torre · 2009 [cited by applicant]
US 8281181B2 · Resch · 2012 [cited by applicant]
US 8392474B2 · Franco · 2013 [cited by applicant]
US 8392753B1 · Don · 2013 [cited by applicant]
US 8448044B2 · Dhuse et al. · 2013 [cited by applicant]
US 10467075B1 · Chatterjee · 2019 [cited by examiner]
US 20020062422A1 · Butterworth · 2002 [cited by applicant]
US 20020166079A1 · Ulrich · 2002 [cited by applicant]
US 20030018927A1 · Gadir · 2003 [cited by applicant]
US 20030037261A1 · Meffert · 2003 [cited by applicant]
US 20030065617A1 · Watkins · 2003 [cited by applicant]
US 20030084020A1 · Shu · 2003 [cited by applicant]
US 20040024963A1 · Talagala · 2004 [cited by applicant]
US 20040122917A1 · Menon · 2004 [cited by applicant]
US 20040215998A1 · Buxton · 2004 [cited by applicant]
US 20040228493A1 · Ma · 2004 [cited by applicant]
US 20050100022A1 · Ramprashad · 2005 [cited by applicant]
US 20050114594A1 · Corbett · 2005 [cited by applicant]
US 20050125593A1 · Karpoff · 2005 [cited by applicant]
US 20050131993A1 · Fatula · 2005 [cited by applicant]
US 20050132070A1 · Redlich · 2005 [cited by applicant]
US 20050144382A1 · Schmisseur · 2005 [cited by applicant]
US 20050229069A1 · Hassner · 2005 [cited by applicant]
US 20050273686A1 · Turner · 2005 [cited by applicant]
US 20060047907A1 · Shiga · 2006 [cited by applicant]
US 20060136448A1 · Cialini · 2006 [cited by applicant]
US 20060156059A1 · Kitamura · 2006 [cited by applicant]
US 20060224603A1 · Correll, Jr. · 2006 [cited by applicant]
US 20070033430A1 · Itkis · 2007 [cited by applicant]
US 20070079081A1 · Gladwin · 2007 [cited by applicant]
US 20070079082A1 · Gladwin · 2007 [cited by applicant]
US 20070079083A1 · Gladwin · 2007 [cited by applicant]
US 20070088970A1 · Buxton · 2007 [cited by applicant]
US 20070174192A1 · Gladwin · 2007 [cited by applicant]
US 20070214285A1 · Au · 2007 [cited by applicant]
US 20070234110A1 · Soran · 2007 [cited by applicant]
US 20070283167A1 · Venters, III · 2007 [cited by applicant]
US 20090094251A1 · Gladwin · 2009 [cited by applicant]
US 20090094318A1 · Gladwin · 2009 [cited by applicant]
US 20100023524A1 · Gladwin · 2010 [cited by applicant]
US 20110029731A1 · Cilfone · 2011 [cited by applicant]
US 20110055156A1 · Roberts · 2011 [cited by applicant]
US 20110072210A1 · Dhuse · 2011 [cited by applicant]
US 20110072321A1 · Dhuse · 2011 [cited by applicant]
US 20110126042A1 · Dhuse · 2011 [cited by applicant]
US 20110208994A1 · Chambliss · 2011 [cited by applicant]
US 20110261813A1 · Baptist · 2011 [cited by applicant]
US 20110289358A1 · Grube · 2011 [cited by applicant]
US 20110289383A1 · Dhuse · 2011 [cited by applicant]
US 20120102316A1 · Resch · 2012 [cited by applicant]
US 20120166757A1 · Volvovski · 2012 [cited by applicant]
US 20130086442A1 · Baptist · 2013 [cited by applicant]
US 20140068791A1 · Resch · 2014 [cited by applicant]
US 20140123316A1 · Leggette · 2014 [cited by applicant]
US 20140156719A1 · Leggette · 2014 [cited by applicant]
US 20150006594A1 · Volvovski · 2015 [cited by applicant]
US 20150331720A1 · Huetter · 2015 [cited by applicant]
US 20150378825A1 · Resch · 2015 [cited by applicant]
US 20170132059A1 · Virmani · 2017 [cited by examiner]
US 20170344267A1 · Coatney · 2017 [cited by examiner]
US 20190317787A1 · Wu · 2019 [cited by examiner]
US 20200409569A1 · Lester · 2020 [cited by examiner]
Chung; An Automatic Data Segmentation Method for 3D Measured Data Points; National Taiwan University; pp. 1-8; 1998. [cited by applicant]
European Patent Office; Extended European Search Report; EP Application No. 14800632.3; Dec. 13, 2016; 7 pgs. [cited by applicant]
Harrison; Lightweight Directory Access Protocol (LDAP): Authentication Methods and Security Mechanisms; IETF Network Working Group; RFC 4513; Jun. 2006; pp. 1-32. [cited by applicant]
International Searching Authority; International Search Report and Written Opinion; International Application No. PCT/US2014/038145; Oct. 10, 2014; 8 pgs. [cited by applicant]
Kubiatowicz, et al.; OceanStore: An Architecture for Global-Scale Persistent Storage; Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 20… [cited by applicant]
LEGG; Lightweight Directory Access Protocol (LDAP): Syntaxes and Matching Rules; IETF Network Working Group; RFC 4517; Jun. 2006; pp. 1-50. [cited by applicant]
Plank, T1: Erasure Codes for Storage Applications; FAST2005, 4th Usenix Conference on File Storage Technologies; Dec. 13-16, 2005; pp. 1-74. [cited by applicant]
Rabin; Efficient Dispersal of Information for Security, Load Balancing, and Fault Tolerance; Journal of the Association for Computer Machinery; vol. 36, No. 2; Apr. 1989; pp. 335-348. [cited by applicant]
Satran, et al.; Internet Small Computer Systems Interface (iSCSI); IETF Network Working Group; RFC 3720; Apr. 2004; pp. 1-257. [cited by applicant]
Sciberras; Lightweight Directory Access Protocol (LDAP): Schema for User Applications; IETF Network Working Group; RFC 4519; Jun. 2006; pp. 1-33. [cited by applicant]
Sermersheim; Lightweight Directory Access Protocol (LDAP): The Protocol; IETF Network Working Group; RFC 4511; Jun. 2006; pp. 1-68. [cited by applicant]
Shamir; How to Share a Secret; Communications of the ACM; vol. 22, No. 11; Nov. 1979; pp. 612-613. [cited by applicant]
Smith; Lightweight Directory Access Protocol (LDAP): Uniform Resource Locator; IETF Network Working Group; RFC 4516; Jun. 2006; pp. 1-15. [cited by applicant]
Smith; Lightweight Directory Access Protocol (LDAP): String Representation of Search Filters; IETF Network Working Group; RFC 4515; Jun. 2006; pp. 1-12. [cited by applicant]
Wildi; Java iSCSi Initiator; Master Thesis; Department of Computer and Information Science, University of Konstanz; Feb. 2007; 60 pgs. [cited by applicant]
Xin, et al.; Evaluation of Distributed Recovery in Large-Scale Storage Systems; 13th IEEE International Symposium on High Performance Distributed Computing; Jun. 2004; pp. 172-181. [cited by applicant]
Zeilenga; Lightweight Directory Access Protocol (LDAP): Directory Information Models; IETF Network Working Group; RFC 4512; Jun. 2006; pp. 1-49. [cited by applicant]
Zeilenga; Lightweight Directory Access Protocol (LDAP): Internationalized String Preparation; IETF Network Working Group; RFC 4518; Jun. 2006; pp. 1-14. [cited by applicant]
Zeilenga; Lightweight Directory Access Protocol (LDAP): String Representation of Distinguished Names; IETF Network Working Group; RFC 4514; Jun. 2006; pp. 1-15. [cited by applicant]
Zeilenga; Lightweight Directory Access Protocol (LDAP): Technical Specification Road Map; IETF Network Working Group; RFC 4510; Jun. 2006; pp. 1-8. [cited by applicant]