DETERMINISTICALLY SHARING A PLURALITY OF PROCESSING RESOURCES

• US 20160124657A1
• Filed: 09/08/2015
• Published: 05/05/2016
• Est. Priority Date: 10/29/2014
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: Cleversafe Incorporated (International Business Machines Corporation)
• Inventors: Resch, Jason K.
• Granted Patent: US 9,916,114 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06F 9/5016 the resource being the memory
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• 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]

Abstract

A method for deterministic sharing of a plurality of processing resources with respect to one or more distributed network actionable items begins by the plurality of processing resources executing a scoring function using one or more properties of the one or more distributed network actionable items and one or more properties of each of the plurality of processing resources to produce a plurality of scoring resultants. The method continues with each of the plurality of processing resources independently determining a first priority processing resource of the plurality of processing resources based on a corresponding one of the plurality of scoring resultants for a first distributed network actionable item of the one or more distributed network actionable items. The method continues with the first priority processing resource assuming by responsibility for the first distributed network actionable item and executing one or more functions regarding the first distributed network actionable item.

Claims

1. A method for deterministic sharing of a plurality of processing resources with respect to one or more distributed network actionable items, the method comprises:

executing, by the plurality of processing resources, a scoring function using one or more properties of the one or more distributed network actionable items and one or more properties of each of the plurality of processing resources to produce a plurality of scoring resultants, wherein each of the plurality of scoring resultants are substantially identical, and wherein a scoring resultant of the plurality of scoring resultants prioritizes sharing of the plurality of processing resources with respect to the one or more distributed network actionable items;

independently determining, by each of the plurality of processing resources, a first priority processing resource of the plurality of processing resources based on a corresponding one of the plurality of scoring resultants for a first distributed network actionable item of the one or more distributed network actionable items;

assuming, by the first priority processing resource, responsibility for the first distributed network actionable item; and

executing, by the first priority processing resource, one or more functions regarding the first distributed network actionable item.

2. The method of claim 1, wherein the first distributed network actionable item comprises one or more of:

an executable task;

a virtual storage address;

a physical storage address; and

a communication resource.

3. The method of claim 1, wherein the one or more functions comprises one or more of:

writing data to a storage location;

reading the data from the storage location;

determining a virtual address for the storage location;

determining a physical address for the storage location; and

executing a task.

4. The method of claim 1, wherein the executing the scoring function comprises:

performing a plurality of deterministic functions based on an identifier of the first distributed network actionable item and a plurality of resource identifiers corresponding to the plurality of processing resources to produce a plurality of deterministic resultants;

normalizing the plurality of deterministic resultants to produce a plurality of normalized resultants; and

performing a plurality of weighting functions on the plurality of normalized resultants based on a plurality of weighting values corresponding to the plurality of processing resources to produce the scoring resultant.

5. The method of claim 1 further comprises:

independently determining, by each of the plurality of processing resources, a second priority processing resource of the plurality of processing resources based on a corresponding one of the plurality of scoring resultants for a second distributed network actionable item of the one or more distributed network actionable items;

assuming, by the second priority processing resource, responsibility for the second distributed network actionable item; and

executing, by the second priority processing resource, one or more functions regarding the second distributed network actionable item.

6. The method of claim 1 further comprises:

when the executing by the first priority processing resource of the one or more functions regarding the first distributed network actionable item was unsuccessful;

independently determining, by each of the plurality of processing resources, a second priority processing resource of the plurality of processing resources based on the corresponding one of the plurality of scoring resultants for the first distributed network actionable item;

assuming, by the second priority processing resource, responsibility for the first distributed network actionable item; and

executing, by the second priority processing resource, the one or more functions regarding the first distributed network actionable item.

7. The method of claim 1, wherein a processing resource of the plurality of processing resources comprises one or more of:

a computing core;

memory;

a processing module;

a computing device; and

a communications device.

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

at least one memory section that stores operational instructions that, when executed by one or more processing resources of a plurality of processing resources of one or more computing devices of a distributed network, causes the one or more computing devices to;

execute, by the plurality of processing resources, a scoring function using one or more properties of one or more distributed network actionable items and one or more properties of each of the plurality of processing resources to produce a plurality of scoring resultants, wherein each of the plurality of scoring resultants are substantially identical, and wherein a scoring resultant of the plurality of scoring resultants prioritizes sharing of the plurality of processing resources with respect to the one or more distributed network actionable items;

independently determine, by each of the plurality of processing resources, a first priority processing resource of the plurality of processing resources based on a corresponding one of the plurality of scoring resultants for a first distributed network actionable item of the one or more distributed network actionable items;

assume, by the first priority processing resource, responsibility for the first distributed network actionable item; and

execute, by the first priority processing resource, one or more functions regarding the first distributed network actionable item.

9. The non-transitory computer readable storage medium of claim 8, wherein the first distributed network actionable item comprises one or more of:

an executable task;

a virtual storage address;

a physical storage address; and

a communication resource.

10. The non-transitory computer readable storage medium of claim 8, wherein the one or more functions comprises one or more of:

writing data to a storage location;

reading the data from the storage location;

determining a virtual address for the storage location;

determining a physical address for the storage location; and

executing a task.

11. The non-transitory computer readable storage medium of claim 8, wherein the one or more processing resources functions to execute the operational instructions stored by the at least one memory section to cause the one or more computing devices to execute the scoring function by:

performing a plurality of deterministic functions based on an identifier of the first distributed network actionable item and a plurality of resource identifiers corresponding to the plurality of processing resources to produce a plurality of deterministic resultants;

normalizing the plurality of deterministic resultants to produce a plurality of normalized resultants; and

performing a plurality of weighting functions on the plurality of normalized resultants based on a plurality of weighting values corresponding to the plurality of processing resources to produce the scoring resultant.

12. The non-transitory computer readable storage medium of claim 8 further comprises:

the at least one memory section stores further operational instructions that, when executed by the one or more processing resources, causes the one or more computing devices to;

independently determine, by each of the plurality of processing resources, a second priority processing resource of the plurality of processing resources based on a corresponding one of the plurality of scoring resultants for a second distributed network actionable item of the one or more distributed network actionable items;

assume, by the second priority processing resource, responsibility for the second distributed network actionable item; and

execute, by the second priority processing resource, one or more functions regarding the second distributed network actionable item.

13. The non-transitory computer readable storage medium of claim 8 further comprises:

the at least one memory section stores further operational instructions that, when executed by the one or more processing resources, causes the one or more computing devices to;

when the executing by the first priority processing resource of the one or more functions regarding the first distributed network actionable item was unsuccessful;

independently determine, by each of the plurality of processing resources, a second priority processing resource of the plurality of processing resources based on the corresponding one of the plurality of scoring resultants for the first distributed network actionable item;

assume, by the second priority processing resource, responsibility for the first distributed network actionable item; and

execute, by the second priority processing resource, the one or more functions regarding the first distributed network actionable item.

14. The non-transitory computer readable storage medium of claim 8, wherein a processing resource of the plurality of processing resources comprises one or more of:

a computing core;

memory;

a processing module;

a computing device; and

a communications device.

15. A computing device of a group of computing devices of a distributed network, the computing device comprises:

an interface;

a local memory; and

a processing resource of a plurality of processing resources of the distributed network, wherein the processing resource is operably coupled to the interface and the local memory, and wherein the processing resource functions to;

execute a scoring function using one or more properties of one or more distributed network actionable items and one or more properties of each of the plurality of processing resources to produce a scoring resultant of a plurality of scoring resultants, wherein each of the plurality of scoring resultants are substantially identical, and wherein the scoring resultant of the plurality of scoring resultants prioritizes sharing of the plurality of processing resources with respect to the one or more distributed network actionable items;

independently determine a first priority processing resource of the plurality of processing resources based on a corresponding one of the plurality of scoring resultants for a first distributed network actionable item of the one or more distributed network actionable items;

when the processing resource is determined to be the first priority processing resource;

assume, by the first priority processing resource, responsibility for the first distributed network actionable item; and

execute, by the first priority processing resource, one or more functions regarding the first distributed network actionable item.

16. The computing device of claim 15, wherein the first distributed network actionable item comprises one or more of:

an executable task;

a virtual storage address;

a physical storage address; and

a communication resource.

17. The computing device of claim 15, wherein the one or more functions comprises one or more of:

writing data to a storage location;

reading the data from the storage location;

determining a virtual address for the storage location;

determining a physical address for the storage location; and

executing a task.

18. The computing device of claim 15, wherein the processing resource functions to execute the scoring function by:

performing a plurality of deterministic functions based on an identifier of the first distributed network actionable item and a plurality of resource identifiers corresponding to the plurality of processing resources to produce a plurality of deterministic resultants;

normalizing the plurality of deterministic resultants to produce a plurality of normalized resultants; and

performing a plurality of weighting functions on the plurality of normalized resultants based on a plurality of weighting values corresponding to the plurality of processing resources to produce the scoring resultant.

19. The computing device of claim 15, wherein the processing resource further functions to:

independently determine a second priority processing resource of the plurality of processing resources based on a corresponding one of the plurality of scoring resultants for a second distributed network actionable item of the one or more distributed network actionable items; and

when the processing resource is determined to be the second priority processing resource;

assume responsibility for the second distributed network actionable item; and

execute one or more functions regarding the second distributed network actionable item.

20. The computing device of claim 15, wherein the processing resource further functions to:

when the executing by the first priority processing resource of the one or more functions regarding the first distributed network actionable item was unsuccessful;

independently determine a second priority processing resource of the plurality of processing resources based on the corresponding one of the plurality of scoring resultants for the first distributed network actionable item; and

when the processing resource is determined to be the second priority processing resource;

assume, by the second priority processing resource, responsibility for the first distributed network actionable item; and

execute, by the second priority processing resource, the one or more functions regarding the first distributed network actionable item.

21. The computing device of claim 15, wherein the processing resource of the plurality of processing resources comprises one or more of:

a computing core;

memory;

a processing module;

a computing device; and

a communications device.