Method for analyzing the flow of data through a complex information exchange system

• US 5,487,131 A
• Filed: 12/09/1991
• Issued: 01/23/1996
• Est. Priority Date: 04/20/1990
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Floss, Peter, Chaney, Taylor S., Kassatly, Amal A.
• Primary Examiner(s): Davis, George B.
• Application Number:
  US07/804,481
• Time in Patent Office: 1,506 Days
• Field of Search: 395/62, 395/65, 395/800, 395/64, 395/11, 364/200, 364/900, 364/DIG. 1, 364/DIG. 2
• US Class Current: 706/53
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30

Abstract

The analysis of complex data interdependencies is achieved through the application of inference methods and heuristics to dynamic models of complex information exchange systems. Through the emulation of data flows, realistic models of information exchange systems are constructed by combining both process and data flows. Data usage and concurrent data paths are monitored and analyzed through simulation of the model to improve data flows by determining alternate data paths to reduce processing time and by detecting unnecessary data paths thereby optimizing the performance of information exchange systems.

Claims

1. A computer implemented method for analyzing information flows in an information exchange system, the information exchange system comprises a plurality of processes intercoupled by a plurality of data paths, comprising the steps of:

(a) developing a model of the information exchange system based upon behavior of the plurality of processes utilizing computer implemented objects to respectively represent the plurality of processes in the information exchange system being modeled and events that occur in the information exchange system;

(b) simulating the information exchange system being modeled to emulate the information flows by transferring messages between the objects, the messages being representative of information transferred between the plurality of processes in the information exchange system;

(c) storing the messages;

(d) locating stored messages that satisfy preconditions of a plurality of rules; and

(e) executing each one of the plurality of rules whose preconditions were satisfied in step (d) to identify optimal data paths for information flows in the information exchange system.

2. The method according to claim 1 wherein the step of developing a model further comprises the steps of:

(a) identifying each one of the plurality of processes;

(b) identifying a plurality of events executed by the plurality of processes;

(c) identifying preconditions for the plurality of events; and

(d) identifying information flows resulting from the execution of each one of the plurality of events.

3. The method according to claim 2 wherein the step of simulating the model further comprises the steps of:

(a) ordering the plurality of events pursuant to the order in which they are executed; and

(b) simulating the model pursuant to a simulation clock that causes the execution of each one of the plurality of events.

4. The method according to claim 3 wherein the step of storing the messages comprises the step of storing information relating to which one of the plurality of processes created, modified and received each one of the messages, including the time each one of the messages is created and received.

5. A computer implemented method for analyzing information flows in an information exchange system, the information exchange system comprises a plurality of processes intercoupled by a plurality of data paths, comprising the steps of:

(a) developing a model of the information exchange system based upon behavior of the plurality of processes utilizing computer implemented objects to respectively represent the plurality of processes in the information exchange system being modeled and events that occur in the information exchange system;

(b) simulating the information exchange system being modeled to emulate the information flows by transferring messages between the objects, the messages being representative of information transferred between the plurality of processes in the information exchange system;

(c) storing the messages;

(d) locating stored messages that satisfy preconditions of a plurality of rules; and

(e) executing each one of the plurality of rules whose preconditions were satisfied in step (d) to identify data paths utilized to transfer the same information to one of the plurality of processes from at least two different ones of the plurality of processes.

6. The method according to claim 5 wherein the information stored in each one of the messages is divided into a plurality of data categories and the step of locating stored messages that satisfy preconditions of a plurality of rules further comprises the steps of:

(a) selecting one of the plurality of data categories transferred between the plurality of processes to be the subject of the evaluation;

(b) scanning the messages to identify the messages that contain the selected data category; and

(c) upon locating messages that contain the selected data category, creating a plurality of working memory elements representative of each one of the messages identified in step (b).

7. The method according to claim 6 wherein the step of locating stored messages that satisfy preconditions of a plurality of rules further comprises the steps of:

(a) scanning the plurality of working memory elements to identify a first process that uses the selected data category;

(b) scanning the plurality of working memory elements to identify a second process that uses the selected data category which the second process received from a different process than the first process;

(c) verifying that the second process received the selected data category before the first process; and

(d) scanning the plurality of working memory elements to verify that no other process used the selected data category earlier than the first and second processes.

8. A computer implemented method for analyzing information flows in an information exchange system, the information exchange system comprises a plurality of processes intercoupled by a plurality of data paths, comprising the steps of:

(a) developing a model of the information exchange system based upon behavior of the plurality of processes utilizing computer implemented objects to respectively represent the plurality of processes in the information exchange system being modeled and events that occur in the information exchange system;

(b) simulating the information exchange system being modeled to emulate the information flows by transferring messages between the objects, the messages being representative of information transferred between the plurality of processes in the information exchange system;

(c) storing the messages;

(d) locating stored messages that satisfy preconditions of a plurality of rules; and

(e) executing each one of the plurality of rules whose preconditions were satisfied in step (d) to identify information created by at least one of the plurality of processes and unused by any other one of the plurality of processes.

9. The method according to claim 8 wherein the information represented by each one of the messages is divided into a plurality of data categories and the step of locating stored messages that satisfy preconditions of a plurality of rules further comprises the steps of:

(a) scanning the data categories in each one of the messages; and

(b) creating a plurality of working memory elements that contain information representative of each data category in the messages.

10. The method according to claim 9 wherein the step of locating stored messages that satisfy preconditions of a plurality of rules further comprises the step of scanning the plurality of working memory elements to identify an unused data category.