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
Combination products
Fuse chambers on a substrate
Method and apparatus for idling a network connection
Synthesis of area-efficient subtractor and divider functional blocks
Power supply apparatus and power supply method
Method and apparatus for digital broadcasting service
Vermicomposter apparatus and method
  Randomly Featured Patents
Seat back for vehicle seats
Attenuated ehrlichiosis vaccine
Sanitizing and cleaning device for pressurized soft drink systems and the like
Using subordinate bus devices that are connected to a common bus
Rule engine interface for a visual workflow builder
Semiconductor integrated circuit device and method of activating the same
Tool for pre-tensioning a fastener
Acoustic device
Method for determining round trip times for devices with ICMP echo disable
Coiled stent with locking ends