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
System, method and apparatus for pausing multi-channel broadcasts
Herbal composition for the treatment of wound healing, a regenerative medicine
Sperm factor sequences
Organic compounds
Automatic population of feature capabilities on a communication device
Tone enhancement bracket
  Randomly Featured Patents
Method for operating a pollution-reducing engine
Anti-thrombotic pharmaceutical compositions comprising tricyclo-4H-1,4-benzothiazine derivatives and method of use therefor
System for intraluminal imaging
Enhanced hydrothermal sealing of anodized aluminum
Throwable rescue reel
Hinge assembly structure for opening and closing of door of storage facility
Water saturation and sand fraction determination from borehole resistivity imaging tool, transverse induction logging and a tensorial water saturation model
Device for editing and outputting information for a motor vehicle driver
Apparatus and method for predicting failures of spinning disks in turbo-machinery