Generic distributed processing for multi-agent systems

• US 9,569,289 B2
• Filed: 10/24/2014
• Issued: 02/14/2017
• Est. Priority Date: 02/01/2013
• Status: Active Grant

• Current Assignee: Introspective Power, Inc.
• Original Assignee: Introspective Power, Inc.
• Inventors: Thompson, Anthony Scott
• Primary Examiner(s): JEAN, FRANTZ B
• Application Number:
  US14/523,701
• Publication Number:
  US 20150074173A1
• Time in Patent Office: 844 Days
• Field of Search: 709/202, 709/201, 709/203, 706 10- 12, 706 14- 16, 706/61
• US Class Current: 1/1
• CPC Class Codes: G06F 9/541 via adapters, e.g. between incompatible applications
• CPC Class Codes: G06F 9/542 Event management; Broadcasting; Multicasting; Notifications
• 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/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services

Abstract

Generic Distributed Processing Unit (DPU) for Multi-Agent Systems (MAS) provides a Machine to Machine (M2M) interface that is fast, flexible, redundant and scalable. It allows the handling of unlikely edge cases that Human Machine Interfaces (HMI) cannot. It also allows the processing of excessive amounts of ancillary data that are not processed easily with an HMI arrangement. In the digital ecosystem, any like DPU can back up any other, making the system exceedingly robust.

Claims

1. A distributed control system comprising:

intelligent agents;

a network of distributed processors; and

intelligent event generators operatively coupled to the network of distributed processors, the intelligent event generators being configured to generate events, the intelligent event generators being further configured to discover distributed processors and assign particular distributed processors to handle generated events by sending messages to the network of distributed processors that set up test conditions for selecting between distributed processors, the intelligent event generators assigning particular distributed processors to handle the generated events based on determined response latency revealed by the test conditions;

said distributed processors being configured to provide event reactors that react to events generated by the intelligent event generators, the distributed processors dispatching commands to at least one intelligent agent for action using an event communication protocol abstraction arrangement comprising a transformer configured to transform generated events into a common event format and a commander configured to send intelligent agent specific commands to one or more of the intelligent agents for action.

2. The system of claim 1 wherein the intelligent event generators discover distributed processors by setting up intentional race conditions between distributed processors and measuring responses by said distributed processors to said intentional race conditions.

3. The system of claim 1 further including an event dispatcher that dispatches events to handlers provided by the assigned distributed processors.

4. A control process comprising:

sending a request to N distributed processing units setting up a test condition, where integer N>

1;

determining, with an event generator comprising a processor, which of the N distributed processing units respond sooner thereby determining relative response latency of the N distributed processing units;

selecting, with the event generator comprising the processor, the sooner-responding of the distributed processing unit(s) and assigning the selected distributed processing unit(s) to handle generated events, the event generator assigning particular distributed processing unit(s) to handle generated events based on determined response latency revealed by the test condition;

establishing a connection and associated control relationship between the event generator comprising the processor and the selected distributed processing unit(s); and

using an event communication protocol abstraction arrangement comprising a transformer configured to transform generated events into a common event format for handling by the selected distributed processing unit(s) and a commander configured to send intelligent agent specific commands to one or more intelligent agents for action.

5. The process of claim 4 further including synchronizing a database associated with a first of the N distributed processing units with a database associated with a second of the N distributed processing units.

6. The process of claim 4 wherein the determining measures latency of an intentional race condition between at least some of the N distributed processing units.

7. The process of claim 4 further including repeating the method upon detection that the established connection is broken.

8. The process of claim 4 further including:

receiving an event from an agent;

dispatching the event to handlers;

handling the event;

discovering an agent; and

sending the agent commands for action and response.

9. The process of claim 4 further including:

sending and forwarding agent events through a connector and the transformer to an event reactor;

analyzing the event(s); and

generating one or more agent commands, discovering one or more appropriate agents to receive the commands and forwarding the agent commands to the discovered one or more appropriate agents; and

checking response(s) and sending more commands if needed.

10. The method of claim 4 further including a distributed processing unit selectively delaying response to the processing resource requester based on resource availability.

11. The method of claim 10 wherein the resource comprises at least one of processing time, memory and network bandwidth.

12. A distributed control system comprising:

N distributed processing units, N>

1;

a network coupled to the N distributed processing units;

a processor coupled to the network, the processor sending messages to the N distributed processing units over the network that set up test conditions for the N distributed processors and determining, based on replies thereto, which of the N distributed processing units responds first;

the processor being configured to select the first-responding one of the N distributed processing units and assign the selected distributed processing unit to handle generated events, the intelligent event generators assigning particular distributed processing units to handle the generated events based on determined response latency revealed by the test conditions;

the processor establishing a control relationship with the selected and assigned distributed processing unit; and

an event communication protocol abstraction arrangement comprising a transformer configured to transform generated events into a common event format for handling by the selected distributed processing unit and a commander configured to send intelligent agent specific commands from the selected distributed processing unit to one or more intelligent agents for action.

13. The system of claim 12 further including a database associated with each of N distributed processing units, and a communication link for synchronizing all of the N number of databases.

14. The system of claim 12 further including databases numbering in X associated with N distributed processing units where N>

=X and, for cases where X !=1, a communication link for synchronizing all of the X number of databases.

15. The system of claim 12 wherein the processor determines the winner of an intentional race condition between the N distributed processing units.

16. The system of claim 12 wherein the processor repeats selection upon detection that the established connection is broken.

17. The system of claim 12 further including event reactors, event processors and wherein the transformer transforms events for processing by the event reactors and the event processors.

18. The system of claim 12 wherein the processor is configured for:

receiving an event from an agent;

dispatching the event to handlers;

handling the event;

discovering an agent; and

sending the agent commands for action by the agent.

19. The system of claim 12 wherein the processor is configured to:

send and forward agent events through a connector and the transformer to an event reactor;

analyze the event;

generate one or more agent commands;

discover one or more appropriate agents to receive the commands and forwarding the agent commands to one or more agents; and

check response and selectively send more commands in response to the checking.

20. The system of claim 12 wherein at least some of the N distributed processing units selectively delay responses to the processing resource requestor based on a predetermined condition.

21. The system of claim 20 wherein the predetermined condition is selected from the group consisting of available processing time, available memory, and available bandwidth.