US5487131A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for analyzing the flow of data through a complex information exchange system
Assignee: Hewlett Packard Development Co LP
•
Filing: 1991-12-09
•
Granted: 1996-01-23
•
Expires: 2011-12-09
Abstract
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.
Inventors
- 👤 Amal A. Kassatly
- 👤 Taylor S. Chaney
- 👤 Peter Floss
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 05:05
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/20; G06F30/27
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
159 words
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.
Claim 2
Dependent Claim
159 words
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.
Claim 3
Dependent Claim
64 words
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.
Claim 4
Dependent Claim
55 words
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.
Claim 5
Dependent Claim
49 words
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.
Claim 6
Dependent Claim
174 words
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.
Claim 7
Dependent Claim
174 words
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.
Claim 8
Dependent Claim
109 words
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).
Claim 9
Dependent Claim
119 words
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.
Claim 10
Dependent Claim
170 words
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.
Claim 11
Dependent Claim
170 words
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.
Claim 12
Dependent Claim
75 words
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.
Claim 13
Dependent Claim
39 words
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.
References Cited (Backward Citations)
US3891974A
Cited
US4276594A
Cited
US4293855A
Cited
US4525780A
Cited
US4686649A
Cited
US4472770A
Cited
US4607325A
Cited
US5101491A
Cited
US4831521A
Cited
US4558413A
Cited
US4841441A
Cited
US4658359A
Cited
US4656582A
Cited
US4769772A
Cited
US4809219A
Cited
US4782444A
Cited
US4754410A
Cited
US4752890A
Cited
US4802091A
Cited
US4979137A
Cited
US4885684A
Cited
US4975840A
Cited
WO1990000290A1
Cited
US4965743A
Cited
EP0364189A2
Cited
US4962473A
Cited
US5065360A
Cited
US4970658A
Cited
US5111413A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-22 | 1999-07-24 | 2000-01-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-22 | 2003-07-24 | 2004-01-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-22 | 2007-07-24 | 2008-01-23 | $7700.00 | Window Closed / Lapsed |