Deterministically sharing a plurality of processing resources

• US 9,916,114 B2
• Filed: 09/08/2015
• Issued: 03/13/2018
• Est. Priority Date: 10/29/2014
• Status: Expired due to Fees

• Current Assignee: Pure Storage, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Resch, Jason K.
• Primary Examiner(s): Tsai, Sheng-Jen
• Application Number:
  US14/847,855
• Publication Number:
  US 20160124657A1
• Time in Patent Office: 917 Days
• Field of Search: 711114
• 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 within a decentralized agreement module, 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 results, wherein each of the plurality of scoring results are substantially identical when a first request for the scoring function includes substantially identical content as a second request for the scoring function, and wherein a scoring result of the plurality of scoring results is prioritized based on a location weighted sharing of the plurality of processing resources with respect to the one or more distributed network actionable items; and

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 results;

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

performing a plurality of location based weighting functions on the plurality of normalized results based on a plurality of location based weighting values corresponding to the plurality of processing resources to produce the scoring results;

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 results for a first distributed network actionable item of the one or more distributed network actionable items, wherein a location associated with a highest scoring result is considered a highest priority location for resource utilization;

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;

or

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;

or

executing a task.

4. 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 results 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.

5. 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 results 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.

6. 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;

or

a communications device.

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

at least one memory section that stores operational instructions of a decentralized agreement module 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 results, wherein each of the plurality of scoring results are substantially identical when a first request for the scoring function includes substantially identical content as a second scoring function request, and wherein a scoring result of the plurality of scoring results is prioritized based on a location weighted sharing of the plurality of processing resources with respect to the one or more distributed network actionable items, and 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 results;

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

performing a plurality of location based weighting functions on the plurality of normalized results based on a plurality of weighting values corresponding to the plurality of processing resources to produce the scoring results;

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 results for a first distributed network actionable item of the one or more distributed network actionable items, wherein a location associated with a highest scoring result is considered a highest priority location for resource utilization;

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.

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

an executable task;

a virtual storage address;

a physical storage address;

or

a communication resource.

9. The non-transitory computer readable storage medium of claim 7, 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;

or

executing a task.

10. The non-transitory computer readable storage medium of claim 7 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 results 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.

11. The non-transitory computer readable storage medium of claim 7 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 results 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.

12. The non-transitory computer readable storage medium of claim 7, 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;

or

a communications device.

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

an interface;

a local memory;

a decentralized agreement module; and

a processing resource of a plurality of processing resources of the distributed network, wherein the processing resource is operably coupled to the interface, the local memory, and the decentralized agreement module, 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 result of a plurality of scoring results, wherein each of the plurality of scoring results are substantially identical when a first request for the scoring function includes substantially identical content as a second scoring function request, and wherein the scoring result of the plurality of scoring results is prioritized based on a location weighted sharing of the plurality of processing resources with respect to the one or more distributed network actionable items; and

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 results;

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

performing a plurality of location based weighting functions on the plurality of normalized results based on a plurality of weighting values corresponding to the plurality of processing resources to produce the scoring results;

independently determine a first priority processing resource of the plurality of processing resources based on a corresponding one of the plurality of scoring results for a first distributed network actionable item of the one or more distributed network actionable items, wherein a location associated with a highest scoring result is considered a highest priority location for resource utilization;

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.

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

an executable task;

a virtual storage address;

a physical storage address;

or

a communication resource.

15. The computing device of claim 13, 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;

or

executing a task.

16. The computing device of claim 13, 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 results 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.

17. The computing device of claim 13, 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 results 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.

18. The computing device of claim 13, 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;

or

a communications device.