Distributing and Executing Software Code

• US 20140201731A1
• Filed: 01/15/2013
• Published: 07/17/2014
• Est. Priority Date: 01/15/2013
• Status: Active Grant

• Current Assignee: Arm Cloud Technology, Inc.
• Original Assignee: WigWag, Inc. (SoftBank Group Corp.)
• Inventors: Hemphill, Thomas E., Trinon, Jean-Marc
• Granted Patent: US 8,954,956 B2
• Time in Patent Office: Days
• US Class Current: 717/178
• CPC Class Codes: G06F 8/61 Installation

Abstract

Systems and methods for distributing and executing software code. In some embodiments, a method may include storing program instructions configured to invoke interactions with one or more of a plurality of automation devices, the plurality of automation devices divided into sets of one or more automation devices, each set of one or more automation devices associated with a respective Distributed Execution System (DES) node. The method may also include distributing the program instructions to each DES node, each DES node configured to operate in a discovery mode to evaluate the program instructions and identify one or more semantic statements that are applicable to its associated set of one or more automation devices, each DES node configured to operate in an execution mode subsequently to the discovery mode to execute the identified one or more semantic statements with respect to that DES node'"'"'s associated set of one or more automation devices.

Claims

1. A method, comprising:

electronically storing program instructions configured to invoke interactions with one or more of a plurality of automation devices, the plurality of automation devices divided into sets of one or more automation devices, each set of one or more automation devices associated with a respective Distributed Execution System (DES) node; and

electronically distributing the program instructions to each DES node, each DES node configured to operate in a discovery mode to evaluate the program instructions and identify one or more semantic statements that are applicable to its associated set of one or more automation devices, each DES node configured to operate in an execution mode subsequently to the discovery mode to execute the identified one or more semantic statements with respect to that DES node'"'"'s associated set of one or more automation devices.

2. The method of claim 1, wherein the program instructions include a semantic statement applicable to a selected one of a plurality of different categories of automation devices, wherein a given DES node is configured to identify a subset of one or more automation devices among its associated set of one or more automation devices that fit the selected category, and wherein the given DES is configured to execute the semantic statement with respect to the subset of one or more automation devices.

3. The method of claim 1, wherein the program instructions include a semantic statement applicable to a selected one of a plurality of different locations, wherein a first DES node is configured to execute the semantic statement in response to the first DES node'"'"'s location matching the selected location, and wherein a second DES node is configured to ignore the semantic statement in response to the second DES node'"'"'s location not matching the selected location.

4. The method of claim 1, wherein a given DES node is configured to successfully execute its identified one or more semantic statements after an automation device has been removed from the given DES node'"'"'s associated set of one or more automation devices without change in the program instructions.

5. The method of claim 1, wherein a given DES node is configured to successfully execute its identified one or more semantic statements after a new automation device has been added to the given DES node'"'"'s associated set of one or more automation devices without change in the program instructions.

6. The method of claim 1, wherein the distinct DES nodes are organized in a hierarchy, and wherein a given DES node is configured to communicate a result of execution of its identified one or more semantic statements to another, same-level DES node, in response to an interruption in communication between the given DES node and a higher-level DES node.

7. A local Distributed Execution System (DES) node, comprising:

memory configured to store instructions; and

processing circuitry coupled to the memory, the processing circuitry configured to execute the instructions to cause the local DES node to;

receive semantic code from a head DES node, the semantic code including one or more statements pertaining to one or more devices remotely located with respect to the head DES node;

evaluate the semantic code, as part of a discovery operation, to identify a set of the one or more statements that are pertinent to a set of the one or more devices associated with the local DES node; and

execute, as part of an execution operation, the identified set of one or more statements with respect to the set of the one or more devices.

8. The local DES node of claim 7, wherein to evaluate the semantic code, the processing circuitry is further configured to execute the instructions to cause the local DES node to identify the set of the one or more statements independently from identification of a second set of the one or more statements by a second local DES node remotely located with respect to the local DES node, the second set of the one or more statements pertaining to a second set of the one or more devices associated with the second local DES node.

9. The local DES node of claim 8, wherein the semantic code is such that execution of the identified set of the one or more statements is conditional upon execution of the second set of the one or more statements, the processing circuitry further configured to determine, as part of the discovery operation, to wait for an indication from the head DES node that the second set of the one or more statements has been executed by the second local DES node prior to the local DES node executing the identified set of the one or more statements.

10. The local DES node of claim 7, the processing circuitry further configured to execute the instructions to cause the local DES node to successfully execute the identified set of the one or more statements in the absence of a change in the semantic code and after a determination that:

(i) a given device has been removed from the set of the one or more devices, or (ii) a new device has been added to the set of the one or more devices.

11. The local DES node of claim 7, the processing circuitry further configured to execute the instructions to cause the local DES node to determine that a given device within the set of the one or more devices has software execution capabilities, to compile at least a portion of the identified set of the one or more statements, and to distribute the compiled portion to the given device.

12. A non-transitory computer-readable storage medium having program instructions stored thereon that, upon execution by a processor within a central computing node, cause the central computing node to:

store semantic code, the semantic code including one or more statements invoking interactions with one or more devices remotely located with respect to the computing node;

transmit the semantic code to a first local computing node, wherein the first local computing node is configured to evaluate the semantic code to identify a first set of the one or more statements that is applicable to a first set of the one or more devices associated with the first local computing node, and to execute the first set of the one or more statements; and

transmit the semantic code to a second local computing node, wherein the second local computing node is configured to evaluate the semantic code to identify a second set of the one or more statements that is applicable to a second set of the one or more devices associated with the second local computing node, and to execute the second set of the one or more statements.

13. The non-transitory computer-readable storage medium of claim 12, wherein the identification of the first set of the one or more statements by the first local computing node is independent of the identification of the second set of one or more statements by the second local computing node.

14. The non-transitory computer-readable storage medium of claim 12, wherein execution of the second set of the one or more statements is independent from execution of the first set of one or more statements, and wherein the second local computing node is configured to execute the second set of the one or more statements without knowledge of whether the first set of one or more statements has been executed by the first local computing node.

15. The non-transitory computer-readable storage medium of claim 12, wherein execution of at least one portion of the second set of the one or more statements is conditional upon execution of the first set of the one or more statements, and wherein the second local DES is configured to make an autonomous determination to wait for an indication from the central computing node that the first set of the one or more statements has been executed by the first local computing node prior to the second local computing node executing the at least one portion of the second set of the one or more statements.

16. The non-transitory computer-readable storage medium of claim 15, wherein execution of at least one other portion of the second set of the one or more statements is independent from execution of the first set of the one or more statements, and wherein the second local computing node is configured to execute the at least one other portion of the second set of the one or more statements prior to receiving the indication from the central computing node that the first set of the one or more statements has been executed by the first local computing node.

17. The non-transitory computer-readable storage medium of claim 12, wherein the first local computing node is configured to execute the first set of the one or more statements after an increase in a number of devices in the first set of one or more devices and in the absence of a corresponding change in the semantic code.

18. The non-transitory computer-readable storage medium of claim 12, wherein the first local computing node is configured to execute the first set of the one or more statements after a decrease in a number of devices in the first set of one or more devices and in the absence of a corresponding change in the semantic code.

19. The non-transitory computer-readable storage medium of claim 12, wherein the first and second sets of the one or more devices are automation controllers or sensors.

20. The non-transitory computer-readable storage medium of claim 19, wherein the semantic code includes a sensor fusion algorithm.