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
Compounds for nonsense suppression and methods for their use
Digital video disc player
Signal processing device, signal processing method and program
Image scanner and image forming apparatus
Methods and systems for time-shifting content
Method of improving sensitivity and interference rejection in wireless receivers
  Randomly Featured Patents
Cost-conscious telecommunications terminal
Automatic underspeed warning system
Selector for audio, video and game device
Method of playing a game in which playing pieces are inverted
Channel calibrator for use with a quadrature mixing receiver and a method of operation thereof
Display screen with animated user interface
Display stabilization system
Footwear toe cap
Generating search and select tables
Diagnostic specimen collector