Determining how to service requests based on several indicators

• US 10,389,845 B2
• Filed: 08/28/2017
• Issued: 08/20/2019
• Est. Priority Date: 10/29/2009
• Status: Expired due to Fees

• Current Assignee: Pure Storage, Inc.
• Original Assignee: Pure Storage, Inc.
• Inventors: Resch, Jason K.
• Primary Examiner(s): Patel, Dhairya A
• Application Number:
  US15/688,162
• Publication Number:
  US 20170359438A1
• Time in Patent Office: 722 Days
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: H04L 41/082 the condition being updates or upgrades of network functionality
• CPC Class Codes: H04L 41/5096 wherein the managed service relates to distributed or central networked applications
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 43/55 Testing of service level quality, e.g. simulating service usage
• CPC Class Codes: H04L 47/2475 for supporting traffic characterised by the type of applications
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: 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]
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements

Abstract

A method for execution by a dispersed storage (DST) processing module includes receiving a data request. An estimated performance level is determined for each of a set of data access approaches, and one data access approach is selected. A data response that includes direction information is issued to the requesting entity when the selected approach includes directing the requesting entity to access an alternate DS processing module. The data object is recovered and a data response is issued to the requesting entity when the selected approach includes accessing the set of DS units directly. A redirect request is issued to the alternate DS processing module when the selected approach includes redirecting the data request, and the alternate DS processing module obtains and issues the data object. A data response is issued to the requesting entity when the alternate DS processing module issues the data object via a redirect response.

Claims

1. A method for execution by a dispersed storage (DS) processing module that includes a processor, the method comprises:

receiving a data request for a data object from a requesting entity;

determining an estimated performance level for each of a set of data access approaches;

selecting one data access approach from the set of data access approaches based on the estimated performance levels, wherein the selected one data access approach includes one of;

directing the requesting entity to access an alternate DS processing module directly, accessing a set of DS units directly, or redirecting the data request to the alternate DS processing module;

issuing a first data response to the requesting entity that includes direction information when the selected one data access approach includes the directing the requesting entity to access the alternate DS processing module directly, wherein the requesting entity issues an alternate data access request to the alternate DS processing module based on the direction information, and wherein the alternate DS processing module issues a first alternate data response to the requesting entity that includes the data object in response to receiving the alternate data access request;

recovering the data object from the set of DS units and issuing a second data response to the requesting entity that includes the data object when the selected one data access approach includes the accessing the set of DS units directly, wherein recovering the data object from the set of DS units includes issuing a set of slice access requests to the set of DS units, receiving slice access responses, and decoding a plurality of slices included in the slice access responses;

issuing a redirect request to the alternate DS processing module when the selected one data access approach includes the redirecting the data request to the alternate DS processing module, wherein, in response to receiving the redirect request, the data object is obtained by the alternate DS processing module from one of;

a local memory of the alternate DS processing module or the set of DS units, and wherein the alternate DS processing module issues the data object via one of;

a redirect response to the DS processing module or a second alternate data response to the requesting entity; and

issuing a third data response to the requesting entity that includes the data object when the selected one data access approach is the redirecting the data request to the alternate DS processing module and when the alternate DS processing module issues the data object via the redirect response.

2. The method of claim 1, wherein the data request includes one or more of a read request indicator, a data object identifier, or a requesting entity identifier.

3. The method of claim 1, wherein determining an estimated performance level is based on at least one of:

of initiating a query, performing a test, calculating estimated performance levels, or receiving an error message.

4. The method of claim 1, wherein the selected one data access approach corresponds to an estimated performance level associated with a lowest latency.

5. The method of claim 1, wherein the direction information includes an identifier corresponding to the alternate DS processing module.

6. The method of claim 1, wherein, in response to the alternate data access request, the alternate DS processing module obtains the data object from a local memory of the alternate DS processing module.

7. The method of claim 1, wherein the redirect request includes the data request.

8. The method of claim 1, wherein the alternate DS processing module obtains the data object from the set of DS units set in response to determining that the data object is not stored in the local memory of the alternate DS processing module.

9. The method of claim 1, wherein the alternate DS processing module selects to issue the data object via the one of:

the redirect response to the DS processing module or the second alternate data response based on the estimated performance levels.

10. A processing system of a dispersed storage (DS) processing module comprises:

at least one processor;

a memory that stores operational instructions, that when executed by the at least one processor cause the processing system to;

receive a data request for a data object from a requesting entity;

determine an estimated performance level for each of a set of data access approaches;

select one data access approach from the set of data access approaches based on the estimated performance levels, wherein the selected one data access approach includes one of;

directing the requesting entity to access an alternate DS processing module directly, accessing a set of DS units directly, or redirecting the data request to the alternate DS processing module;

issue a first data response to the requesting entity that includes direction information when the selected one data access approach includes the directing the requesting entity to access the alternate DS processing module directly, wherein the requesting entity issues an alternate data access request to the alternate DS processing module based on the direction information, and wherein the alternate DS processing module issues a first alternate data response to the requesting entity that includes the data object in response to receiving the alternate data access request;

recover the data object from the set of DS units and issue a second data response to the requesting entity that includes the data object when the selected one data access approach includes the accessing the set of DS units directly, wherein recovering the data object from the set of DS units includes issuing a set of slice access requests to the set of DS units, receiving slice access responses, and decoding a plurality of slices included in the slice access responses;

issue a redirect request to the alternate DS processing module when the selected one data access approach includes the redirecting the data request to the alternate DS processing module, wherein, in response to receiving the redirect request, the data object is obtained by the alternate DS processing module from one of;

a local memory of the alternate DS processing module or the set of DS units, and wherein the alternate DS processing module issues the data object via one of;

a redirect response to the DS processing module or a second alternate data response to the requesting entity; and

issue a third data response to the requesting entity that includes the data object when the selected one data access approach is the redirecting the data request to the alternate DS processing module and when the alternate DS processing module issues the data object via the redirect response.

11. The processing system of claim 10, wherein determining an estimated performance level is based on at least one of:

of initiating a query, performing a test, calculating estimated performance levels, or receiving an error message.

12. The processing system of claim 10, wherein the selected one data access approach corresponds to an estimated performance level associated with a lowest latency.

13. The processing system of claim 10, wherein the direction information includes an identifier corresponding to the alternate DS processing module.

14. The processing system of claim 10, wherein, in response to the alternate data access request, the alternate DS processing module obtains the data object from a local memory of the alternate DS processing module.

15. The processing system of claim 10, wherein the redirect request includes the data request.

16. The processing system of claim 10, wherein the alternate DS processing module obtains the data object from the set of DS units in response to determining that the data object is not stored in the local memory of the alternate DS processing module.

17. The processing system of claim 10, wherein the alternate DS processing module selects to issue the data object via the one of:

the redirect response to the DS processing module or the second alternate data response based on the estimated performance levels.

18. A non-transitory computer readable storage medium comprises:

at least one memory section that stores operational instructions that, when executed by a processing system of a dispersed storage network (DSN) that includes a processor and a memory, causes the processing system to;

receive a data request for a data object from a requesting entity;

determine an estimated performance level for each of a set of data access approaches;

select one data access approach from the set of data access approaches based on the estimated performance levels, wherein the selected one data access approach includes one of;

directing the requesting entity to access an alternate DS processing module directly, accessing a set of DS units directly, or redirecting the data request to the alternate DS processing module;

issue a first data response to the requesting entity that includes direction information when the selected one data access approach includes the directing the requesting entity to access the alternate DS processing module directly, wherein the requesting entity issues an alternate data access request to the alternate DS processing module based on the direction information, and wherein the alternate DS processing module issues a first alternate data response to the requesting entity that includes the data object in response to receiving the alternate data access request;

recover the data object from the set of DS units and issue a second data response to the requesting entity that includes the data object when the selected one data access approach includes the accessing the set of DS units directly, wherein recovering the data object from the set of DS units includes issuing a set of slice access requests to the set of DS units, receiving slice access responses, and decoding a plurality of slices included in the slice access responses;

issue a redirect request to the alternate DS processing module when the selected one data access approach includes the redirecting the data request to the alternate DS processing module, wherein, in response to receiving the redirect request, the data object is obtained by the alternate DS processing module from one of;

a local memory of the alternate DS processing module or the set of DS units, and wherein the alternate DS processing module issues the data object via one of;

a redirect response or a second alternate data response to the requesting entity; and

issue a third data response to the requesting entity that includes the data object when the selected one data access approach is the redirecting the data request to the alternate DS processing module and when the alternate DS processing module issues the data object via the redirect response.