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
Method and system for phase-sensitive magnetic resonance imaging
Image forming apparatus
Sparse network almanac
Fluid handling structure, a lithographic apparatus and a device manufacturing method
Method and system for automatic 3-D image creation
Amnion-derived cells, methods of making and uses thereof
Virtual multi-cluster clouds
  Randomly Featured Patents
Device for examination of distances in a picture
Semiconductor memory having subarrays and partial word lines
Video-monitoring safety systems and methods
Package for a binocular
Method and apparatus for creating an advantageous growing zone in a soilbed having a topsoil stratum and a hardpan stratum
Photovoltaic array module design for solar electric power generation systems
Process for the assembly of wooden components and assembly of wooden components
Optical apparatus container
Arrangement for transmitting torque between conical pulleys in a transmission mechanism
Lipase from Pseudomonas and strain