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
Optical channel transport unit frames transmission having interleaved parity
Air driven alternators for battery powered vehicles
Global alignment for high-dynamic range image generation
Microfluidic system incorporating a metal impregnated nanoporous material in a microfluidic pathway thereof
Fast base station switching method and system, and hierarchical zone-based fast handoff approach
Correcting color plate data for mis-registration in a sub-scanning direction by performing a pixel transition at the transition point aligned in the main-scanning direction
  Randomly Featured Patents
CDMA transmission delay method and apparatus
Phase shifting device
Coupled phosphorus-containing amides, precursors thereof and lubricant compositions containing same
Stock consistency transmitter
Radiator grille for vehicle
Fixed-focus triplet projection lens for overhead projectors
Carbonizing furnace
Device including nonvolatile memory element
Hand operated post and pole extraction device
Cocaine receptor binding ligands