Technique and Architecture for Cognitive Coordination of Resources in a Distributed Network

• US 20090222921A1
• Filed: 02/29/2008
• Published: 09/03/2009
• Est. Priority Date: 02/29/2008
• Status: Abandoned Application

• Current Assignee: Utah State University
• Original Assignee: Utah State University
• Inventors: Shenai, Krishna, Roy, Rabindra K., Jack, Nathan, Mukhopadhyay, Supratik
• Application Number:
  US12/040,553
• Publication Number:
  US 20090222921A1
• Time in Patent Office: Days
• US Class Current: 726/23
• CPC Class Codes: G06F 8/30 Creation or generation of source code
• CPC Class Codes: G06N 5/04 Inference or reasoning models

Abstract

A system and method are disclosed for utilizing resources of a network. A constructive proof that a subset of resources is sufficient to satisfy the objective of a system can be generated. The constructive proof can comprise instructions for using the subset of resources. A set of computer-executable instructions can be created from the constructive proof and executed on a host device. The computer-executable instructions can control a data output device according to the instructions of the constructive proof.

Claims

1. A system distributed among a plurality of network nodes, each node comprising a storage device, the system configured to automatically generate computer-executable instructions for controlling one or more of the network nodes so as to satisfy a user-defined system objective, the system comprising:

a directory of available system resources, the directory including information corresponding to a plurality of applications;

a model generator configured to generate a constructive proof that a first subset of the system resources is sufficient to satisfy the system objective, the model generator using at least a portion of the information corresponding to the applications to generate the constructive proof, the constructive proof comprising a first set of instructions for using the first subset of system resources within one or more system constraints;

a compiler configured to convert the first set of instructions into the computer-executable instructions, and

a distribution module configured to automatically deploy the computer-executable instructions by communicating the computer-executable instructions to a host device, the host device configured to execute the computer-executable instructions to control a data output device according to the first set of instructions.

2. The system of claim 1, further comprising a monitor in communication with the host device and the directory of available system resources, the monitor configured to:

detect a change in the first subset of system resources that prevents the host device from executing the computer-executable instructions to satisfy the system objective;

determine a second subset of the system resources available in the directory that is logically equivalent to the first subset of system resources; and

dynamically modify the host device'"'"'s execution of the computer-executable instructions to substitute the second subset of system resources in place of the first subset of system resources.

3. The system of claim 2, wherein the monitor is further configured to send a request to the model generator to generate a second set of instructions based on a third subset of the available system resources.

4. The system of claim 2, wherein the monitor is further configured to:

determine that a security violation has occurred in the host device; and

update a field in the directory corresponding to the host device to indicate that the host device has been compromised.

5. The system of claim 4, wherein the monitor, in response to detecting the change in the first subset of system resources, is further configured to instruct the host device to perform a recovery action.

6. The system of claim 1, wherein the one or more system constraints are related to the system objective and are selected from the group comprising system security policies, context awareness policies, timing policies, failure handling policies, safety policies, and computer-executable instructions distribution policies.

7. The system of claim 1, further comprising an analysis module configured to:

determine that the first set of instructions violate a user-defined policy; and

send a request to the model generator to generate a second set of instructions that satisfy the user-defined policy.

8. The system of claim 1, wherein the information corresponding to the plurality of applications comprises, for each available application, a description of input data available from the application, instructions for accessing the application, instructions for providing output data to the application, and instructions for processing the input data from the application.

9. The system of claim 1, wherein the host device comprises a smart card.

10. A system distributed among a plurality of network nodes, each node comprising a storage device, the system configured to control one or more of the network nodes so as to satisfy a user-defined system objective, the system comprising:

a directory of available system resources, the directory including information corresponding to;

a plurality of network applications; and

one or more input devices;

a model generator configured to communicate with the directory to generate a constructive proof that a subset of the system resources is sufficient to satisfy the system objective, the constructive proof comprising instructions for using the subset of system resources within one or more system constraints; and

a distribution module configured to communicate the instructions to a host device, the host device configured to execute the instructions to control a data output device.

11. The system of claim 10, wherein the information corresponding to the plurality of network applications and the one or more input devices comprises logical scripts.

12. The system of claim 11, wherein the directory is configured to deliver logical scripts to the model generator and the model generator is configured to deduce a constructive proof from the logical scripts.

13. The system of claim 10, wherein the model generator is configured to employ forward-chaining deduction to generate the constructive proof.

14. The system of claim 10, further comprising a compiler configured to receive the constructive proof from the model generator and to convert the instructions to executable code for delivery to the distribution module.

15. The system of claim 10, wherein the information corresponding to the one or more input devices comprises, for each input device, a description of data available from the input device, instructions for querying the input devices and instructions for processing the data available from the input device.

16. A system distributed among a plurality of network nodes, each node comprising a storage device, the system configured to control one or more of the network nodes so as to satisfy a user-defined system objective, the system comprising:

means for storing information regarding available system resources, the system resources comprising a plurality of applications;

means for generating a constructive proof that a subset of the system resources is sufficient to satisfy the system objective, the constructive proof comprising instructions for using the subset of system resources within one or more system constraints, and

means for communicating the instructions to a host device, the host device configured to execute the instructions to control a data output device.

17. The system of claim 16, further comprising means for detecting a change in the subset of system resources that prevents the host device from executing the computer-executable instructions to satisfy the system objective.

18. The system of claim 16, further comprising means for determining that the set of instructions violate a user-defined policy.

19. A method for automatically generating computer-executable instructions for controlling one or more nodes distributed in a network so as to satisfy a user-defined system objective, the method comprising:

storing information corresponding to a plurality of system resources;

generating a constructive proof that a first subset of the system resources is sufficient to satisfy the system objective, the constructive proof comprising a first set of instructions for using the first subset of system resources within one or more system constraints;

compiling the first set of instructions into the computer-executable instructions; and

distributing the computer-executable instructions to a host device through the network.

20. The method of claim 19, further comprising executing the computer-executable instructions on the host device to control a data output device according to the first set of instructions.

21. The method of claim 19, further comprising:

detecting a change in the first subset of system resources that prevents the host device from executing the computer-executable instructions to satisfy the system objective;

determining a second subset of the system resources available in the directory that is logically equivalent to the first subset of system resources; and

dynamically modifying the execution of the computer-executable instructions by the host device such that the second subset of system resources is substituted in place of the first subset of system resources.

22. The method of claim 21, further comprising sending a request to the model generator to generate a second set of instructions based on a third subset of the available system resources.

23. The method of claim 21, further comprising:

determining that a security violation has occurred in the host device; and

updating a field in the directory corresponding to the host device to indicate that the host device has been compromised.

24. The method of claim 23, further comprising instructing the host device to perform a recovery action.

25. The method of claim 19, wherein the one or more system constraints are related to the system objective and are selected from the group comprising system security policies, context awareness policies, timing policies, failure handling policies, safety policies, and policies for distribution of the computer-executable instructions.

26. The method of claim 19, further comprising:

determining that the first set of instructions violate a user-defined policy; and

sending a request to the model generator to generate a second set of instructions that satisfy the user-defined policy.

27. The method of claim 19, wherein the information corresponding to the plurality of system resources comprises, for each available resource, a description of input data available from the resource, instructions for accessing the resource, instructions for providing output data to the resource, and instructions for processing the input data from the resource.