Global access permit listing

• US 10,416,930 B2
• Filed: 07/21/2016
• Issued: 09/17/2019
• Est. Priority Date: 07/21/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Iljazi, Ilir
• Primary Examiner(s): Mackall, Larry T
• Application Number:
  US15/216,274
• Publication Number:
  US 20180024773A1
• Time in Patent Office: 1,153 Days
• CPC Class Codes: G06F 3/0622 in relation to access
• CPC Class Codes: G06F 3/0635 by changing the path, e.g. traffic rerouting, path reconfiguration
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Abstract

A method begins with requesting access to a dispersed storage (DS) processing unit. The method continues by receiving, based on available access permits of the DS processing unit, an error indication denying access to the DS processing unit. The method continues by retrieving from a public directory a number of available access permits for a plurality of other DS processing units. The method continues by determining which of the other DS processing units have a plurality of available access permits and reissuing the access request to at least one of the other DS processing units.

Claims

1. A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the method comprises:

requesting access to a dispersed storage (DS) processing unit of the DSN;

receiving, based on available access permits of the DS processing unit, an error indication denying access to the DS processing unit;

retrieving, from a public directory, stored in the DSN, a number of available access permits for a plurality of other DS processing units, wherein the public directory includes a number of available access permits for the plurality of other DS processing units, the available access permits received from the plurality of other DS processing units having write permissions to the public directory, and wherein requesters, upon getting the error indication from the DS processing unit, consult the public directory to determine which of the plurality of other DS processing units have available access permits;

determining which of the plurality of other DS processing units have a plurality of available access permits; and

requesting, based on the plurality of available access permits, access to at least one of these other DS processing units.

2. The method of claim 1, wherein the public directory includes a listing of the number of available access permits for the DS processing unit and the plurality of other DS processing units.

3. The method of claim 1, wherein the public directory includes one or more of:

a vault within the DSN, a memory accessible by a network, or a DLCI (data link connection identifier) to a listing of the number of available access permits for the DS processing unit and the plurality of other DS processing units.

4. The method of claim 1, wherein the DS processing units publish their number of available access permits to the public directory.

5. The method of claim 4, wherein the DS processing units update their number of available access permits to the public directory when accepting or releasing an access permit.

6. The method of claim 1, wherein the DS processing unit is part of a DS (dispersed storage) unit.

7. The method of claim 6, wherein the DS unit is a memory device.

8. The method of claim 1, wherein the access requests include one or more requests of:

processing threads, memory access, bandwidth access, or processes.

9. The method of claim 1, wherein the access permits designate the DS processing unit has accepted a requester'"'"'s access.

10. The method of claim 1, wherein the access permits are:

explicitly requested, implicitly granted when the DS processing unit processes an access request, or implicitly released upon a failure or completion of the access request.

11. The method of claim 1, wherein the error indication reflects that the DS processing unit currently lacks necessary available resources to complete the access request.

12. A computing device of a group of computing devices of a dispersed storage network (DSN), the computing device comprises:

an interface;

a local memory; and

a processing module operably coupled to the interface and the local memory, wherein the processing module functions to;

retrieve from a public directory, stored in the DSN, a number of available access permits for a plurality of dispersed storage (DS) processing units, wherein the public directory includes a number of available access permits for a plurality of the DS processing units, the available access permits received from the plurality of DS processing units having write permissions to the public directory, and wherein requesters for DS processing unit access consult the public directory to determine which of the plurality of DS processing units have available access permits;

determine, based on the public directory, which of the plurality of DS processing units have a plurality of available access permits; and

issue, based on the plurality of available access permits, an access request to at least one of these DS processing units.

13. The computing device of claim 12, wherein the public directory includes one or more of:

a vault within the DSN, a memory accessible by a network or a DLCI (data link connection identifier) to a listing of the number of available access permits for the plurality of DS processing units.

14. The computing device of claim 12, wherein the plurality of DS processing units publishes their number of available access permits to the public directory.

15. The computing device of claim 14, wherein the plurality of DS processing units update their number of available access permits to the public directory when issuing or releasing an access permit.

16. The computing device of claim 12, wherein the DS processing unit is part of a DS (dispersed storage) unit or memory device.

17. The computing device of claim 12, wherein the access permits designate the DS processing unit has accepted a requesters operation to be processed.

18. A computing device of a dispersed storage network (DSN), the computing device comprises:

an access module and coupled computing core that functions to;

determine a number of available access permits for a dispersed storage (DS) processing unit;

publish, using a write permission to a public directory stored in the DSN, the number of available access permits to the public directory, wherein the public directory includes a number of available access permits for a plurality of DS processing units, and wherein requesters, upon getting a DS processing access error indication from a DS processing unit, consult the public directory to determine which DS processing units have available access permits;

issue access permits to access requesters;

release access permits after access completion;

; and

update, based on the issue and release of the access permits, the public directory with a current number of the available access permits.

19. The computing device of claim 18, wherein the public directory includes one or more of:

a vault within the DSN, a memory accessible by a network or a DLCI (data link connection identifier) to a listing of the number of available access permits for a plurality of the DS processing units.

20. The computing device of claim 18, wherein the available access permits are:

explicitly requested, implicitly granted when the DS processing unit accepts a request for processing, or implicitly released upon a failure or completion of an access request.