Resources Contact Us Home
Impact propagation in a directed acyclic graph having restricted views

Image Number 6 for United States Patent #8051164.

Service impact data is efficiently propagated in a directed acyclic graph with restricted views. One or more service components, impact rules and business rules are grouped together into a directed acyclic graph and a related metadata array. Impact propagation uses related metadata array to minimize traversal of the graph. As nodes of the graph are updated to propagate impact data, a determination is made as to when no further impact propagation is required. Subsequently, calculations are terminated without having to traverse the entire graph. This method allows a system or business administrator to view and receive real-time notification of the impacted state of all nodes in the graph that are available to their permitted view. Restricted views ensure that available service impact data is only displayed to end users having the proper authorization to view the underlying impact model data.

  Recently Added Patents
Jet pump and reactor
System and method for distributed security
Automated processing machine used for processing samples placed on slides and having an output device
Potentiometric-sensor chip, potentiometric assay, and assay kit
Using location based services for determining a calling window
TV wall mount
Verbena plant named `Duempsopicha`
  Randomly Featured Patents
Water purification and treatment apparatus and treatment process using the apparatus
Method for managing termination of a multi-processing software application
Device for releasable mounting of a disk-shaped tool
Manufacturing method of semiconductor device
Preformed thermal fuse
Method for estimating the polarization mode dispersion compliant capacity fraction of the total optical frequency transmission window of a transport system
Portable electronic information devices and method of manufacture
Method and apparatus for communicating variable length messages between a primary station and remote stations of a data communications system
Spinal implant
Radio communication device