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
Systems and methods for dynamic sharpness control in system using binary to continuous tone conversion
Method and apparatus for channel encoding and decoding in a broadcasting/communication system using low density parity-check codes
System and method for determination and display of personalized distance
Cytokine receptor peptides, compositions thereof and methods thereof
Robotic mower boundary sensing system
Methods for enhancing digital search query techniques based on task-oriented user activity
Graceful failover of a principal link in a fiber-channel fabric
  Randomly Featured Patents
Multi-stage fiber-optic amplifier
System and method for detecting flaws in welded tubulars
Compact ultra fast battery charger
System and method for cursor calibration
Method of making oxide thin film transistor array
Systems and methods for reviewing image processing job features
Welding outlet
Method and apparatus for protecting data in computer system in the event of unauthorized data modification
Compact optical splitter and combiner
Simulating virtual optical disc recorder by using a storage device and method for the same