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
Drug comprising as the active ingredient proliferative vector containing survivin promoter
Method and apparatus for determining storage capacity error for a data storage device
Virtual image display device and manufacturing method of virtual image display device
Method and system for determining a suppression factor of a suppression system and a lithographic apparatus
Composite aircraft floor system
Washing machine
Semiconductor memory device
  Randomly Featured Patents
Method and apparatus for improving the efficiency of a heat pump HVAC system
Easel assembly
Cap for fasteners
System for predicting catalytic converter temperature
Composite stopper
Spacer for welded wire reinforcement in concrete structures
Moving picture image reproduction method and moving picture image reproduction apparatus
Fuel mileage indicator
Disc playback device
Inkjet printhead and method of manufacturing the same