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
Device for preparing a body fluid for a bacteriological analysis
System for and method of remotely auditing inventoried assets
Automated solar collector installation design including ability to define heterogeneous design preferences
Prevention and treatment of osteoarthritis
Vehicle display system or projection display for a motor vehicle, and calibration method
Trash bag retention device
Information storage medium, reproducing method, and recording method
  Randomly Featured Patents
Compiler generation of instruction sequences for unresolved storage references
Thermally responsive controller and switch assembly therefor
Time division switch with inserter and dropper using external memory and time division switching method
Method and arrangement for operating a continuous casting plant
Exhaust gas purification device
Cache management system and method
Case sealer
Method and system for automatically connecting a call at a selected time in a radio telecommunications network
Apparatus for detecting and signaling the function and status of an elevator safety brake
Grave marker grid support system