Method and apparatus for situation-based management

• US 8,694,475 B2
• Filed: 04/02/2005
• Issued: 04/08/2014
• Est. Priority Date: 04/03/2004
• Status: Expired due to Fees

• Current Assignee: Altusys Corp.
• Original Assignee: Altusys Corp.
• Inventors: Lewis, Lundy M., Jakobson, Gabriel, Buford, John F
• Primary Examiner(s): Trujillo, James
• Assistant Examiner(s): Black, Linh
• Application Number:
  US10/907,483
• Publication Number:
  US 20050228763A1
• Time in Patent Office: 3,293 Days
• Field of Search: 707 1-1041, 707/694, 707/792, 707/636, 705/7, 705/35, 386/296, 709/213, 719/318
• US Class Current: 707/694
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Abstract

Method and apparatus for situation-based management of natural and artificial systems using event correlation and a situation manager. Input is provided from multiple sources in the form of a collection of events. A first level of processing performs event correlation over the collection of events and infers new events and new qualities of events. A second level of processing manages situations based on the collection of events, where situations are recognized, maintained, and given a degree of confidence. Situations are periodically updated based on incoming events. The assertion of a situation may call for information from external sources, provide information for external sources, and provide control instructions to external sources. Given a current situation, past, and possible future situations are inferred. Additionally, a method and apparatus for bi-directional communication between the event correlator and situation manager.

Claims

1. A method for providing situation-based management, the method comprising the steps of:

receiving a collection of events by an event correlator process running on a machine;

reducing multiple occurrences of identical events in the collection of events into a single representative event of the identical events;

assigning additional contextual information to the single representative event to indicate multiple occurrences of the identical events;

inferring a new event or a new quality of an event from the collection of events by the event correlator process;

providing the collection of events and the new event or the new quality of an event to a situation manager process running on a machine;

determining, with the situation manager process, if an existing situation corresponds to the collection of events and the new event or the new quality of an event;

when an existing situation corresponds to the collection of events and the new event or the new quality of an event, updating the existing situation with information from the collection of events and the new event or the new quality of an event; and

when an existing situation does not correspond to the collection of events and the new event or the new quality of an event;

creating a new situation based, at least in part, on the inferred new event or the inferred new quality of an event by the situation manager process, wherein creating the situation includes matching the inferred new event or the inferred new quality of an event with a collection of situation templates in a situation template library, selecting one or more situation templates from the collection of situation templates, and populating the one or more selected situation templates with information from the collection of events and the inferred new event or the new quality of an event to create the new situation; and

organizing the situation template library to include the new situation.

2. The method of claim 1, wherein the inferring step is performed by one or more of a table lookup system, a database management system, a rule-based system, a model-based system, a case-based reasoning system, or a neural network system.

3. The method of claim 1, wherein the creating step comprises a retrieve step, an adapt step, an execute step, and an organize step.

4. The method of claim 1, wherein the creating step includes creating a situation using one of a table lookup system, a database management system, a rule-based system, a model-based system, a case-based reasoning system, or a neural network system.

5. The method of claim 1 further comprising a fifth step of providing situations to a situation viewer.

16. The method of claim 1, further comprising one or more of:

reducing the number of events in the collection of events by filtering events in the collection of events based on comparison of characteristics of each respective event with predefined criteria;

temporarily inhibiting delivery of an event in the collection of events to the situation manager process based on the presence of other events, available resources, or management priorities;

counting and thresholding repeated arrivals of identical events; and

assigning a higher value to a parameter of an event in the collection of events based on the number of occurrences of the event.

6. An apparatus comprising:

a memory to store a collection of situation templates; and

a first processor running an event correlator process to infer a new event or a new quality of an event from a collection of events; and

a second processor running a situation manager process operatively coupled to the event correlator process to receive as an input the inferred new event or the inferred new quality of an event provided by the event correlator process, the situation manager process including the operations of;

determining if an existing situation corresponds to the collection of events and the inferred new event or the inferred new quality of an event;

when an existing situation corresponds to the collection of events and the inferred new event or the inferred new quality of an event, updating the existing situation with information from the collection of events and the inferred new event or the inferred new quality of an event;

when an existing situation does not correspond to the collection of events and the inferred new event or the inferred new quality of an event, creating a new situation based, at least in part, on the inferred new event or the inferred new quality of an event, wherein creating the new situation includes matching the inferred new event or the inferred new quality of an event with the collection of situation templates stored in the memory, selecting one or more situation templates from the collection of situation templates, and populating the one or more selected situation templates with information from the collection of events and the inferred new event or the inferred new quality of an event to create the new situation;

wherein the event correlator process is further configured to cause the first processor to;

reduce multiple occurrences of identical events in the collection of events into a single representative event of the identical events and to assign context information to the single representative event to indicate the multiple occurrences of the identical events.

7. The apparatus of claim 6, wherein the event correlator process is constructed by one or more of a table lookup system, a database management system, a rule-based system, a model-based system, a case-based reasoning system, or a neural network system.

8. The apparatus of claim 6, wherein the event correlator process further provides one or more events from the collection of events to the situation manager process, wherein the situation manager process matches the one or more events with the collection of situation templates.

9. The apparatus of claim 6, wherein the situation manager process updates an existing situation.

10. The apparatus of claim 6, wherein the situation manager process adapts one or more situation templates, executes actions present in one or more situation templates, and organizes one or more situation templates in a situation library.

11. The apparatus of claim 6, wherein the situation manager process is constructed by one of a table lookup system, a database management system, a rule-based system, a model-based system, a case-based reasoning system, or a neural network system.

12. The apparatus of claim 6 further comprising a situation viewer operatively coupled to the situation manager process, and having as an input a collection of situations provided by the situation manager process.

13. The apparatus of claim 6, wherein the first processor and the second processor are implemented in a multi-processor computer.

15. The situation-based management system of claim 13, further comprising a situation viewer operatively coupled to the data processing equipment to display the situation created by the data processing equipment.

14. A situation-based management system comprising:

at least one sensor to provide one or more events; and

data processing equipment coupled to the at least one sensor to receive the one or more events;

wherein the data processing equipment infers a new event or a new quality of an event from the one or more events provided by the at least one sensor;

wherein the data processing equipment is configured to determine if an existing situation corresponds to the collection of events and the inferred new event or the inferred new quality of an event;

wherein the data processing equipment is configured to update the existing situation with information from the collection of events and the inferred new event or the inferred new quality of an event when an existing situation corresponds to the collection of events and the inferred new event or the inferred new quality of an event;

when an existing situation does not correspond to the one or more events and the new event or the new quality of an event, the data processing equipment is further operable to create a new situation based, at least in part, on the inferred new event or the inferred new quality of an event by matching the inferred new event or the inferred new quality of an event with a collection of situation templates, selecting one or more situation templates from the collection of situation templates; and

populating the one or more selected situation templates with information from the one or more events and the new event or the new quality of an event to create the new situation;

wherein the data processing equipment is further configured to;

reduce multiple occurrences of identical events in the one or more events into a single representative event of the identical events; and

assign context information to the single representative event to indicate that the identical events happened more than once.