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
Signal processing apparatus, display apparatus having the same, and signal processing method
Pattern forming method using printing device and method of manufacturing liquid crystal display device using the same
Pattern forming method using developer containing organic solvent and rinsing solution for use in the pattern forming method
Authoring method, authoring device and program
Pixel structure of a solid-state image sensor employing a charge sorting method
JTAG multiplexer with clock/mode input, mode/clock input, and clock output
Etch resistant clearcoat
  Randomly Featured Patents
Repeater amplifier with signal firewall protection for power line carrier communication networks
Shoe press roll
Cartridge case
Storage system having multiple non-volatile memories, and controller and access method thereof
Christmas deer toy capable of moving head, neck, and tail
Connecting device for two material bands or strips, as well as a method for operating such a device
Product and process for membrane and soluble polypeptide segregation
Disc tray loading mechanism for reducing loading and unloading mechanical shocks
Counter array and image sensor including the same
Linear alternating current interface for electronic meters